Dynamic load balancing of atomic structure programs on a PVM cluster

The MCHF package is a suite of programs that enable the calculation of atomic data required by many science and engineering disciplines. As a means of meeting its high computational demands, the package has previously been implemented in PVM. The codes have been used on a dedicated cluster of workstations with a static load balancing scheme. However, the cluster needs to be shared with other users, and different architecture workstations need to be embedded. In this paper, modifications of two well-known dynamic load balancing schemes are implemented and tested. The resulting codes exhibit perfect load balancing for a variety of system loads, facilitating the solution of large problems and the efficient utilization of current resources.

[1]  L.M. Ni,et al.  Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers , 1993, IEEE Trans. Parallel Distributed Syst..

[2]  Charlotte Froese Fischer,et al.  The Hartree-Fock method for atoms: A numerical approach , 1977 .

[3]  N. Stanley Scott,et al.  Multitasking the calculation of angular integrals on the CRAY-2 and CRAY X-MP , 1988, Parallel Comput..

[4]  Jack Dongarra,et al.  Pvm 3 user's guide and reference manual , 1993 .

[5]  Edith Schonberg,et al.  Factoring: a practical and robust method for scheduling parallel loops , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

[6]  CONSTANTINE D. POLYCHRONOPOULOS,et al.  Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers , 1987, IEEE Transactions on Computers.

[7]  E. Davidson.  The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices , 1975 .

[8]  Murry Bentley,et al.  Hypercube conversion of serial codes for atomic structure calculations , 1992, Parallel Comput..

[9]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[10]  Timothy G. MATTSONz.  Parallel Programming Systems for Workstation Clusters , 1993 .

[11]  A. Stathopoulos,et al.  A Davidson program for finding a few selected extreme eigenpairs of a large, sparse, real, symmetric matrix , 1994 .

[12]  Anders Ynnerman,et al.  A Pvm Implementation of the Mchf Atomic Structure Package , 1996, Int. J. High Perform. Comput. Appl..