Distributed and Adaptive Fast Multipole Method in Three Dimensions

Distributed and Adaptive Fast Multipole Method in Three Dimensions

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.

Author Details

Jonathan Bull

Stefan Engblom