Tell a friend
Print
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]](https://elib.dlr.de/style/images/fileicons/application_pdf.png) |
PDF
- Only accessible within DLR
- 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: |
| |||||||||
| 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 (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
