Planification pour un système multiprocesseur en temps réel

Un algorithme d’ordonnancement planifie un ensemble de tâches de manière à ce que celles-ci soient exécutées avant l’expiration de leurs délais. Il existe divers algorithmes d’ordonnancement de tâches périodiques sur un système multiprocesseur, selon un schéma de partitionnement ou un schéma d’ordonnancement global. Les algorithmes d’ordonnancement les plus courants sont : Rate Monotonic (RM), Deadline Monotonic (DM), Earliest Deadline First (EDF) et Least Laxity First (LLF). Dans cet ouvrage, nous avons proposé un nouvel algorithme intitulé D_EDF, qui est une version modifiée de l’algorithme EDF classique. L’algorithme proposé, ainsi que les algorithmes EDF, LLF, RM et DM, ont été simulés et testés pour des tâches périodiques, indépendantes et préemptives sur un système multiprocesseur en temps réel étroitement couplé, dans le cadre d’une planification globale. Les expériences et l’analyse des résultats permettent de conclure que l’algorithme proposé est très efficace aussi bien en conditions de sous-charge que de surcharge. L’algorithme proposé dans cet ouvrage fonctionne très bien en conditions de surcharge. Il est véritablement dynamique, car il s’adapte au nombre de processeurs disponibles.