DASHMM: Dynamic Adaptive System for Hierarchical Multipole Methods

Year:    2016

Communications in Computational Physics, Vol. 20 (2016), Iss. 4 : pp. 1106–1126

Abstract

We present DASHMM, a general library implementing multipole methods (including both Barnes-Hut and the Fast Multipole Method). DASHMM relies on dynamic adaptive runtime techniques provided by the HPX-5 system to parallelize the resulting multipole moment computation. The result is a library that is easy-to-use, extensible, scalable, efficient, and portable. We present both the abstractions defined by DASHMM as well as the specific features of HPX-5 that allow the library to execute scalably and efficiently.

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.030316.310716sw

Communications in Computational Physics, Vol. 20 (2016), Iss. 4 : pp. 1106–1126

Published online:    2016-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    21

Keywords:   

  1. Hierarchical Orthogonal Matrix Generation and Matrix-Vector Multiplications in Rigid Body Simulations

    Fang, Fuhui | Huang, Jingfang | Huber, Gary | McCammon, J. Andrew | Zhang, Bo

    SIAM Journal on Scientific Computing, Vol. 40 (2018), Iss. 3 P.A1345

    https://doi.org/10.1137/17M1117744 [Citations: 0]
  2. A heterogeneous FMM for layered media Helmholtz equation I: Two layers inR2

    Cho, Min Hyung | Huang, Jingfang | Chen, Dangxing | Cai, Wei

    Journal of Computational Physics, Vol. 369 (2018), Iss. P.237

    https://doi.org/10.1016/j.jcp.2018.05.007 [Citations: 9]
  3. Taylor expansion based fast multipole method for 3-D Helmholtz equations in layered media

    Wang, Bo | Chen, Duan | Zhang, Bo | Zhang, Wenzhong | Cho, Min Hyung | Cai, Wei

    Journal of Computational Physics, Vol. 401 (2020), Iss. P.109008

    https://doi.org/10.1016/j.jcp.2019.109008 [Citations: 10]
  4. Fast Multipole Method For 3-D Helmholtz Equation in Layered Media

    Wang, Bo | Zhang, Wenzhong | Cai, Wei

    SIAM Journal on Scientific Computing, Vol. 41 (2019), Iss. 6 P.A3954

    https://doi.org/10.1137/19M1247711 [Citations: 7]
  5. Scalable Hierarchical Multipole Methods Using an Asynchronous Many-Tasking Runtime System

    DeBuhr, Jackson | Zhang, Bo | D'Alessandro, Luke

    2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), (2017), P.1226

    https://doi.org/10.1109/IPDPSW.2017.88 [Citations: 0]
  6. Fast multipole method for 3-D Laplace equation in layered media

    Wang, Bo | Zhang, Wenzhong | Cai, Wei

    Computer Physics Communications, Vol. 259 (2021), Iss. P.107645

    https://doi.org/10.1016/j.cpc.2020.107645 [Citations: 3]
  7. Coupling finite and boundary element methods to solve the Poisson–Boltzmann equation for electrostatics in molecular solvation

    Bosy, Michał | Scroggs, Matthew W. | Betcke, Timo | Burman, Erik | Cooper, Christopher D.

    Journal of Computational Chemistry, Vol. 45 (2024), Iss. 11 P.787

    https://doi.org/10.1002/jcc.27262 [Citations: 0]
  8. Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media

    Wang, Bo | Zhang, Wenzhong | Cai, Wei

    Journal of Computational Physics, Vol. 439 (2021), Iss. P.110379

    https://doi.org/10.1016/j.jcp.2021.110379 [Citations: 0]
  9. Fast electrostatic solvers for kinetic Monte Carlo simulations

    Saunders, William Robert | Grant, James | Müller, Eike Hermann | Thompson, Ian

    Journal of Computational Physics, Vol. 410 (2020), Iss. P.109379

    https://doi.org/10.1016/j.jcp.2020.109379 [Citations: 7]
  10. RPYFMM: Parallel adaptive fast multipole method for Rotne–Prager–Yamakawa tensor in biomolecular hydrodynamics simulations

    Guan, W. | Cheng, X. | Huang, J. | Huber, G. | Li, W. | McCammon, J.A. | Zhang, B.

    Computer Physics Communications, Vol. 227 (2018), Iss. P.99

    https://doi.org/10.1016/j.cpc.2018.02.005 [Citations: 6]