Bachelor Thesis BCLR-2020-16

BibliographyDostal, Marvin: Lastbalancierung durch dynamische Aufgaben-Umverteilung mit der Dünngitter-Kombinationstechnik.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 16 (2020).
51 pages, german.
Abstract

In dieser Arbeit wird das DisCoTec-Framework um eine dynamische Aufgaben-Umverteilung ergänzt. Das DisCoTec-Framework bietet ein Grundgerüst für das Arbeiten mit der Dünngitter-Kombinationstechnik. Mithilfe des DisCoTec-Frameworks ist es möglich Aufgaben, wie das Lösen von partiellen Differenzialgleichungen, effizient und parallelisiert durchzuführen. Es ist dabei insbesondere für hochdimensionale Probleme entworfen. Das DisCoTec-Framework behandelt die zu bearbeitenden Aufgaben mit dem Blackbox Prinzip. Bisher bietet das DisCoTec-Framework nur für Aufgaben mit konstanter Laufzeit eine gute Lastverteilung. Das Ziel ist das Ermöglichen des effizienten Berechnen von Aufgaben mit variablem Laufzeitverhalten. Dazu wird eine dynamische Aufgaben-Umverteilung in das DisCoTec-Framework eingeführt, analysiert und bewertet. Die dynamische Aufgaben-Umverteilung ist in der Lage die Effizienz der Berechnung von Aufgaben mit variabler Laufzeit zu erhöhen. Die Laufzeitkosten der dynamischen Aufgaben-Umverteilung werden dabei relativ zu der Berechnungsdauer der Aufgaben für vernachlässigbar empfunden.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation Software Engineering
Superviser(s)Pflüger, Prof. Dirk; Pollinger, Theresa
Entry dateAugust 5, 2020
   Publ. Computer Science