DASHMM: Dynamic Adaptive System for Hierarchical Multipole Methods. (5th October 2016)

• Record Type: Journal Article
• Authors: DeBuhr, J.; Zhang, B.; Tsueda, A.; Tilstra-Smith, V.; Sterling, T.
• Is Part Of: Communications in computational physics. Volume 20:Number 4(2016:Oct.)
• Page Start: 1106
• Page End: 1126
• Publication Date: 2016-10-05
• Subjects: 15A06, -- 31C20, -- 68N19; Barnes-Hut method, -- fast multipole method, -- Laplace potential, -- ParalleX, -- runtime software; Mathematical physics -- Data processing -- Periodicals; Physics -- Data processing -- Periodicals; 530.150285
• DOI: 10.4208/cicp.030316.310716sw
• Languages: English
• ISSNs: 1815-2406

Abstract

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.