RECFMM swMATH ID: 21760 Software Authors: Zhang, Bo; Huang, Jingfang; Pitsianis, Nikos P.; Sun, Xiaobai Description: RECFMM: recursive parallelization of the adaptive fast multipole method for Coulomb and screened Coulomb interactions. 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, not obscured nor compromised, by parallel rendition of the recursion scheme. Modern software systems – CILK in particular, which provides graph-theoretic optimal scheduling in adaptation to the dynamics in parallel execution – are 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. Homepage: https://www.cambridge.org/core/journals/communications-in-computational-physics/article/recfmm-recursive-parallelization-of-the-adaptive-fast-multipole-method-for-coulomb-and-screened-coulomb-interact Related Software: DASHMM; ScalFMM; Chebfun; PAFMPB; HOT; DL_MONTE; KMCLib; pvfmm; DL_POLY_3; DL_POLY; Cilk Cited in: 6 Publications all top 5 Cited by 14 Authors 3 Zhang, Bo 2 Huang, Jingfang 2 Liu, Guidong 2 Xiang, Shuhuang 1 Debuhr, Jackson 1 Fang, Fuhui 1 Huber, Gary A. 1 McCammon, J. Andrew 1 Müller, Eike Hermann 1 Pitsianis, Nikos P. 1 Saunders, William Robert 1 Sterling, Thomas Lawrence 1 Sun, Xiaobai 1 Tian, Yan Cited in 5 Serials 2 Communications in Computational Physics 1 Computers & Mathematics with Applications 1 Journal of Computational Physics 1 Numerical Algorithms 1 SIAM Journal on Scientific Computing all top 5 Cited in 6 Fields 5 Numerical analysis (65-XX) 3 Optics, electromagnetic theory (78-XX) 2 Mechanics of particles and systems (70-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Potential theory (31-XX) 1 Computer science (68-XX) Citations by Year