parallel computing, dynamic load balancing, multiphase computations, irregular applications
Parallel computations comprised of multiple, tightly interwoven phases of computation may require a different approach to dynamic load balancing than single-phase computations. This paper presents a load sharing method based on the view of load as a vector, rather than as a scalar. This approach allows multiphase computations to achieve higher efficiency on large-scale multicomputers than possible with traditional techniques. Results are presented for two large-scale particle simulations running on 128 nodes of an Intel Paragon and on 256 processors of a Cray T3D, respectively.
Watts, Jerrell; Rieffel, Marc; and Taylor, Stephen, "A Load Balancing Technique for Multiphase Computations" (1997). College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. Paper 18.