Planung für Echtzeit-Multiprozessorsysteme

Ein Planungsalgorithmus plant eine Reihe von Aufgaben so, dass diese vor Ablauf ihrer Fristen abgeschlossen werden. Es gibt verschiedene Algorithmen zur Planung periodischer Aufgaben auf Multiprozessorsystemen unter Verwendung von Partitionierungs- oder globalen Planungsschemata. Die gängigsten Planungsalgorithmen sind: Rate Monotonic (RM), Deadline Monotonic (DM), Earliest Deadline First (EDF) und Least Laxity First (LLF). In diesem Buch haben wir einen neuen Algorithmus namens D_EDF vorgeschlagen, bei dem es sich um eine modifizierte Version des herkömmlichen EDF-Algorithmus handelt. Der vorgeschlagene Algorithmus sowie die Algorithmen EDF, LLF, RM und DM werden für unabhängige, präemptive, periodische Aufgaben auf einem eng gekoppelten Echtzeit-Multiprozessorsystem unter globaler Planung simuliert und getestet. Aus den Experimenten und der Ergebnisanalyse lässt sich schließen, dass der vorgeschlagene Algorithmus sowohl unter Unter- als auch unter Überlastbedingungen sehr effizient ist. Der in diesem Buch vorgeschlagene Algorithmus zeigt unter Überlastbedingungen eine recht gute Leistung. Der Algorithmus ist wirklich dynamisch, da er mit der verfügbaren Anzahl von Prozessoren arbeiten kann.