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

DOI10.1006/jpdc.1995.1077zbMath0852.70009OpenAlexW2081188973MaRDI 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

Computational methods for problems pertaining to mechanics of particles and systems (70-08) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel numerical computation (65Y05) (n)-body problems (70F10)

Related Items (17)

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

This page was built for publication: Load balancing and data locality in adaptive hierarchical \(N\)-body methods: Barnes-Hut, fast multipole, and radiosity