Ordonnancement multiprocesseur
Ordonnancement temps réel - Ordonnancement centralisé

1 - Contexte

• 1.1 - Applications temps réel
• 1.2 - Contraintes temps réel pour l’ordonnancement des tâches et des messages
  Figure 1 - Application temps réel

2 - Définitions et notions générales

• 2.1 - Architecture des applications temps réel
  Figure 2 - Architecture physique monoprocesseur de Mars Pathfinder Figure 3 - Architecture multiprocesseur Dune 3000 Figure 4 - Architecture répartie pour temps réel Figure 5 - Architecture d’un système informatique Figure 6 - Application temps réel
• 2.2 - Caractéristiques des tâches
  Figure 7 - Modèle canonique des tâches Figure 8 - États d’une tâche
• 2.3 - Ordonnancement temps réel
  Figure 9 - Inversion de priorité

3 - Ordonnancement monoprocesseur

• 3.1 - Approches et techniques classiques pour l’ordonnancement de tâches
  Figure 10 - Interblocage
• 3.2 - Ordonnancement pour la résolution des contraintes temporelles
  Figure 11 - Ordonnancement Rate Monotonic Figure 12 - Ordonnancement Inverse Deadline Figure 13 - Ordonnancement Earliest Deadline Figure 14 - Ordonnancement Least Laxity Figure 15 - Ordonnancement en arrière-plan Figure 16 - Ordonnancement avec un serveur de scrutation Tpsc Figure 17 - Ordonnancement avec un serveur sporadique Tpsp Figure 18 - Méthode de l’échéance fictive Figure 19 - Ordonnancement avec routine de garantie : premier algorithme Figure 20 - Ordonnancement avec routine de garantie : second algorithme Figure 21 - Graphe de précédence Figure 22 - Inversion de priorité : T1 et T2, respectivement la tâche de plus haute priorité et de plus faible priorité partagent la ressource Figure 23 - Inversion de priorité : application du protocole de l’héritage de priorité Figure 24 - Inversion de priorité : application du protocole de la priorité plafonnée Tableau 1 Tableau 2
• 3.3 - État de la technologie
  Tableau 3

4 - Ordonnancement multiprocesseur

• 4.1 - Position et formulation du problème
  Figure 25 - Architecture matérielle d’un système multiprocesseur
• 4.2 - Premiers résultats et comparaison avec l’ordonnancement monoprocesseur
  Figure 26 - Exemple montrant que l’algorithme ED est non optimal en environnement multiprocesseur
• 4.3 - Anomalies de l’ordonnancement multiprocesseur
  Figure 27 - Séquences d’exécution de la configuration présentée dans le tableau  pour les bornes de l’intervalle de la durée processeur de la tâche 2 Figure 28 - Séquences d’exécution de la configuration présentée dans le tableau  pour deux durées processeur de la tâche 2 à l’intérieur de l’intervalle fixé Tableau 4
• 4.4 - Conditions d’ordonnançabilité
  Figure 29 - Exemple illustrant la condition suffisante d’ordonnancement pour une configuration de quatre tâches périodiques Figure 30 - Séquences d’exécution d’une configuration à trois tâches périodiques à échéance sur requête sur deux processeurs Figure 31 - Représentation graphique d’une configuration à trois tâches périodiques à échéance sur requête
• 4.5 - Heuristiques en ligne
  Figure 32 - Représentation graphique d’une condition nécessaire d’ordonnançabilité Figure 33 - Exemple montrant la meilleure performance de l’algorithme Least Laxity par rapport à l’algorithme Earliest Deadline
• 4.6 - Conclusion
  Tableau 5