Scheduling-Verfahren für Rechner mit verteiltem Speicher: Eine vergleichende Übersicht
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, ka...
Saved in:
Personal Name(s): | Przybylski, Frank (Corresponding Author) |
---|---|
Contributing Institute: |
Jülich Supercomputing Center; JSC Zentralinstitut für Angewandte Mathematik; ZAM |
Published in: | 1992 |
Imprint: |
Jülich
Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag
1992
|
Physical Description: |
xii, 221 |
Dissertation Note: |
Diplomarbeit, RWTH Aachen, 1992 |
Document Type: |
Diploma Thesis Report Book |
Research Program: |
ohne Topic |
Series Title: |
Berichte des Forschungszentrums Jülich
2598 |
Subject (ZB): | |
Link: |
OpenAccess OpenAccess |
Publikationsportal JuSER |
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. |