High performance BLAS formulation of the adaptive fast multipole method

DOI10.1016/J.MCM.2009.08.039MaRDI QIDQ984142zbMATH OpenOpenAlexFDO

Authors J. Martínez

Publication date 16 July 2010

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2009.08.039

zbMATH Keywords

fast multipole methodsoctree data structurenon-uniform distributionsBLAS routinesuniform area detection

Mathematics Subject Classification ID

Packaged methods for numerical algorithms (65Y15)

Recommendations

• High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
• A fast adaptive multipole algorithm in three dimensions
• scientific article; zbMATH DE number 1069612
• The black-box fast multipole method
• Distributed and adaptive fast multipole method in three dimensions

Cites work

• scientific article; zbMATH DE number 1069612 (Why is no real title available?)
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• A fast adaptive multipole algorithm in three dimensions
• A fast algorithm for particle simulations
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A portable parallel particle program
• A set of level 3 basic linear algebra subprograms
• An extended set of FORTRAN basic linear algebra subprograms
• Dynamical evolution of barred galaxies
• Fast Fourier Transform Accelerated Fast Multipole Algorithm
• High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
• Load balancing and data locality in adaptive hierarchical \(N\)-body methods: Barnes-Hut, fast multipole, and radiosity
• Modification of the Carrier, Greengard, and Rokhlin FMM for independent source and target fields
• Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory

Cited in

(5)

• Optimizing the adaptive fast multipole method for fractal sets
• High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
• Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units
• On well-separated sets and fast multipole methods
• A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels

Describes a project that uses

Uses Software

• HOT
• Fastcap
• BLAS

This page was built for publication: High performance BLAS formulation of the adaptive fast multipole method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q984142)