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 条
  • [41] Cricket system overseers hierarchical intelligent adaptive controller
    Liu Junyi
    Jian, Fang
    Qi, Li
    2016 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C), 2016, : 702 - 705
  • [42] DYNAMIC SYSTEM STABILIZATION METHODS
    GABASOV, R
    KIRILLOVA, FM
    KOSTYUKOVA, OI
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1995, 33 (06) : 39 - 49
  • [43] A hierarchical classification system based on adaptive resonance theory
    Uysal, Mutlu
    Akbas, Emre
    Yarman-Vural, Fatos T.
    2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 2913 - +
  • [44] An adaptive h-hierarchical finite element system
    Deeks, A
    ADVANCES IN FINITE ELEMENT PROCEDURES AND TECHNIQUES, 1998, : 115 - 123
  • [45] Adaptive Control of a Networked Control System with Hierarchical Scheduling
    Voit, Harald
    Annaswamy, Anuradha
    2011 AMERICAN CONTROL CONFERENCE, 2011, : 4189 - 4194
  • [46] An Adaptive Online System for Efficient Processing of Hierarchical Data
    Asiki, Athanasia
    Tsoumakos, Dimitrios
    Koziris, Nectarios
    HPDC'09: 18TH ACM INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, 2009, : 71 - 80
  • [47] An adaptive predictor for dynamic system forecasting
    Wang, Wilson
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2007, 21 (02) : 809 - 823
  • [49] Hierarchical adaptive stereo matching algorithm for obstacle detection with dynamic programming
    Bai M.
    Zhuang Y.
    Wang W.
    Journal of Control Theory and Applications, 2009, 7 (1): : 41 - 47
  • [50] Hierarchical Direct Time Integration Method and Adaptive Procedure for Dynamic Analysis
    郑小平
    姚振汉
    傅宇旭
    Tsinghua Science and Technology, 2000, (01) : 18 - 21