Scalable parallel formulations of the Barnes-Hut method for n-body simulations
- Univ. of Minnesota, Minneapolis, MN (United States). Dept. of Computer Science
In this paper, the authors present two new parallel formulations of the Barnes-Hut method. These parallel formulations are especially suited for simulations with irregular particle densities. They first present a parallel formulation that uses a static partitioning of the domain and assignment of subdomains to processors. They demonstrate that this scheme delivers acceptable load balance, and coupled with two collective communication operations, it yields good performance. They present a second parallel formulation which combines static decomposition of the domain with an assignment of subdomains to processors based on Morton ordering. This alleviates the load imbalance inherent in the first scheme. The second parallel formulation is inspired by two currently best known parallel algorithms for the Barnes-Hut method.
- OSTI ID:
- 87648
- Report Number(s):
- CONF-941118--; ISBN 0-8186-6605-6
- Country of Publication:
- United States
- Language:
- English
Similar Records
n-Body simulations using message passing parallel computers
Load Balancing and Scalability of a Subgrid Orography Scheme in a Global Climate Model