Year: 2021
Author: Jonathan Bull, Stefan Engblom
Communications in Computational Physics, Vol. 30 (2021), Iss. 4 : pp. 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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.OA-2020-0072
Communications in Computational Physics, Vol. 30 (2021), Iss. 4 : pp. 959–984
Published online: 2021-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 26
Keywords: Adaptive fast multipole method distributed parallelization Message Passing Interface (MPI) multipole acceptance criterion balanced tree.