Die vorliegende Arbeit befaßt sich mit dem Ausgleich einer ungleichmäßigen
Lastverteilung in den Prozessoren eines MIMD-Rechners, die untereinander nur
durch Nachrichten kommunizieren (d.h. nicht über shared memory verfügen).
Die vorgestellten Verfahren funktionieren für Netze
mit einer beliebigen Anzahl von
Prozessoren. Es wird ein Ansatz favorisiert, der die Aufgabe des Ausgleichs auf
ein Routingproblem zurückführt. Dieser wird für rational teilbare und für
granulare Lasten spezifiert. Abschätzungen für die Nachrichten- wie auch die
Zeitkomplexität werden vorgenommen.
Inhalt:/ Content: Institut für Informatik
TU Bergakademie Freiberg
Gestaltung/ Layout: Webmaster
19. Februar 1997
