Holke, Johannes and Knapp, David and Burstedde, Carsten (2021) An Optimized, Parallel Computation of the Ghost Layer for Adaptive Hybrid Forest Meshes. SIAM Journal on Scientific Computing, 43 (6), pp. 359-385. SIAM - Society for Industrial and Applied Mathematics. doi: 10.1137/20M1383033. ISSN 1064-8275.
![]() |
PDF
- Postprint version (accepted manuscript)
1MB |
![]() |
PDF
- Only accessible within DLR
- Preprint version (submitted draft)
1MB |
Official URL: https://epubs.siam.org/doi/abs/10.1137/20M1383033
Abstract
We discuss parallel algorithms to compute the ghost layer in computational, distributed memory, recursively adapted meshes. Its creation is a fundamental, necessary task in executing most parallel, element-based computer simulations. Common methods differ in that the ghost layer may either be inherently part of the mesh data structure that is maintained and modified, or kept separate and constructed/deleted as needed. In this work, we present a design following the latter approach, which we chose for its modularity of algorithms and data structures. We target arbitrary adaptive, nonconforming forest-of-trees meshes of mixed element shapes, such as cubes, prisms, and tetrahedra, and restrict ourselves to ghost elements across mesh faces. Our algorithm has low code complexity and redundancy since we reduce it to generic codimension-1 subalgorithms that can be flexibly combined. We recover older algorithms for cubic elements as special cases and optimize further using recursive, amortized tree searches and traversals.
Item URL in elib: | https://elib.dlr.de/130166/ | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Document Type: | Article | ||||||||||||||||
Title: | An Optimized, Parallel Computation of the Ghost Layer for Adaptive Hybrid Forest Meshes | ||||||||||||||||
Authors: |
| ||||||||||||||||
Date: | November 2021 | ||||||||||||||||
Journal or Publication Title: | SIAM Journal on Scientific Computing | ||||||||||||||||
Refereed publication: | Yes | ||||||||||||||||
Open Access: | No | ||||||||||||||||
Gold Open Access: | No | ||||||||||||||||
In SCOPUS: | Yes | ||||||||||||||||
In ISI Web of Science: | Yes | ||||||||||||||||
Volume: | 43 | ||||||||||||||||
DOI: | 10.1137/20M1383033 | ||||||||||||||||
Page Range: | pp. 359-385 | ||||||||||||||||
Editors: |
| ||||||||||||||||
Publisher: | SIAM - Society for Industrial and Applied Mathematics | ||||||||||||||||
ISSN: | 1064-8275 | ||||||||||||||||
Status: | Published | ||||||||||||||||
Keywords: | Adaptive mesh refinement, parallel algorithms, forest of octrees, ghost layer | ||||||||||||||||
HGF - Research field: | Aeronautics, Space and Transport | ||||||||||||||||
HGF - Program: | Space | ||||||||||||||||
HGF - Program Themes: | Space System Technology | ||||||||||||||||
DLR - Research area: | Raumfahrt | ||||||||||||||||
DLR - Program: | R SY - Space System Technology | ||||||||||||||||
DLR - Research theme (Project): | R - Vorhaben SISTEC (old) | ||||||||||||||||
Location: | Köln-Porz | ||||||||||||||||
Institutes and Institutions: | Institute of Software Technology Institute of Software Technology > High-Performance Computing | ||||||||||||||||
Deposited By: | Holke, Johannes | ||||||||||||||||
Deposited On: | 09 Dec 2019 12:50 | ||||||||||||||||
Last Modified: | 10 Feb 2025 11:17 |
Repository Staff Only: item control page