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

10/22/2019
by   Johannes Holke, et al.
0

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.

READ FULL TEXT

page 25

page 27

page 29

research
07/08/2019

A generic finite element framework on parallel tree-based adaptive meshes

In this work we formally derive and prove the correctness of the algorit...
research
08/29/2023

A Task-Parallel Approach for Localized Topological Data Structures

Unstructured meshes are characterized by data points irregularly distrib...
research
04/05/2019

A Flexible, Parallel, Adaptive Geometric Multigrid method for FEM

We present data structures and implementation details of a geometric mul...
research
08/15/2022

Tetrahedralization of a Hexahedral Mesh

Two important classes of three-dimensional elements in computational mes...
research
09/05/2018

Distributed-Memory Forest-of-Octrees Raycasting

We present an MPI-parallel algorithm for the in-situ visualization of co...
research
03/22/2018

Parallel tree algorithms for AMR and non-standard data access

We introduce several parallel algorithms operating on a distributed fore...
research
11/04/2020

Local Coarsening Algorithms on Adaptively Refined Meshes in 2D and Their Efficient Implementation in MATLAB

Adaptive meshing includes local refinement as well as coarsening of mesh...

Please sign up or login with your details

Forgot password? Click here to reset