The Peano Software—Parallel, Automaton-based, Dynamically Adaptive Grid Traversals
-
Published:2019-06-30
Issue:2
Volume:45
Page:1-41
-
ISSN:0098-3500
-
Container-title:ACM Transactions on Mathematical Software
-
language:en
-
Short-container-title:ACM Trans. Math. Softw.
Affiliation:
1. Department of Computer Science, Durham University, Durham, Great Britain
Abstract
We discuss the design decisions, design alternatives, and rationale behind the third generation of Peano, a framework for dynamically adaptive Cartesian meshes derived from spacetrees. Peano ties the mesh traversal to the mesh storage and supports only one element-wise traversal order resulting from space-filling curves. The user is not free to choose a traversal order herself. The traversal can exploit regular grid subregions and shared memory as well as distributed memory systems with almost no modifications to a serial application code. We formalize the software design by means of two interacting automata—one automaton for the multiscale grid traversal and one for the application-specific algorithmic steps. This yields a callback-based programming paradigm. We further sketch the supported application types and the two data storage schemes realized before we detail high-performance computing aspects and lessons learned. Special emphasis is put on observations regarding the used programming idioms and algorithmic concepts. This transforms our report from a “one way to implement things” code description into a generic discussion and summary of some alternatives, rationale, and design decisions to be made for any tree-based adaptive mesh refinement software.
Funder
RSC Group who granted us early access to their KNL machines
European Unions Horizon 2020 research and innovation programme
Hamilton HPC Service of Durham University
GCS Supercomputer SuperMUC at Leibniz Supercomputing Centre
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference78 articles.
1. M. Adams P. Colella D. T. Graves J. N. Johnson N. D. Keen T. J. Ligocki D. F. Martin P. W. McCorquodale D. Modiano P. O. Schwartz T. D. Sternberg and B. Van Straalen. 2016b. Chombo—Software for Adaptive Solutions of Partial Differential Equations. Retrieved from https://commons.lbl.gov/display/chombo. M. Adams P. Colella D. T. Graves J. N. Johnson N. D. Keen T. J. Ligocki D. F. Martin P. W. McCorquodale D. Modiano P. O. Schwartz T. D. Sternberg and B. Van Straalen. 2016b. Chombo—Software for Adaptive Solutions of Partial Differential Equations. Retrieved from https://commons.lbl.gov/display/chombo.
2. Segmental Refinement: A Multigrid Technique for Data Locality
3. High Resolution Forward And Inverse Earthquake Modeling on Terascale Computers
4. M. Bader M. Dumbser A.-A. Gabriel H. Igel L. Rezzolla and T. Weinzierl. 2015. ExaHyPE—An Exascale Hyperbolic PDE solver Engine. Retrieved from http://www.exahype.org. M. Bader M. Dumbser A.-A. Gabriel H. Igel L. Rezzolla and T. Weinzierl. 2015. ExaHyPE—An Exascale Hyperbolic PDE solver Engine. Retrieved from http://www.exahype.org.
Cited by
29 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献