ALPS: A framework for parallel adaptive PDE solution

Adaptive mesh refinement and coarsening (AMR) is essential for the numerical solution of partial differential equations (PDEs) that exhibit behavior over a wide range of length and time scales. Because of the complex dynamic data structures and communication patterns and frequent data exchange and r...

Full description

Saved in:
Bibliographic Details
Published inJournal of physics. Conference series Vol. 180; no. 1; p. 012009
Main Authors Burstedde, Carsten, Burtscher, Martin, Ghattas, Omar, Stadler, Georg, Tu, Tiankai, Wilcox, Lucas C
Format Journal Article
LanguageEnglish
Published Bristol IOP Publishing 01.07.2009
Subjects
Data exchange
Data structures
Dynamic loads
Geophysics
Grid refinement (mathematics)
Hexahedral finite elements
Octrees
Partial differential equations
Physics
Seismic waves
Wave propagation
Online AccessGet full text

Cover

More Information
Summary:Adaptive mesh refinement and coarsening (AMR) is essential for the numerical solution of partial differential equations (PDEs) that exhibit behavior over a wide range of length and time scales. Because of the complex dynamic data structures and communication patterns and frequent data exchange and redistribution, scaling dynamic AMR to tens of thousands of processors has long been considered a challenge. We are developing ALPS, a library for dynamic mesh adaptation of PDEs that is designed to scale to hundreds of thousands of compute cores. Our approach uses parallel forest-of-octree-based hexahedral finite element meshes and dynamic load balancing based on space-filling curves. ALPS supports arbitrary-order accurate continuous and discontinuous finite element/spectral element discretizations on general geometries. We present scalability and performance results for two applications from geophysics: seismic wave propagation and mantle convection.
ISSN:1742-6596
1742-6588
1742-6596
DOI:10.1088/1742-6596/180/1/012009