Fast multipole methods on graphics processors

DOI10.1016/j.jcp.2008.05.023zbMath1147.65012MaRDI QIDQ942267

Nail A. Gumerov, Ramani Duraiswami

Publication date: 5 September 2008

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1903/7549

zbMATH Keywords

numerical examples; parallel computation

Mathematics Subject Classification ID

65Y05: Parallel numerical computation

65D15: Algorithms for approximation of functions

65Y20: Complexity and performance of numerical algorithms

65B10: Numerical summation of series

65N38: Boundary element methods for boundary value problems involving PDEs

65Y15: Packaged methods for numerical algorithms

Related Items

Metamorphosis of images in reproducing kernel Hilbert spaces, A GPU parallelized spectral method for elliptic equations in rectangular domains, An improved fast multipole method for electrostatic potential calculations in a class of coarse-grained molecular simulations, A method to compute periodic sums, Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model, Fast evaluation of Helmholtz potential on graphics processing units (GPUs), On well-separated sets and fast multipole methods, Nodal discontinuous Galerkin methods on graphics processors, A low frequency elastodynamic fast multipole boundary element method in three dimensions, GPU accelerated simulations of bluff body flows using vortex particle methods, On the effective implementation of a boundary element code on graphics processing units using an out-of-core LU algorithm, High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster, Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units, GPU-accelerated boundary element method for Helmholtz' equation in three dimensions, Rapid Multipole Graph Drawing on the GPU

Uses Software

• CUDA
• Algorithm 719

Cites Work

• Unnamed Item
• Unnamed Item
• A parallel version of the fast multipole method
• A fast adaptive multipole algorithm in three dimensions
• Load balancing and data locality in adaptive hierarchical \(N\)-body methods: Barnes-Hut, fast multipole, and radiosity
• Fast multipole method for the biharmonic equation in three dimensions
• Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation
• Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
• A fast algorithm for particle simulations