Über das Buch

Zum Inhalt

Seit den Anfängen des Computerzeitalters fordern immer komplexer werdende Applikationen immer leistungsfähigere Rechnersysteme. Eine Möglichkeit zur Leistungssteigerung besteht im Einsatz mehrerer Prozessoren, die parallel an der auszuführenden Applikation arbeiten.

Zur weiteren Leistungssteigerung kann ein dynamisch rekonfigurierbares, paralleles System beitragen, das vollständig auf eine Client-Server-Struktur verzichtet und dadurch besonders gut skalierbar ist. Als Ausführungsmodell kommt dann nur eine automatische Verteilung von Tasks während der Laufzeit in Frage, damit auf Änderungen des Systems während der Laufzeit reagiert werden kann. Die Hauptmerkmale eines solchen selbstverteilenden parallelen Systems sind die Ausführung der Berechnungen nach einem grobgranularen Datenflussprinzip und ein (ggf. verteilter) gemeinsamer Speicherbereich.

Bisherige Scheduling-Systeme für parallele Systeme sind entweder zentral organisiert oder teilen das Scheduling strikt in die zwei unabhängig arbeitenden Bereiche lokales und globales Scheduling auf. Bei einem zentral organisierten Scheduling entsteht prinzipbedingt eine Client-Server-Struktur, in der mit hohen Lasten des Servers bei größeren Rechner-Verbünden zu rechnen ist. Bei einer strikten Trennung in lokales und globales Scheduling hingegen wird Potenzial zur Parallelitätssteigerung verschenkt.

Es fehlen also Scheduling-Verfahren, die weder zentral organisiert sind noch das globale und das lokale Scheduling strikt trennen. Zentrales Thema dieser Studie ist die Entwicklung einer solchen Ablaufplanung für selbstverteilende parallele Systeme. Diese Ablaufplanung wird zwar verteilt über alle Rechner durchgeführt, kann jedoch – aufgrund von speziellen Informationen – auch Scheduling-Entscheidungen treffen, die sonst nur zentral gesteuerten Ablaufplanungen vorbehalten sind. Dieses Scheduling-Prinzip wird als „Dezentrale Ablaufplanung“ bezeichnet. [...]

Schlagworte

SDAARC, Scheduling, Ablaufplanung, parallele Systeme, rekonfigurierbare Systeme, Datenfluss, Simulation, Informatik