DASHMM: Dynamic Adaptive System for Hierarchical Multipole Methods

被引:12
|
作者
DeBuhr, J. [1 ]
Zhang, B. [1 ]
Tsueda, A. [2 ]
Tilstra-Smith, V. [3 ]
Sterling, T. [1 ]
机构
[1] Indiana Univ, Sch Informat & Comp, Ctr Res Extreme Scale Technol, Bloomington, IN 47404 USA
[2] Loyola Univ, Coll Arts & Sci, Chicago, IL 60660 USA
[3] Cent Coll, Dept Math & Phys, Pella, IA 50219 USA
基金
美国国家科学基金会;
关键词
Barnes-Hut method; fast multipole method; Laplace potential; ParalleX; runtime software; PARALLEL IMPLEMENTATION; ALGORITHMS;
D O I
10.4208/cicp.030316.310716sw
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页码:1106 / 1126
页数:21
相关论文
共 50 条
  • [31] An adaptive multilevel multigrid formulation for Cartesian hierarchical grid methods
    Hartmann, Daniel
    Meinke, Matthias
    Schroeder, Wolfgang
    COMPUTERS & FLUIDS, 2008, 37 (09) : 1103 - 1125
  • [32] Adaptive isogeometric methods with hierarchical splines: Optimality and convergence rates
    Buffa, Annalisa
    Giannelli, Carlotta
    MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2017, 27 (14): : 2781 - 2802
  • [33] Adaptive isogeometric methods with hierarchical splines: Error estimator and convergence
    Buffa, Annalisa
    Giannelli, Carlotta
    MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2016, 26 (01): : 1 - 25
  • [34] ADAPTIVE SPECTRAL GALERKIN METHODS WITH DYNAMIC MARKING
    Canuto, Claudio
    Nochetto, Ricardo H.
    Stevenson, Rob
    Verani, Marco
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2016, 54 (06) : 3193 - 3213
  • [35] DYNAMIC ROUTING BY THE USE OF HIERARCHICAL FUZZY SYSTEM
    TANAKA, Y
    MIYAKOSHI, K
    AKIYAMA, M
    IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS, 1991, 74 (12): : 4000 - 4006
  • [37] An adaptive dynamic scheme for a dynamic paging performance in hierarchical mobile IPv6
    Lee, S
    Choe, J
    8th International Conference on Advanced Communication Technology, Vols 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U605 - U610
  • [38] A dynamic dichotomy for a system of hierarchical difference equations
    Cushing, J. M.
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2012, 18 (01) : 1 - 26
  • [39] METHODS FOR VISUAL UNDERSTANDING OF HIERARCHICAL SYSTEM STRUCTURES
    SUGIYAMA, K
    TAGAWA, S
    TODA, M
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1981, 11 (02): : 109 - 125
  • [40] Hierarchical Pipe System Disassembly Sequence Planning By Dynamic Self-Adaptive Tree Based Motion Planning
    Zhao, Boxuan
    Liu, Jianhua
    Ning, Ruxin
    Liu, Mi
    MECHATRONICS AND APPLIED MECHANICS II, PTS 1 AND 2, 2013, 300-301 : 36 - 42