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 (2019) An Optimized, Parallel Computation of the Ghost Layer for Adaptive Hybrid Forest Meshes. SIAM Journal on Scientific Computing. SIAM - Society for Industrial and Applied Mathematics. ISSN 0196-5204 (Submitted)

[img] PDF - Registered users only - Preprint version (submitted draft)


We discuss parallel algorithms to gather topological information about off-process mesh neighbor elements. This information is commonly called the ghost layer, whose creation is a fundamental, necessary task in executing most parallel, element-based computer simulations. Approaches 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 an updated design following the latter approach, which we favor for its modularity of algorithms and data structures. We target arbitrary adaptive, non-conforming forest-of-(oc) trees meshes of mixed element shapes, such as cubes, prisms, and tetrahedra, and restrict ourselves to face-ghosts. Our algorithm has low complexity and redundancy since we reduce it to generic codimension-1 subalgorithms that can be flexibly combined. We cover several existing solutions 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
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Holke, JohannesGerman Aerospace Center (DLR), Linder Höhe, 51147 Köln, Germanyhttps://orcid.org/0000-0002-2783-3286
Knapp, DavidGerman Aerospace Center (DLR), Linder Höhe, 51147 Köln, GermanyUNSPECIFIED
Burstedde, CarstenInstitut für Numerische Simulation (INS), Endenicher Allee 19b, 53115 Bonn, Germanyhttps://orcid.org/0000-0001-9843-1041
Date:October 2019
Journal or Publication Title:SIAM Journal on Scientific Computing
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:No
Publisher:SIAM - Society for Industrial and Applied Mathematics
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 Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Vorhaben SISTEC
Location: Köln-Porz
Institutes and Institutions:Institut of Simulation and Software Technology
Institut of Simulation and Software Technology > High Performance Computing
Deposited By: Holke, Johannes
Deposited On:09 Dec 2019 12:50
Last Modified:09 Dec 2019 12:50

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.