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

Technical Report · Wed Jul 01 00:00:00 EDT 1992

DOI:https://doi.org/10.2172/5130845· OSTI ID:5130845

Walker, D W

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.

• Research Organization: Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
• Sponsoring Organization: USDOE; USDOE, Washington, DC (United States)
• DOE Contract Number: AC05-84OR21400
• OSTI ID: 5130845
• Report Number(s): ORNL/TM-12071; ON: DE92016802
• Country of Publication: United States
• Language: English

Related Subjects

70 PLASMA PHYSICS AND FUSION TECHNOLOGY
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
PLASMA SIMULATION
ITERATIVE METHODS
PARALLEL PROCESSING
ALGORITHMS
ARRAY PROCESSORS
HYPERCUBE COMPUTERS
THREE-DIMENSIONAL CALCULATIONS
COMPUTERS
MATHEMATICAL LOGIC
PROGRAMMING
SIMULATION
700330* - Plasma Kinetics
Transport
& Impurities- (1992-)
990200 - Mathematics & Computers