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

Design of Communication Patterns for Forest-of-Octrees AMR Codes

Burstedde, Carsten and Holke, Johannes (2019) Design of Communication Patterns for Forest-of-Octrees AMR Codes. In: 6th Platform for Advanced Scientific Computing Conference, PASC 2019. PASC19 Conference, 12-14 June 2019, Zurich, Switzerland.

Full text not available from this repository.


We will discuss symmetric and non-symmetric communication patterns that arise in forest-of-octrees parallel adaptive mesh refinement (AMR). Here, symmetry means that each receiver is also a sender to the sending process, and that both messages may overlap using asynchronous calls. One algorithm that is naturally symmetric is the generation of one layer of ghost elements in order to inform applications about parallel neighbors. We will review the historic development of such a ghost algorithm up to the most recent, optimized incarnation. One algorithm that can be made symmetric by less obvious means is the identification of senders and receivers in partitioning a coarse mesh of trees. When the forest connectivity is distributed in parallel, in addition to the elements that are distributed by design, any given tree may be partially owned by multiple processes. On repartitioning the elements, the ghost trees must be updated in an m:n communication. We propose an optimal scheme that sends as few messages and as little data as possible.

Item URL in elib:https://elib.dlr.de/131412/
Document Type:Conference or Workshop Item (Speech)
Title:Design of Communication Patterns for Forest-of-Octrees AMR Codes
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Burstedde, CarstenInstitut für Numerische Simulation (INS), Endenicher Allee 19b, 53115 Bonn, Germanyhttps://orcid.org/0000-0001-9843-1041
Holke, JohannesGerman Aerospace Center (DLR), Linder Höhe, 51147 Köln, Germanyhttps://orcid.org/0000-0002-2783-3286
Date:14 June 2019
Journal or Publication Title:6th Platform for Advanced Scientific Computing Conference, PASC 2019
Refereed publication:No
Open Access:No
Gold Open Access:No
In ISI Web of Science:No
Keywords:Adaptive mesh refinement space-filling curve High-performance computing scalability forest-of-trees
Event Title:PASC19 Conference
Event Location:Zurich, Switzerland
Event Type:international Conference
Event Dates:12-14 June 2019
Organizer:Haohuan Fu and Simon Scheidegger
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 for Software Technology
Institute for Software Technology > High-Performance Computing
Deposited By: Holke, Johannes
Deposited On:07 Dec 2020 11:43
Last Modified:08 Dec 2021 11:48

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.