elib
DLR-Header
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 - Registered users only - Postprint version (accepted manuscript)
4MB

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

Abstract

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
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Geiser, GeorgGeorg.Geiser (at) dlr.dehttps://orcid.org/0000-0003-0989-9676
Schröder, Wolfgangoffice (at) aia.rwth-aachen.dehttps://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 SCOPUS:Yes
In ISI Web of Science:Yes
Volume:138
DOI :10.1016/j.jpdc.2019.12.010
Page Range:pp. 139-152
Publisher:Elsevier
ISSN:0743-7315
Status:Published
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
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

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