TY - JOUR
T1 - Distributed and Adaptive Fast Multipole Method in Three Dimensions
AU - Bull , Jonathan
AU - Engblom , Stefan
JO - Communications in Computational Physics
VL - 4
SP - 959
EP - 984
PY - 2021
DA - 2021/08
SN - 30
DO - http://doi.org/10.4208/cicp.OA-2020-0072
UR - https://global-sci.org/intro/article_detail/cicp/19390.html
KW - Adaptive fast multipole method, distributed parallelization, Message Passing Interface (MPI), multipole acceptance criterion, balanced tree.
AB - <p style="text-align: justify;">We develop a general distributed implementation of an adaptive fast multipole method in three space dimensions. We rely on a balanced type of adaptive space
discretization which supports a highly transparent and fully distributed implementation. A complexity analysis indicates favorable scaling properties and numerical experiments on up to 512 cores and 1 billion source points verify them. The parameters
controlling the algorithm are subject to in-depth experiments and the performance response to the input parameters implies that the overall implementation is well-suited
to automated tuning.</p>