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.