exafmm swMATH ID: 30090 Software Authors: R. Yokota; L. A. Barba Description: An FMM Based on Dual Tree Traversal for Many-core Architectures. The present work attempts to integrate the independent efforts in the fast N-body community to create the fastest N-body library for many-core and heterogenous architectures. Focus is placed on low accuracy optimizations, in response to the recent interest to use FMM as a preconditioner for sparse linear solvers. A direct comparison with other state-of-the-art fast N-body codes demonstrates that orders of magnitude increase in performance can be achieved by careful selection of the optimal algorithm and low-level optimization of the code. The current N-body solver uses a fast multipole method with an efficient strategy for finding the list of cell-cell interactions by a dual tree traversal. A task-based threading model is used to maximize thread-level parallelism and intra-node load-balancing. In order to extract the full potential of the SIMD units on the latest CPUs, the inner kernels are optimized using AVX instructions. Our code – exaFMM – is an order of magnitude faster than the current state-of-the-art FMM codes, which are themselves an order of magnitude faster than the average FMM code. Homepage: https://arxiv.org/abs/1209.3516 Source Code: https://github.com/exafmm/exafmm Keywords: ExaFMM; high-performance; fast multipole method; C++; fast multipole algorithms; FMM; Python interfaces; Journal of Open Source Software Related Software: pvfmm; Algorithm 967; HOT; TBFMM; Bempp-cl; Python; ScalFMM; FMMLIB3D; Matlab; PETSc; FFTW; defmm; BEM++; pybind11; meshio; HyENA; Numba; PyCUDA; SciPy; Gmsh Cited in: 10 Publications Standard Articles 1 Publication describing the Software Year all top 5 Cited by 30 Authors 2 Lakkis, Issam 2 Salloum, Samer 2 Yokota, Rio 1 Abduljabbar, Mustafa 1 Al Farhan, Mohammed 1 Al-Harthi, Noha 1 Bağci, Hakan 1 Barba, Lorena A. 1 Bull, Jonathan R. 1 Chen, Jie 1 Chen, Rui 1 Chollet, Igor 1 Claeys, Xavier 1 de Hoop, Maarten V. 1 Engblom, Stefan 1 Fortin, Pierre 1 Grigori, Laura 1 Huang, He 1 Ibeid, Huda 1 Layton, Simon K. 1 Li, Rui 1 Li, Ruipeng 1 Luo, Lishi 1 Pestana, Jennifer 1 Saad, Yousef 1 Shelley, Michael J. 1 Shi, Jia 1 Wang, Tingyu 1 Xi, Yuanzhe 1 Yan, Wen all top 5 Cited in 6 Serials 4 Journal of Computational Physics 2 SIAM Journal on Scientific Computing 1 Journal of Scientific Computing 1 Advances in Computational Mathematics 1 Computing and Visualization in Science 1 Communications in Computational Physics all top 5 Cited in 11 Fields 10 Numerical analysis (65-XX) 4 Fluid mechanics (76-XX) 3 Optics, electromagnetic theory (78-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Partial differential equations (35-XX) 1 Integral equations (45-XX) 1 Computer science (68-XX) 1 Mechanics of particles and systems (70-XX) 1 Astronomy and astrophysics (85-XX) 1 Geophysics (86-XX) 1 Biology and other natural sciences (92-XX) Citations by Year