Evaluation of an efficient stack-RLE clustering concept for dynamically adaptive grids

DOI10.1137/15M1027711MaRDI QIDQ2953217zbMATH OpenOpenAlexFDO

Authors Martin Schreiber, Tobias Neckel, Hans-Joachim Bungartz

Publication date 4 January 2017

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/15m1027711

zbMATH Keywords

algorithmadaptive mesh refinementshallow waterspace-filling curvesfinite volume solversparallel simulationrun-length encodingtsunamiMPI+X parallelization

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Water waves, gravity waves; dispersion and scattering, nonlinear interaction (76B15) Finite volume methods applied to problems in fluid mechanics (76M12)

Recommendations

• Dynamically adaptive simulations with minimal memory requirement-solving the shallow water equations using Sierpiński curves
• Parallel clustering algorithms for structured AMR
• scientific article; zbMATH DE number 1623045
• Parallel mesh partitioning based on space filling curves
• Space-filling curve techniques for parallel, multiscale-based grid adaptation: concepts and applications

Cites work

• A Cache‐Aware Algorithm for PDEs on Hierarchical Data Structures Based on Space‐Filling Curves
• Adaptive Mesh Refinement Using Wave-Propagation Algorithms for Hyperbolic Systems
• Augmented Riemann solvers for the shallow water equations over variable topography with steady states and inundation
• Long wave runup on piecewise linear topographies
• On the quality of space-filling curve induced partitions
• Peano -- a traversal and storage scheme for octree-like adaptive Cartesian multiscale grids
• SFCGen: A framework for efficient generation of multi-dimensional space-filling curves by recursion
• Space-Filling Curves
• Space-filling curves
• Space–time adaptive numerical methods for geophysical applications
• p4est: scalable algorithms for parallel adaptive mesh refinement on forests of octrees

Cited in

(1)

• Modifying CLJP to select grid hierarchies with lower operator complexities and better performance

Describes a project that uses

Uses Software

• AMRCLAW
• Intel TBB
• Peano
• GEOCLAW
• SFCGen

This page was built for publication: Evaluation of an efficient stack-RLE clustering concept for dynamically adaptive grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2953217)