Bewertung von Strategien zum Lastausgleich

Die Leistung paralleler Anwendungen vom Typ SPMD (Single Program Multiple Data) wird stark durch dynamische Faktoren der Lastungleichverteilung beeinflusst. Der Einsatz eines geeigneten Lastverteilungsalgorithmus ist unerlässlich um unerwünschte Auswirkungen dieser Faktoren zu vermeiden oder zu minimieren. Das Hauptziel dieser Arbeit ist die Bewertung der Leistung einiger Lastverteilungsstrategien die hauptsächlich auf dem Master-Slave-Ansatz basieren. Es wurden statische und dynamische Versionen von in der Literatur häufig verwendeten Algorithmen implementiert und Anpassungen und Optimierungen vorgeschlagen die auf eine Verbesserung der Leistung parallelisierter Anwendungen abzielen. Die Leistung der Algorithmen wurde anhand der Ausführung von zwei realen Anwendungen mit unterschiedlichen Eigenschaften und in unterschiedlichen Ausführungsumgebungen analysiert. Die erzielten Ergebnisse und die darauf durchgeführten Analysen zeigen wie wichtig die richtige Wahl einer Lastverteilungsstrategie angesichts eines bestimmten Szenarios für die Ausführung einer SPMD-Anwendung ist.