elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

An Optimized, Parallel Computation of the Ghost Layer for Adaptive Hybrid Forest Meshes

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.

[img] PDF - Postprint version (accepted manuscript)
1MB
[img] 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:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Holke, JohannesGerman Aerospace Center (DLR), Linder Höhe, 51147 Köln, Germanyhttps://orcid.org/0000-0002-2783-3286UNSPECIFIED
Knapp, DavidGerman Aerospace Center (DLR), Linder Höhe, 51147 Köln, Germanyhttps://orcid.org/0000-0002-6305-1572UNSPECIFIED
Burstedde, CarstenInstitut für Numerische Simulation (INS), Endenicher Allee 19b, 53115 Bonn, Germanyhttps://orcid.org/0000-0001-9843-1041UNSPECIFIED
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:
EditorsEmailEditor's ORCID iDORCID Put Code
Hesthaven, JanUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
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

Browse
Search
Help & Contact
Information
OpenAIRE Validator logo electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.