The hierarchical spatial decomposition of three-dimensional particle- in-cell plasma simulations on MIMD distributed memory multiprocessors

The hierarchical spatial decomposition method is a promising approach to decomposing the particles and computational grid in parallel particle-in-cell application codes, since it is able to maintain approximate dynamic load balance while keeping communication costs low. In this paper we investigate issues in implementing a hierarchical spatial decomposition on a hypercube multiprocessor. Particular attention is focused on the communication needed to update guard ring data, and on the load balancing method. The hierarchical approach is compared with other dynamic load balancing schemes.

[1]  Leslie Hart,et al.  Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: basic ideas , 1989, Parallel Comput..

[2]  E. W. Felten,et al.  A safe vertex , 1988, C3P.

[3]  Viktor K. Decyk,et al.  A general concurrent algorithm for plasma particle-in-cell simulation codes , 1989 .

[4]  Viktor K. Decyk,et al.  Dynamic Load Balancing in a Concurrent Plasma PIC Code on the JPL/Caltech Mark III Hypercube , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[5]  D. W. Walker,et al.  Hierarchical Domain Decomposition With Unitary Load Balancing For Electromagnetic Particle-In-Cell Codes , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[6]  David M. Nicol,et al.  Rectilinear Partitioning of Irregular Data Parallel Computations , 1994, J. Parallel Distributed Comput..

[7]  David W. Walker,et al.  Characterizing the Parallel Performance of a Large-scale, Particle-in-cell Plasma Simulation Code , 1990, Concurr. Pract. Exp..

[8]  Scott B. Baden,et al.  Programming Abstractions for Dynamically Partitioning and Coordinating Localized Scientific Calculations Running on Multiprocessors , 1991, SIAM J. Sci. Comput..

[9]  John L. Gustafson,et al.  A low-cost hypercube load-balance algorithm , 1989 .

[10]  David W. Walker,et al.  Particle-in-cell plasma simulation codes on the Connection Machine , 1991 .

[11]  Scott B. Baden,et al.  A Comparison of Load Balancing Strategies for Particle Methods Running on MIMD Multiprocessors , 1991, PPSC.

[12]  Daniel J. Quinlan,et al.  Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: performance results , 1989, Parallel Comput..

[13]  George Cybenko,et al.  Dynamic Load Balancing for Distributed Memory Multiprocessors , 1989, J. Parallel Distributed Comput..