ForestClaw: Hybrid forest-of-octrees AMR for hyperbolic conservation laws

Carsten Burstedde, Donna Calhoun, Kyle Mandli, Andy R. Terrel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations


We present a new hybrid paradigm for parallel adaptive mesh refinement (AMR) that combines the scalability and lightweight architecture of tree-based AMR with the computational efficiency of patch-based solvers for hyperbolic conservation laws. The key idea is to interpret each leaf of the AMR hierarchy as one uniform compute patch in Rd with md degrees of freedom, where m is customarily between 8 and 32. Thus, computation on each patch can be optimized for speed, while we inherit the flexibility of adaptive meshes. In our work we choose to integrate with the p4est AMR library since it allows us to compose the mesh from multiple mapped octrees and enables the cubed sphere and other nontrivial multiblock geometries. We describe aspects of the parallel implementation and close with scalings for both MPI-only and OpenMP/MPI hybrid runs, where the largest MPI run executes on 16,384 CPU cores. © 2014 The authors and IOS Press.
Original languageEnglish (US)
Title of host publicationInternational Conference on Parallel Programming (ParCo)
PublisherIOS Press BV
Number of pages10
ISBN (Print)9781614993803
StatePublished - 2014
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'ForestClaw: Hybrid forest-of-octrees AMR for hyperbolic conservation laws'. Together they form a unique fingerprint.

Cite this