Bibliography | Vier, 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 date | April 9, 2021 |
---|