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

Structured multi-block grid partitioning using balanced cut trees

Geiser, Georg and Schröder, Wolfgang (2020) Structured multi-block grid partitioning using balanced cut trees. Journal of Parallel and Distributed Computing, 138, pp. 139-152. Elsevier. doi: 10.1016/j.jpdc.2019.12.010. ISSN 0743-7315.

[img] PDF - Only accessible within DLR - Postprint version (accepted manuscript)

Official URL: http://dx.doi.org/10.1016/j.jpdc.2019.12.010


An algorithm to partition structured multi-block hexahedral grids for a load balanced assignment of the partitions to a given number of bins is presented. It uses a balanced hierarchical cut tree data structure to partition the structured blocks into structured partitions. The refinement of the cut tree attempts to generate equally shaped partitions with a low amount of additional surface. A multi-block load balancing approach is presented that guarantees to satisfy an upper bound of load imbalance. The partition quality of the algorithm is compared to established recursive edge bisection approaches and an unstructured partitioning using METIS. Two generic and two turbomachinery test cases demonstrate the superior quality and fast runtime of the present algorithm at generating load balanced structured partitions.

Item URL in elib:https://elib.dlr.de/133489/
Document Type:Article
Title:Structured multi-block grid partitioning using balanced cut trees
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Geiser, GeorgUNSPECIFIEDhttps://orcid.org/0000-0003-0989-9676
Schröder, WolfgangUNSPECIFIEDhttps://orcid.org/0000-0002-3472-1813
Date:April 2020
Journal or Publication Title:Journal of Parallel and Distributed Computing
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:Yes
Page Range:pp. 139-152
Keywords:Grid partitioning Structured multi-block grids Load balancing Parallel computing
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Aeronautics
HGF - Program Themes:propulsion systems
DLR - Research area:Aeronautics
DLR - Program:L ER - Engine Research
DLR - Research theme (Project):L - Virtual Engine and Validation methods (old)
Location: Köln-Porz
Institutes and Institutions:Institute of Propulsion Technology > Numerical Methodes
Deposited By: Geiser, Dr. Georg
Deposited On:21 Jan 2020 09:37
Last Modified:21 Jan 2020 09:37

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.