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

A space-filling curve for pyramidal adaptive mesh refinement

Knapp, David (2020) A space-filling curve for pyramidal adaptive mesh refinement. Other. Rheinische Friedrich-Wilhelms-Universität Bonn.

Full text not available from this repository.


This is the presentation of the masterthesis with the same title. In the thesis we present a space-filling curve for pyramid elements. We use the new approach for the formulation of discrete space-filling curves presented by Holke and develop a space-filling curve for pyramids that is based on the Morton-code for tetrahedra. We prove, that our curve fits the task of adaptive mesh refinement (AMR), namely that local operations on the mesh change the curve only locally. Furthermore, we develop the algorithms to use pyramids for AMR and implement them in the \tcode-library. We enable the support of pyramidal elements for the New, Partition, Adapt, Ghost and Balance high-level algorithms of tcode, which also results in a modified version of tcode. Using the JUWELS Supercomputer we achieve very good to ideal scaling behaviour for adaptive mesh refinement, partitioning, computing the ghost elements and for computing a mesh that fulfils a 2:1 balance condition. We achieve fast run times for the initial refinement of a mesh. Further runtime analysis shows, that except for the initial refinement, our modified version of tcode is as fast as the state-of-the-art version of tcode without pyramids. We present runtime results for meshes with up to 5.1e10 elements, and prove that our approach scales perfectly in that case.

Item URL in elib:https://elib.dlr.de/139134/
Document Type:Monograph (Other)
Title:A space-filling curve for pyramidal adaptive mesh refinement
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Date:November 2020
Refereed publication:No
Open Access:No
Keywords:Adaptive Mesh Refinemet Pyramids Space-filling curve
Institution:Rheinische Friedrich-Wilhelms-Universität Bonn
Department:Computer Science II - Visual Computing
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:Institut of Simulation and Software Technology > High Performance Computing
Institute for Software Technology
Deposited By: Knapp, David
Deposited On:08 Dec 2020 08:30
Last Modified:28 Sep 2022 13:43

Repository Staff Only: item control page

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