Planowanie pracy w systemie wieloprocesorowym działającym w czasie rzeczywistym

Algorytm planowania rozplanowuje zbiór zadań w taki sposób, aby zostały one zrealizowane przed upływem wyznaczonych terminów. Istnieje wiele algorytmów planowania zadań okresowych w systemach wieloprocesorowych, działających w oparciu o schemat partycjonowania lub schemat planowania globalnego. Najpopularniejsze algorytmy planowania to: Rate Monotonic (RM), Deadline Monotonic (DM), Earliest Deadline First (EDF) oraz Least Laxity First (LLF). W niniejszej książce zaproponowaliśmy nowy algorytm o nazwie D_EDF, który stanowi zmodyfikowaną wersję konwencjonalnego algorytmu EDF. Proponowany algorytm, wraz z algorytmami EDF, LLF, RM i DM, został poddany symulacji i testom w odniesieniu do niezależnych, preemptywnych zadań okresowych w ściśle sprzężonym systemie wieloprocesorowym czasu rzeczywistego w ramach planowania globalnego. Na podstawie eksperymentów i analizy wyników stwierdzono, że proponowany algorytm jest bardzo wydajny zarówno w warunkach niedoobciążenia, jak i przeciążenia. Algorytm zaproponowany w niniejszej książce działa dość dobrze w warunkach przeciążenia. Algorytm ten jest prawdziwie dynamiczny, ponieważ może wykorzystywać dostępną liczbę procesorów.