Fast multipole methods on graphics processors

DOI10.1016/J.JCP.2008.05.023zbMath1147.65012OpenAlexW2054622952MaRDI 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 examplesparallel computation

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20) Numerical summation of series (65B10) Boundary element methods for boundary value problems involving PDEs (65N38) Packaged methods for numerical algorithms (65Y15)

Related Items (24)

Numerical simulation of fracking in shale rocks: current state and future approaches ⋮ Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units ⋮ Laplace Green's functions for infinite ground planes with local roughness ⋮ Metamorphosis of images in reproducing kernel Hilbert spaces ⋮ High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster ⋮ 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 ⋮ Fast evaluation of Helmholtz potential on graphics processing units (GPUs) ⋮ A low frequency elastodynamic fast multipole boundary element method in three dimensions ⋮ A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal ⋮ Recursive computation of the multipole expansions of layer potential integrals over simplices for efficient fast multipole accelerated boundary elements ⋮ Jump Relations of Certain Hypersingular Stokes Kernels on Regular Surfaces ⋮ GPU-accelerated boundary element method for Helmholtz' equation in three dimensions ⋮ Towards RBF Interpolation on Heterogeneous HPC Systems ⋮ Distributed and Adaptive Fast Multipole Method in Three Dimensions ⋮ GPU accelerated simulations of bluff body flows using vortex particle methods ⋮ Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model ⋮ On well-separated sets and fast multipole methods ⋮ Elaboration of the fast boundary element method for 3D simulation of the dynamics of a bubble cluster with solid particles in an acoustic field ⋮ Fast multipole preconditioners for sparse matrices arising from elliptic equations ⋮ Rapid Multipole Graph Drawing on the GPU ⋮ Nodal discontinuous Galerkin methods on graphics processors ⋮ On the effective implementation of a boundary element code on graphics processing units using an out-of-core LU algorithm

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

This page was built for publication: Fast multipole methods on graphics processors