The Peano software -- parallel, automaton-based, dynamically adaptive grid traversals
From MaRDI portal
Computer-aided design (modeling of curves and surfaces) (65D17) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)
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.
Recommendations
- Peano -- a traversal and storage scheme for octree-like adaptive Cartesian multiscale grids
- The PDE framework Peano applied to fluid dynamics: an efficient implementation of a parallel multiscale fluid dynamics solver on octree-like adaptive Cartesian grids
- Parallel software abstractions for structured adaptive mesh methods
- Parallel automatic adaptive analysis
- p4est: scalable algorithms for parallel adaptive mesh refinement on forests of octrees
Cited in
(14)- Nowhere differentiability conditions on composites of Peano curves
- Peano
- A stable discontinuous Galerkin method for linear elastodynamics in 3D geometrically complex elastic solids using physics based numerical fluxes
- High-performance implementation of discontinuous Galerkin methods with application in fluid flow
- Peano -- a traversal and storage scheme for octree-like adaptive Cartesian multiscale grids
- Fast mesh-to-mesh remaps using hash algorithms
- Massively parallel simulations of binary black hole intermediate-mass-ratio inspirals
- An optimized, parallel computation of the ghost layer for adaptive hybrid forest meshes
- Enclave Tasking for DG Methods on Dynamically Adaptive Meshes
- ExaHyPE: an engine for parallel dynamically adaptive simulations of wave problems
- Scalable implicit solvers with dynamic mesh adaptation for a relativistic drift-kinetic Fokker-Planck-Boltzmann model
- ExaGRyPE: numerical general relativity solvers based upon the hyperbolic PDEs solver engine ExaHyPE
- An extension of C++ with memory-centric specifications for HPC to reduce memory footprints and streamline MPI development
- The PDE framework Peano applied to fluid dynamics: an efficient implementation of a parallel multiscale fluid dynamics solver on octree-like adaptive Cartesian grids
Describes a project that uses
Uses Software
This page was built for publication: The Peano software -- parallel, automaton-based, dynamically adaptive grid traversals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5237426)
