Pianificazione per sistemi multiprocessore in tempo reale

Un algoritmo di schedulazione pianifica un insieme di attività in modo tale che queste vengano completate prima del raggiungimento delle rispettive scadenze. Esistono diversi algoritmi per la pianificazione di attività periodiche su sistemi multiprocessore, basati su schemi di partizionamento o di pianificazione globale. Gli algoritmi di pianificazione più comuni sono: Rate Monotonic (RM), Deadline Monotonic (DM), Earliest Deadline First (EDF) e Least Laxity First (LLF). In questo libro abbiamo proposto un nuovo algoritmo denominato D_EDF, che rappresenta una versione modificata dell'algoritmo EDF convenzionale. L'algoritmo proposto, insieme agli algoritmi EDF, LLF, RM e DM, è stato simulato e testato su attività periodiche, indipendenti e preemptive su un sistema multiprocessore in tempo reale strettamente accoppiato con schedulazione globale. Dagli esperimenti e dall'analisi dei risultati si conclude che l'algoritmo proposto è molto efficiente sia in condizioni di sottocarico che di sovraccarico. L'algoritmo proposto in questo libro offre prestazioni piuttosto buone in condizioni di sovraccarico. L'algoritmo è realmente dinamico in quanto può funzionare con il numero di processori disponibili.