Some of the material in is restricted to members of the community. By logging in, you may be able to gain additional access to certain collections or items. If you have questions about access or logging in, please use the form on the Contact Page.
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.
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them.