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
来源：
COMMUNICATIONS IN COMPUTATIONAL PHYSICS | 2016年 / 20卷 / 04期
基金：
美国国家科学基金会;
关键词：
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 条
  • [41] Adapting non-hierarchical multilabel classification methods for hierarchical multilabel classification
    Cerri, Ricardo
    de Carvalho, Andre Carlos P. L. F.
    Freitas, Alex A.
    INTELLIGENT DATA ANALYSIS, 2011, 15 (06) : 861 - 887
  • [42] Adaptive Dynamic Programming: An Introduction
    Wang, Fei-Yue
    Zhang, Huaguang
    Liu, Derong
    IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2009, 4 (02) : 39 - 47
  • [43] Hierarchical Planning for Autonomous Parking in Dynamic Environments
    Wang, Yebin
    Hansen, Emma
    Ahn, Heejin
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2024, 32 (04) : 1386 - 1398
  • [44] Hierarchical Core Maintenance on Large Dynamic Graphs
    Lin, Zhe
    Zhang, Fan
    Lin, Xuemin
    Zhang, Wenjie
    Tian, Zhihong
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2021, 14 (05): : 757 - 770
  • [45] Hierarchical Clustering for Dynamic and Heterogeneous Internet of Things
    Kumar, J. Sathish
    Zaveri, Mukesh A.
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATIONS, 2016, 93 : 276 - 282
  • [46] A performance model for the communication in fast multipole methods on high-performance computing platforms
    Ibeid, Huda
    Yokota, Rio
    Keyes, David
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2016, 30 (04) : 423 - 437
  • [47] ADAPTIVE GDSW COARSE SPACES OF REDUCED DIMENSION FOR OVERLAPPING SCHWARZ METHODS
    Heinlein, Alexander
    Klawonn, Axel
    Knepper, Jascha
    Rheinbach, Oliver
    Widlund, Olof B.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2022, 44 (03) : A1176 - A1204
  • [48] Application of pseudo-particle fast multipole and tree methods to surface charge method
    Hamada, S
    Takuma, T
    ELECTRICAL ENGINEERING IN JAPAN, 2003, 143 (02) : 11 - 21
  • [49] ADAPTIVE GDSW COARSE SPACES FOR OVERLAPPING SCHWARZ METHODS IN THREE DIMENSIONS
    Heinlein, Alexander
    Klawonn, Axel
    Knepper, Jascha
    Rheinbach, Oliver
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (05) : A3045 - A3072
  • [50] Broad Learning Based Dynamic Fuzzy Inference System With Adaptive Structure and Interpretable Fuzzy Rules
    Bai, Kaiyuan
    Zhu, Xiaomin
    Wen, Shiping
    Zhang, Runtong
    Zhang, Wenyu
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2022, 30 (08) : 3270 - 3283
12345