TBFMM: A C++ generic and parallel fast multipole method library

Abstract

TBFMM, for task-based FMM, is a high-performance package that implements the parallel fast multipole method (FMM) in modern C++17. It implements parallel strategies for multicore architectures, i.e. to run on a single computing node. TBFMM was designed to be easily cus-tomized thanks to C++ templates and fine control of the C++ classes' inter-dependencies. Users can implement new FMM kernels, new types of interacting elements or even new par-allelization strategies. As such, it can be used as a simulation toolbox for scientists in physics or applied mathematics. It enables users to perform simulations while delegating the data structure, the algorithm and the parallelization to the library. Besides, TBFMM can also provide an interesting use case for the HPC research community regarding parallelization, optimization and scheduling of applications handling irregular data structures.