Load balancing and data locality in adaptive hierarchical \(N\)-body methods: Barnes-Hut, fast multipole, and radiosity

DOI10.1006/jpdc.1995.1077zbMath0852.70009MaRDI QIDQ1898222

Anoop Gupta, Jaswinder Pal Singh, Takashi Totsuka, Chris Holt, John L. Hennessy

Publication date: 29 October 1995

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jpdc.1995.1077

zbMATH Keywords

galactic simulation; partitioning/scheduling techniques

Mathematics Subject Classification ID

70-08: Computational methods for problems pertaining to mechanics of particles and systems

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65Y05: Parallel numerical computation

70F10: (n)-body problems

Related Items

A distributed kernel summation framework for general‐dimension machine learning, Optimizing the Adaptive Fast Multipole Method for Fractal Sets, A cost optimal parallel algorithm for computing force field in \(N-\)body simulations on a CREW PRAM, Fast and scalable evaluation of pairwise potentials, Modified force decomposition algorithms for calculating three-body interactions via molecular dynamics, Fast multipole methods on graphics processors, Fast electrostatic force calculation on parallel computer clusters, High performance BLAS formulation of the adaptive fast multipole method, A shared-memory implementation of the hierarchical radiosity method, A portable parallel particle program, A scalable parallel Stokesian dynamics method for the simulation of colloidal suspensions, \(K\)-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical \(N\)-body simulations, High performance BLAS formulation of the multipole-to-local operator in the fast multipole method, Numerical methods to improve the computing efficiency of discrete dislocation dynamics simulations, A parallel hierarchical-element method for contour dynamics simulations, Discrete-element method for particle capture by a body in an electrostatic field, Fast multipole methods for particle dynamics