Vol. 8, No. 1 (1995), 119--131

DYNAMISCHER LASTAUSGLEICH IN PARALLEL- RECHNERSYSTEMEN UNTER BERUECKSICHTIGUNG DES WORK/EXCHANGE-MODELLS

Michael Witt and Wolfgang Weber

Abstract Aufgrund der Komplexitaet wissenschaftlicher Probleme gewinnt die Anwendung paralleler Rechensysteme imnmer mehr an Bedeutung. Um einen moeglichst grossen Gewinn an Rechenleistung zu erhalten, erfolgt die Zuordnung der Teilaufgaben unter Verwendung dynamischer Lastausgleichsverfahren. Die Effektivitaet eines Lastausgieiches wird dabei im wesentlichen durch den Kommunikationsaufwand bestimmt. Mit Hilfe des Work/Exchange-Modells wird durch analytische Behandlung der Zusammenhang zwischen Kommunikationsaufwand und Rechenleistung naeher untersucht. Hieraus lassen sich Anforderungen sowohl an das Lastausgleichverfahren als auch an die Hardware des Multiprozessorsystems ableiten, welche die Effizienz eines Lastausgleichs wesentlich erhoehen.

Key words: Parallel computer, dinamic load balancing, work exchange model.

fac10.pdf 273 kB