@Article{CiCP-20-534,
author = {Bo Zhang, Jingfang Huang, Nikos P. Pitsianis and Xiaobai Sun},
title = {RECFMM: Recursive Parallelization of the Adaptive Fast Multipole Method for Coulomb and Screened Coulomb Interactions},
journal = {Communications in Computational Physics},
year = {2018},
volume = {20},
number = {2},
pages = {534--550},
abstract = {<p style="text-align: justify;">We present RECFMM, a program representation and implementation of a recursive
scheme for parallelizing the adaptive fast multipole method (FMM) on shared-memory
computers. It achieves remarkable high performance while maintaining mathematical
clarity and flexibility. The parallelization scheme signifies the recursion feature
that is intrinsic to the FMM but was not well exploited. The program modules
of RECFMM constitute a map between numerical computation components and advanced
architecture mechanisms. The mathematical structure is preserved and exploited,
neither obscured nor compromised, by parallel rendition of the recursion scheme.
Modern software system&nbsp;–&nbsp;CILK in particular, which provides graph-theoretic optimal
scheduling in adaptation to the dynamics in parallel execution&nbsp;–&nbsp;is employed.
RECFMM supports multiple algorithm variants that mark the major advances with
low-frequency interaction kernels, and includes the asymmetrical version where the
source particle ensemble is not necessarily the same as the target particle ensemble.
We demonstrate parallel performance with Coulomb and screened Coulomb interactions.</p>},
issn = {1991-7120},
doi = {https://doi.org/10.4208/cicp.230216.140416sw},
url = {http://global-sci.org/intro/article_detail/cicp/11163.html}
}