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

Jump Relations of Certain Hypersingular Stokes Kernels on Regular Surfaces, Distributed and Adaptive Fast Multipole Method in Three Dimensions, A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal, 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, Fast multipole preconditioners for sparse matrices arising from elliptic equations, Elaboration of the fast boundary element method for 3D simulation of the dynamics of a bubble cluster with solid particles in an acoustic field, Laplace Green's functions for infinite ground planes with local roughness, Numerical simulation of fracking in shale rocks: current state and future approaches, 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, Towards RBF Interpolation on Heterogeneous HPC Systems, 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