Bachelor Thesis BCLR-2018-45

BibliographyWildbrett, Maximilian: Implementierung und Vergleich von Lastbalancierungsverfahren in ESPResSo.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 45 (2018).
111 pages, german.
Abstract

Diese Arbeit beschäftigt sich mit dem Vergleich und der Implementierung zweier Lastbalancierungsverfahren, für das Molekulardynamik Softwarepaket ESPResSo. Bei den Verfahren handelt es sich um ein globale Lastbalancierung durch einen Graphpartitionierer und um eine lokale Lastbalancierung durch die Diffusion. In der Arbeit werden die theoretischen Grundlagen vorgestellt, auf denen die implementierten Verfahren basieren und die für das Verständnis derer notwendig sind. Anschließend werden die Funktionsweisen der Verfahren erklärt und es wird auf die gemachten Implementierungen eingegangen. Der Vergleich wird dann anhand von vier ausgesuchten Testszenarien durchgeführt. Zusätzlich zu den implementierten Verfahren wird der Verglich mit einem SFC-Verfahren und einer Ausführung ohne Lastbalancierungsverfahren durchgeführt. Es hat sich gezeigt, dass keine pauschale Aussage gemacht werden kann, welches Lastbalancierungsverfahren die besten Laufzeiten liefert. Vielmehr müssen die Eigenschaften der zu simulierenden Szenarien betrachtet werden und anhand dieser kann dann ein geeignetes Lastbalancierungsverfahren ausgewählt werden.

Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Superviser(s)Pflüger, Jun.-Prof. Dirk; Hirschmann, Steffen
Entry dateDecember 3, 2018
   Publ. Computer Science