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 -

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.