Agendamento para sistemas multiprocessadores em tempo real

Um algoritmo de agendamento agenda um conjunto de tarefas de forma a que estas sejam concluídas antes de os seus prazos se esgotarem. Existem diversos algoritmos para a programação de tarefas periódicas em sistemas multiprocessadores, quer no âmbito de esquemas de particionamento, quer de esquemas de programação global. Os algoritmos de programação mais comuns são: Rate Monotonic (RM), Deadline Monotonic (DM), Earliest Deadline First (EDF) e Least Laxity First (LLF). Neste livro, propusemos um novo algoritmo denominado D_EDF, que constitui uma versão modificada do algoritmo EDF convencional. O algoritmo proposto, juntamente com os algoritmos EDF, LLF, RM e DM, foi simulado e testado para tarefas periódicas, independentes e preemptivas num sistema multiprocessador em tempo real fortemente acoplado, sob agendamento global. A partir das experiências e da análise dos resultados, conclui-se que o algoritmo proposto é muito eficiente tanto em condições de subcarga como de sobrecarga. O algoritmo proposto neste livro apresenta um desempenho bastante bom em condições de sobrecarga. O algoritmo é verdadeiramente dinâmico, uma vez que pode funcionar com o número disponível de processadores.