TY - GEN
T1 - Fast multipole method for particle interactions
T2 - 20th International Series of Meetings on Parallel Computational Fluid Dynamics, CFD 2008
AU - Cruz, F. A.
AU - Knepley, M. G.
AU - Barba, L. A.
PY - 2011
Y1 - 2011
N2 - The fast multipole method is used in many scientific computing applications such as astrophysics, fluid dynamics, electrostatics and others. It is capable of greatly accelerating calculations involving pair-wise interactions, but one impediment to a more widespread use is the algorithmic complexity and programming effort required to implement this method. We are developing an open source, parallel implementation of the fast multipole method, to be made available as a component of the PETSc library. In this process, we also contribute to the understanding of how the accuracy of the multipole approximation depends on the parameter choices available to the user. Moreover, the proposed parallelization strategy provides optimizations for automatic data decomposition and load balancing.
AB - The fast multipole method is used in many scientific computing applications such as astrophysics, fluid dynamics, electrostatics and others. It is capable of greatly accelerating calculations involving pair-wise interactions, but one impediment to a more widespread use is the algorithmic complexity and programming effort required to implement this method. We are developing an open source, parallel implementation of the fast multipole method, to be made available as a component of the PETSc library. In this process, we also contribute to the understanding of how the accuracy of the multipole approximation depends on the parameter choices available to the user. Moreover, the proposed parallelization strategy provides optimizations for automatic data decomposition and load balancing.
UR - https://www.scopus.com/pages/publications/78651533128
U2 - 10.1007/978-3-642-14438-7_30
DO - 10.1007/978-3-642-14438-7_30
M3 - Conference contribution
AN - SCOPUS:78651533128
SN - 9783642144370
T3 - Lecture Notes in Computational Science and Engineering
SP - 285
EP - 292
BT - Parallel Computational Fluid Dynamics 2008 - Parallel Numerical Methods, Software Development and Applications
Y2 - 19 May 2008 through 22 May 2008
ER -