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

CujaMara: Restriction-Aware Block Splitting for Optimised Load Balance

Matura, Gregor and Siggel, Martin and Basermann, Achim (2014) CujaMara: Restriction-Aware Block Splitting for Optimised Load Balance. In: TRACE User Conference 2014. TRACE User Conference, 24.-28.03.2014, Köln, Deutschland.

[img] PDF
117kB

Abstract

Every TRACE simulation is based on a geometry file containing the model that will be simulated, for example, of a turbomachinery. This model consists of blocks, each block being a distinct component of the turbomachinery and thus varying strongly in complexity. As the number of components, or blocks, additionally varies from geometry to geometry the parallel processing of the blocks becomes complicated. A naive distribution of the blocks generally leads to a poor load balance and thus a bad parallel efficiency. Splits of the blocks into smaller chunks can improve the situation tremendously, but we have to act with caution. Every split of a block improves the ability to distribute all blocks more evenly, but increases total communication costs at the same time. Thus, a vast amount of splits, that, in turn, ensures a well-balanced distribution, is pointless; a minimal number of splits is required. Additionally, some blocks are restricted by their boundaries: Splits in certain directions are forbidden. In this talk, we present CujaMara, a stand-alone tool performing a minimal number of splits optimised for a subsequent distribution of the blocks to a specified number of processes and in compliance with all given split restrictions. CujaMara does a heuristic search for the splits and aims at an optimal load balance for the targeted number of processes. It considers various costs to compute this load, e.g., computational costs per cell and communication costs of cells at block surfaces. The output is a geometry file where the calculated minimal number of optimal splits is applied, and all initial split restrictions are preserved. We demonstrate the capabilities of our tool with different geometries for up to a hundred of target processors. Here, CujaMara achieves almost optimal load balance for reasonably chosen numbers of processors (dependent on the complexity of the geometry). CujaMara is highly configurable to best possibly meet the needs of any given geometry and simulation. CujaMara's run time depends on the initial configuration, i.e., the number of initial blocks and their individual restrictions; it usually takes only seconds. For cost and energy efficient resource allocation, CujaMara warns if the optimal number of processes falls below the specified number.

Item URL in elib:https://elib.dlr.de/87270/
Document Type:Conference or Workshop Item (Speech)
Title:CujaMara: Restriction-Aware Block Splitting for Optimised Load Balance
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Matura, Gregorgregor.matura (at) dlr.deUNSPECIFIED
Siggel, Martinmartin.siggel (at) dlr.deUNSPECIFIED
Basermann, Achimachim.basermann (at) dlr.deUNSPECIFIED
Date:2014
Journal or Publication Title:TRACE User Conference 2014
Refereed publication:No
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Accepted
Keywords:trace, cujamara, load balance, restriction-aware, optimisation, block splitting
Event Title:TRACE User Conference
Event Location:Köln, Deutschland
Event Type:international Conference
Event Dates:24.-28.03.2014
Organizer:Numerical Methods Department, Institute for Propulsion Technology of the German Aerospace Center (DLR)
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Vorhaben SISTEC
Location: Köln-Porz
Institutes and Institutions:Institut of Simulation and Software Technology > Distributed Systems and Component Software
Deposited By: Siggel, Dr. Martin
Deposited On:09 Jan 2014 16:53
Last Modified:31 Jul 2019 19:44

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.