ScalFMM swMATH ID: 27617 Software Authors: Agullo, Emmanuel; Bramas,Bérenger; Coulaud, Olivier; Darve, Eric; Messner, Matthias; Takahashi, Toru Description: ScalFMM: Parallel Fast Multipole Library for Large Scale Simulations. ScalFMM is a software library to simulate N-body interactions using the Fast Multipole Method. This is a kernel independent fast multipole method based on interpolation ( Chebyshev or Lagrange). The library offers two methods to compute interactions between bodies when the potential decays like 1/r. The first method is the classical FMM based on spherical harmonic expansions and the second is the Black-Box method which is an independent kernel formulation (introduced by E. Darve @ Stanford). With this method, we can now easily add new non oscillatory kernels in our library. For the classical method, two approaches are used to decrease the complexity of the operators. We consider either matrix formulation that allows us to use BLAS routines or rotation matrices to speed up the M2L operator. ScalFMM intends to offer all the functionalities needed to perform large parallel simulations while enabling an easy customization of the simulation components: kernels, particles and cells. It works in parallel in a shared/distributed memory model using OpenMP and MPI. The software architecture has been designed with two major objectives: being easy to maintain and easy to understand. There is two main parts: the management of the octree and the parallelization of the method; the kernels. This new architecture allow us to easily add new FMM algorithm or kernels and new paradigm of parallelization. Homepage: http://people.bordeaux.inria.fr/coulaud/Softwares/scalFMM.html Keywords: fast multipole methods; multicore architectures; shared memory paradigm; runtime system; pipeline Related Software: Algorithm 967; pvfmm; exafmm; ASKIT; FFTW; Thrust; DASHMM; RECFMM; MLAPM; tabipb; TABI; GitHub; defmm; Inastemp; FMMTL; TBFMM; DL_MONTE; KMCLib; DL_POLY_3; DL_POLY Cited in: 20 Documents all top 5 Cited by 51 Authors 4 Stamm, Benjamin 4 Takahashi, Toru 2 Biros, George 2 Bramas, Bérenger 2 Darve, Eric 2 Hassan, Muhammad 1 Agullo, Emmanuel 1 Atak, Onur 1 Besley, Elena 1 Cancès, Eric 1 Cao, Yanchuang 1 Chollet, Igor 1 Claeys, Xavier 1 Coulaud, Olivier 1 Coulier, Pieter 1 Debuhr, Jackson 1 Desmet, Wim 1 Ehrlacher, Virginie 1 Fortin, Pierre 1 Grigori, Laura 1 Isakari, Hiroshi 1 Krasny, Robert 1 Legoll, Frédéric 1 Li, Yue 1 Lindgren, Eric B. 1 Liu, Yijun 1 Maday, Yvon 1 Malhotra, Dhairya 1 March, William B. 1 Matsumoto, Toshiro 1 Merta, Michal 1 Messner, Matthias 1 Müller, Eike Hermann 1 Of, Günther 1 Polack, Etienne 1 Saunders, William Robert 1 Shelley, Michael J. 1 Shimba, Yuta 1 Stace, Anthony J. 1 Sterling, Thomas Lawrence 1 Thompson, Ian M. 1 Tlupova, Svetlana 1 Wang, Lei 1 Watschinger, Raphael 1 Wen, Lihua 1 Xiang, Shuyang 1 Xiao, Jinyou 1 Yan, Wen 1 Zapletal, Jan 1 Zaspel, Peter 1 Zhang, Bo all top 5 Cited in 9 Serials 7 Journal of Computational Physics 3 SIAM Journal on Scientific Computing 3 Communications in Computational Physics 2 Engineering Analysis with Boundary Elements 1 Computer Physics Communications 1 ACM Transactions on Mathematical Software 1 Journal of Scientific Computing 1 Applied and Computational Harmonic Analysis 1 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis all top 5 Cited in 8 Fields 19 Numerical analysis (65-XX) 7 Optics, electromagnetic theory (78-XX) 3 Mechanics of particles and systems (70-XX) 3 Fluid mechanics (76-XX) 2 Partial differential equations (35-XX) 2 Integral equations (45-XX) 2 Computer science (68-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year