elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

CujaMara: Restriction-Aware Block Splitting for Optimised Load Balance

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

[img] PDF
117kB

Kurzfassung

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.

elib-URL des Eintrags:https://elib.dlr.de/87270/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:CujaMara: Restriction-Aware Block Splitting for Optimised Load Balance
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Matura, Gregorgregor.matura (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Siggel, Martinmartin.siggel (at) dlr.dehttps://orcid.org/0000-0002-3952-4659NICHT SPEZIFIZIERT
Basermann, Achimachim.basermann (at) dlr.dehttps://orcid.org/0000-0003-3637-3231NICHT SPEZIFIZIERT
Datum:2014
Erschienen in:TRACE User Conference 2014
Referierte Publikation:Nein
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
Status:akzeptierter Beitrag
Stichwörter:trace, cujamara, load balance, restriction-aware, optimisation, block splitting
Veranstaltungstitel:TRACE User Conference
Veranstaltungsort:Köln, Deutschland
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:24 März 2014
Veranstaltungsende:28 März 2014
Veranstalter :Numerical Methods Department, Institute for Propulsion Technology of the German Aerospace Center (DLR)
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Raumfahrt
HGF - Programmthema:Technik für Raumfahrtsysteme
DLR - Schwerpunkt:Raumfahrt
DLR - Forschungsgebiet:R SY - Technik für Raumfahrtsysteme
DLR - Teilgebiet (Projekt, Vorhaben):R - Vorhaben SISTEC (alt)
Standort: Köln-Porz
Institute & Einrichtungen:Institut für Simulations- und Softwaretechnik > Verteilte Systeme und Komponentensoftware
Hinterlegt von: Siggel, Dr. Martin
Hinterlegt am:09 Jan 2014 16:53
Letzte Änderung:24 Apr 2024 19:53

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.