samoa2 swMATH ID: 25252 Software Authors: Meister, Oliver; Rahnema, Kaveh; Bader, Michael Description: Parallel memory-efficient adaptive mesh refinement on structured triangular meshes with billions of grid cells. We present sam(oa) 2 , a software package for a dynamically adaptive, parallel solution of 2D partial differential equations on triangular grids created via newest vertex bisection. An element order imposed by the Sierpinski space-filling curve provides an algorithm for grid generation, refinement, and traversal that is inherently memory efficient. Based purely on stack and stream data structures, it completely avoids random memory access. Using an element-oriented data view suitable for local operators, concrete simulation scenarios are implemented based on control loops and event hooks, which hide the complexity of the underlying traversal scheme. Two case studies are presented: two-phase flow in heterogeneous porous media and tsunami wave propagation, demonstrated on the Tohoku tsunami 2011 in Japan. sam(oa) 2 features hybrid MPI+OpenMP parallelization based on the Sierpinski order induced on the elements. Sections defined by contiguous grid cells define atomic tasks for OpenMP work sharing and stealing, as well as for migration of grid cells between MPI processes. Using optimized communication and load balancing algorithms, sam(oa) 2 achieves 88 Homepage: https://dl.acm.org/citation.cfm?doid=2988516.2947668 Dependencies: R Keywords: parallel adaptive mesh refinement; cache efficient; hybrid parallelization; memory efficient; porous media flow; space-filling curve; tsunami wave propagation Related Software: GEOCLAW; ForestClaw; Peano; p4est; Celeris; HLLE; MLxtend; ADER-DG; DOLFIN; PUMI; Pyramid; GAMER; Racoon; Triangle; Zoltan; PT-Scotch; TetGen; deal.ii; SIERRA; Gmsh Cited in: 4 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Parallel memory-efficient adaptive mesh refinement on structured triangular meshes with billions of grid cells. Zbl 1396.65122Meister, Oliver; Rahnema, Kaveh; Bader, Michael 2017 all top 5 Cited by 9 Authors 2 Bader, Michael 1 Burstedde, Carsten 1 Dumbser, Michael 1 Ginting, Bobby Minola 1 Ginting, Herli 1 Holke, Johannes 1 Meister, Oliver 1 Rahnema, Kaveh 1 Rannabauer, Leonhard Cited in 4 Serials 1 Computers and Fluids 1 ACM Transactions on Mathematical Software 1 SIAM Journal on Scientific Computing 1 European Journal of Mechanics. B. Fluids Cited in 3 Fields 3 Numerical analysis (65-XX) 2 Fluid mechanics (76-XX) 1 Geophysics (86-XX) Citations by Year