Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation
From MaRDI portal
Publication:4389263
Recommendations
- \(K\)-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical \(N\)-body simulations
- scientific article; zbMATH DE number 1222823
- \(N\)-body simulations of massively parallel architectures
- Parallel implementation of an adaptive and parameter-free \(N\)-body integrator
- Analysis and parallel implementation of a forced N-body problem
- Publication:4860175
Cites work
- scientific article; zbMATH DE number 554764 (Why is no real title available?)
- scientific article; zbMATH DE number 741113 (Why is no real title available?)
- scientific article; zbMATH DE number 833680 (Why is no real title available?)
- scientific article; zbMATH DE number 833688 (Why is no real title available?)
- scientific article; zbMATH DE number 833690 (Why is no real title available?)
- A Fast Adaptive Multipole Algorithm for Particle Simulations
- A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
- A fast algorithm for particle simulations
- An Implementation of the Fast Multipole Method without Multipoles
- An O(n log n) algorithm for the all-nearest-neighbors problem
- An analysis of the finite element method for natural convection problems
- Geometric Mesh Partitioning: Implementation and Experiments
- Geometric Separators for Finite-Element Meshes
- How Good is Recursive Bisection?
- Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
- Separators for sphere-packings and nearest neighbor graphs
- The Parallel Multipole Method on the Connection Machine
- The order of Appel's algorithm
Cited in
(19)- \(K\)-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical \(N\)-body simulations
- Revision of DASHMM: dynamic adaptive system for hierarchical multipole methods
- A parallel tree code for large \(N\)-body simulation: Dynamic load balance and data distribution on a CRAY T3D system
- DistDLB: improving cosmology SAMR simulations on distributed computing systems through hierarchical load balancing
- Communications overlapping in fast multipole particle dynamics methods
- Load balancing and data locality in adaptive hierarchical \(N\)-body methods: Barnes-Hut, fast multipole, and radiosity
- Fast multipole methods on graphics processors
- Spectral partitioning works: planar graphs and finite element meshes
- Fast multipole preconditioners for sparse matrices arising from elliptic equations
- Optimal cache-oblivious mesh layouts
- scientific article; zbMATH DE number 833690 (Why is no real title available?)
- The fast multipole method: Numerical implementation
- A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal
- Min-max-boundary domain decomposition
- Fast electrostatic force calculation on parallel computer clusters
- An exact algorithm for graph partitioning
- Parallel accelerated Stokesian dynamics with Brownian motion
- PetFMM -- a dynamically load-balancing parallel fast multipole library
- A parallel hierarchical-element method for contour dynamics simulations
This page was built for publication: Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4389263)
