@Article{CiCP-30-959, author = {Bull , Jonathan and Engblom , Stefan}, title = {Distributed and Adaptive Fast Multipole Method in Three Dimensions}, journal = {Communications in Computational Physics}, year = {2021}, volume = {30}, number = {4}, pages = {959--984}, abstract = {

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.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2020-0072}, url = {http://global-sci.org/intro/article_detail/cicp/19390.html} }