Bachelor Thesis BCLR-2020-99

BibliographyVier, Benjamin: Gitterbasierte Lastbalancierung für kurzreichweitige Molekulardynamik.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 99 (2020).
51 pages, german.
Abstract

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.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Scientific Computing
Superviser(s)Pflüger, Prof. Dirk; Hirschmann, Steffen
Entry dateApril 9, 2021
   Publ. Computer Science