Scheduling-Verfahren für Rechner mit verteiltem Speicher: Eine vergleichende Übersicht

Für den zukünftigen Einsatz massiv paralleler Rechnersysteme im Multiprogramming-Betrieb wird die Entwicklung effizienter Scheduling-Strategien immer wichtiger. Die Arbeit gibt einen Überblick über die Algorithmen in diesem Bereich, und die wichtigen Repräsentanten werden detailliert beschrieben, kategorisiert und, wenn möglich, qualitativ miteinander verglichen.Die präsentierten Algorithmen umfassen sowohl statische als auch dynamische Strategien für die Zuordnung von Scheduling-Objekten auf die Prozessoren eines Multiprozessorsystems. Der Einsatz statischer Verfahren ist dabei nur dann effizient zu realisieren, wenn zum Zeitpunkt der Zuordnungsentscheidung umfassende Kenntnisse über die Struktur der einzelnen Anwendungen, die Kommunikationsanforderungen sowie die Ausführungszeiten der jeweiligen Tasks vorhanden sind. Für den Einsatz in realen Systemen sind jedoch dynamische Scheduling-Strategien unumgänglich. Auch in diesem Bereich werden in den Algorithmen häufig Annahmen gemacht, die die Verwendung für reale Programme auf derartigen Rechnern verbieten. Deshalb werden abschließend durch die Gegenüberstellung der wichtigen, heute kommerziell verfügbaren Betriebssysteme für parallele Systeme die Grenzen der Leistungsfähigkeit der heutigen Scheduling-Algorithmen aufgezeigt