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.

Autorentext

Laureato in Informatica presso l'Università Federale Fluminense e Master presso COPPE - PESC - Università Federale di Rio de Janeiro. Lavora come analista di sistemi presso SERPRO (Servizio Federale di Elaborazione Dati) e come docente nei corsi di laurea in informatica presso le Università Salgado de Oliveira e Veiga de Almeida.