The Parallel Multipole Method on the Connection Machine

DOI10.1137/0912077zbMath0732.70001OpenAlexW2058301175MaRDI QIDQ3358273

S. Lennart Johnsson, Feng Zhao

Publication date: 1991

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5a2c7e8420780ae8def83718de4df47dea445b4e

zbMATH Keywords

parallel computinggrid embeddinghypercube architecturebinary-reflected Gray codeN-body algorithmparallel multipole method

Mathematics Subject Classification ID

Computational methods for problems pertaining to mechanics of particles and systems (70-08) Parallel numerical computation (65Y05) (n)-body problems (70F10)

Related Items (9)

Implementation of particle-in-cell stellar dynamics codes on the connection machine-2 ⋮ Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units ⋮ Optimization of fast algorithms for global quadrature by expansion using target-specific expansions ⋮ Heterogeneous architectures for computational intensive applications: a cost-effectiveness analysis ⋮ Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation ⋮ Implementation of particle-in-cell stellar dynamics codes on the Connection Machine-2 ⋮ A cost optimal parallel algorithm for computing force field in \(N-\)body simulations on a CREW PRAM ⋮ Fast evaluation of vector splines in three dimensions ⋮ Fast multipole methods for particle dynamics

This page was built for publication: The Parallel Multipole Method on the Connection Machine