Recursive Algorithms for Distributed Forests of Octrees
Authors:
- Tobin IsaacTITobin Isaac
- Carsten BursteddeCBCarsten Burstedde
- Lucas C. WilcoxLWLucas C. Wilcox
- Omar GhattasOGOmar Ghattas
- 1 January 2015
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 37 (5) , C497-C531
Abstract
The forest-of-octrees approach to parallel adaptive mesh refinement and coarsening has recently been demonstrated in the context of a number of large-scale PDE-based applications. Efficient reference software has been made freely available to the public both in the form of the standalone \tt p4est library and more indirectly by the general-purpose finite element library \tt deal.II, which has been equipped with a \tt p4est backend. Although linear octrees, which store only leaf octants, have an underlying tree structure by definition, it is not fully exploited in previously published mesh-related algorithms. This is because tree branches are not explicitly stored and because the topological relationships in meshes, such as the adjacency between cells, introduce dependencies that do not respect the octree hierarchy. In this work, we combine hierarchical and topological relationships between octants to design efficient recursive algorithms that operate on distributed forests of octrees. We present three imp...Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Large-scale adaptive mantle convection simulationGeophysical Journal International, 2013
- The IBM Blue Gene/Q Compute ChipIEEE Micro, 2011
- Algorithms and data structures for massively parallel generic adaptive finite element codesACM Transactions on Mathematical Software, 2011
- p4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of OctreesSIAM Journal on Scientific Computing, 2011
- deal.II—A general-purpose object-oriented finite element libraryACM Transactions on Mathematical Software, 2007
- Performance and scaling of locally-structured grid methods for partial differential equationsJournal of Physics: Conference Series, 2007
- ParFUM: a parallel framework for unstructured meshes for scalable dynamic physics applicationsEngineering with Computers, 2006
- Racoon: A parallel mesh-adaptive framework for hyperbolic conservation lawsParallel Computing, 2005
- Spectral Element Methods for Transitional Flows in Complex GeometriesJournal of Scientific Computing, 2002
- Zoltan data management services for parallel dynamic applicationsComputing in Science & Engineering, 2002