A Load Balancing Package for Domain Decomposition on Distributed Memory Systems

摘要

We present a tool for balanced decomposition of spatial domains. In addition to applying a nested bisection algorithm to determine the boundaries of each subdomain, the tool 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, as well as using it in the implementation of a parallel Particle-particle/Particle-Mesh code are reported and discussed.