ForestClaw swMATH ID: 19374 Software Authors: C. Burstedde, D. Calhoun, K. Mandli, A. R. Terrel Description: ForestClaw: A parallel algorithm for patch-based adaptive mesh refinement on a forest of quadtrees. We describe a parallel, adaptive, multi-block algorithm for explicit integration of time dependent partial differential equations on two-dimensional Cartesian grids. The grid layout we consider consists of a nested hierarchy of fixed size, non-overlapping, logically Cartesian grids stored as leaves in a quadtree. Dynamic grid refinement and parallel partitioning of the grids is done through the use of the highly scalable quadtree/octree library p4est. Because our concept is multi-block, we are able to easily solve on a variety of geometries including the cubed sphere. In this paper, we pay special attention to providing details of the parallel ghost-filling algorithm needed to ensure that both corner and edge ghost regions around each grid hold valid values. We have implemented this algorithm in the ForestClaw code using single-grid solvers from ClawPack, a software package for solving hyperbolic PDEs using finite volumes methods. We show weak and strong scalability results for scalar advection problems on two-dimensional manifold domains on 1 to 64Ki MPI processes, demonstrating neglible regridding overhead. Homepage: http://math.boisestate.edu/~calhoun/ForestClaw/ Related Software: p4est; Chombo; Peano; PARAMESH; SAMRAI; AMReX; Gerris; CLAWPACK; Racoon; AMRCLAW; BoxLib; deal.ii; NIRVANA; FLASH; samoa2; LB3D; OpenLB; PT-Scotch; LUDWIG; Murphy Cited in: 12 Publications all top 5 Cited by 29 Authors 2 Helzel, Christiane 2 Rüde, Ulrich 2 Schornbaum, Florian 1 Abgrall, Rémi 1 Bader, Michael 1 Blaschke, Johannes 1 Buchmüller, Pawel 1 Burstedde, Carsten 1 Daniel, Eric 1 Dreher, Jürgen 1 Feng, Xingya 1 Fréret, Lucie 1 Garavello, Mauro 1 Gillis, Thomas 1 Groth, Clinton P. T. 1 Holke, Johannes 1 Liu, Zhengliang 1 Lukáčová-Medvid’ová, Mária 1 Meister, Oliver 1 Petitpas, Fabien 1 Rahnema, Kaveh 1 Schmidmayer, Kevin 1 Shen, Lian 1 Tian, Fangbao 1 Trivisa, Konstantina 1 van Rees, Wim M. 1 Williamschen, Michael 1 Xuan, Anqing 1 Zeng, Yadong all top 5 Cited in 7 Serials 4 SIAM Journal on Scientific Computing 3 Journal of Computational Physics 1 Computer Methods in Applied Mechanics and Engineering 1 ACM Transactions on Mathematical Software 1 Applied Mathematics and Computation 1 Oberwolfach Reports 1 Communications on Applied Mathematics and Computation all top 5 Cited in 6 Fields 11 Numerical analysis (65-XX) 7 Fluid mechanics (76-XX) 1 General and overarching topics; collections (00-XX) 1 Partial differential equations (35-XX) 1 Probability theory and stochastic processes (60-XX) 1 Computer science (68-XX) Citations by Year