Bachelorarbeit BCLR-2020-99

Bibliograph.
Daten
Vier, Benjamin: Gitterbasierte Lastbalancierung für kurzreichweitige Molekulardynamik.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 99 (2020).
51 Seiten, deutsch.
Kurzfassung

Gitterbasierte Lastbalancierung optimiert die Parallelisierung von MD-Simulationen. Lastbalancierung unterteilt das simulierte Gebiet in kleinere Gebiete. Diese werden über acht Eckpunkte definiert, welche in Richtung des lokalen Lastzentrums verschoben werden. In der Repartitionierungsbibliothek Librepa existiert eine Implementierung dieses Algorithmus. Diese Arbeit ersetzt große Teile dieser Implementierung und verbessert sie. Die Volumenberechnung wird durch eine festgelegte Unterteilung in Tetraeder optimiert. Das aus der Literatur bekannte Acht-Farben-Schema ermöglicht eine lokale Fehlerbehandlung, wenn die Kriterien für eine Verschiebung verletzt werden. Als neues Konzept wird das Verschieben der Eckpunkte über den Rand des simulierten Gebietes eingeführt. Die Laufzeit zentraler Funktionen wird im Unit-Test deutlich verbessert. Auch die Imbalance verbessert sich bei der Evaluation mit zwei unterschiedlichen heterogenen Szenarien signifikant.

Volltext und
andere Links
Volltext
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Scientific Computing
BetreuerPflüger, Prof. Dirk; Hirschmann, Steffen
Eingabedatum9. April 2021
   Publ. Informatik