Elsevier

Parallel Computing

Volume 23, Issue 10, October 1997, Pages 1525-1544
Parallel Computing

Practical aspect and experience
A load balancing package on distributed memory systems and its application to particle-particle particle-mesh (P3M) methods

https://doi.org/10.1016/S0167-8191(97)00063-XGet rights and content

Abstract

We present a tool, Bisect, for balanced decomposition of spatial domains. In addition to applying a nested bisection algorithm to determine the boundaries of each subdomain, Bisect replicates a user specified zone along the boundaries of the subdomain in order to minimize future interactions between subdomains. Results of running the tool on the Cray T3D system using both shared memory operations and MPI communications are reported and discussed. In addition, Bisect is used in a parallel implementation of a particle-particle/particle-mesh (P3M) simulation program on the Cray T3D system. The performance of the P3M program with different load-balancing criteria is evaluated and compared. The results show that the use of the Bisect package balances the load efficiently and minimizes communication on the T3D massively parallel system.

References (11)

  • G. Cybenko

    Dynamic load balancing for distributed memory multiprocessors

    Journal of Parallel and Distributed Computing

    (1989)
  • S. Atlas, S. Banerjee, J. Cunnings, P. Hinker, M. Srikant, J. Reynders, M. Tholbum, POOMA: A high performance...
  • D.S. Balsara et al.

    Multilevel methods for fast solution of N-body and hybrid systems

    International Series of Numerical Mathematics

    (1991)
  • S.H. Bokhari

    Assignment problems in Parallel and Distributed Computing

    (1981)
  • R.C. Ferrell et al.

    A parallel processing algorithm for computing short-range particle forces with inhomogeneous particle distributions

There are more references available in the full text version of this article.

Cited by (0)

View full text