Type of Document	Thesis
Author	Krishnan, Siddharth
Author's Email Address	skrishnan@fsu.edu
URN	etd-08152011-233631
Title	Dynamic Load Balancing for Peta-Scale Quantum Monte Carlo Applications
Degree	Master of Science
Department	Computer Science, Department of
Advisory Committee	Advisor Name Title Ashok Srinivasan Committee Chair Xin Yuan Committee Member Piyush Kumar University Representative
Keywords	Dynamic Load Balancing Quantum Monte Carlo Paralle Computing
Date of Defense	2011-06-28
Availability	unrestricted
Abstract Diffusion Monte Carlo is the most popular Quantum Monte Carlo method used for obtaining accurate results. Unlike with simpler Monte Carlo techniques, load imbalance can be a significant factor affecting its performance on massively parallel machines. We propose a new dynamic load balancing technique and evaluate it theoretically and empirically. An important feature of this algorithm is that the load can be perfectly balanced with each process receiving at most one message. It is also optimal in the maximum size of messages received by any process. We optimize its implementation to reduce network contention, and provide empirical results on the peta-flop Jaguar supercomputer at ORNL showing up to 30% improvement in performance on 120,000 cores com pared with existing methods for this problem . The contribution of this work lies in proposing an efficient load balancing algorithm which can be used by applications dealing with independent tasks requiring identical computational effort.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access    Krishnan_S_Thesis_2011.pdf 1.45 Mb 00:06:42 00:03:26 00:03:01 00:01:30 00:00:07