Editorial
Ce numéro spécial « Ordonnancement pour les systèmes temps réel » est destiné à mettre en valeur quelques contributions remarquables de l’édition 2004 de la 12e Conférence Internationale sur les Systèmes Temps Réel (RTS’2004) qui s’est déroulée à Paris les 30 mars et 1er avril 2004.
Le thème est d’importance car les systèmes temps réel tiennent une place toujours grandissante dans notre vie quotidienne, témoins les multiples systèmes électroniques embarqués dans les véhicules ou les avions.
Classiquement, le qualificatif de temps réel est attribué lorsque non seulement la correction logique des résultats importe, mais également la correction temporelle ; les résultats doivent être produits aux bons instants dans le temps. La contrainte la plus généralement rencontrée est celle de date au plus tard (ou « contrainte d’ échéance ») ; une action comme l’actionnement d’un dispositif de freinage pour une automobile doit avoir lieu avant une certaine date qui garantira le fonctionnement sûr du système. Dans ce contexte, ordonnancer, c’est-à-dire définir un ordre sur l’exécution des différentes activités d’un système, est crucial. C’est tout l’objet de ce numéro spécial.
L’article de Shelby Funk et Sanjoy K. Baruah, « Restricting EDF migration on uniform heterogeneous multiprocessors », présente une technique pour ordonnancer des tâches périodiques et sporadiques sur des plates-formes multiprocesseurs hétérogènes sous la stratégie Earliest Deadline First (EDF). En particulier, la technique proposée à l’avantage de limiter les migrations entre processeurs, afin de garantir une plus grande prévisibilité du système.
L’article de Dieter Zöbel et David Polock, « Priority inheritance revisited », étudie un protocole très populaire pour l’ordonnancement de tâches qui partagent des ressources. Les auteurs mettent en évidence la présence d’erreurs non détectées par le passé et d’imprécisions dans la définition du protocole. Par ailleurs, ils montrent que certains systèmes d’exploitation sont déficients dans la mise en œuvre correcte du protocole.
L’article de Christine Rochange et Pascal Sainrat, « Régulation du flot d’instructions pour des processeurs orientés temps réel », propose un mécanisme matériel qui régule le flot d’instructions dans les processeurs à pipelines superscalaires où l’ordonnancement des instructions est dynamique. Grâce à ce mécanisme, les outils logiciels qui évaluent les temps d’exécution pire cas des programmes gagnent en précision.
Cet article des Editions Lavoisier est disponible en acces libre et gratuit sur tsi.revuesonline.com
916 RSTI - TSI – 24/2005. Ordonnancement temps réel
L’article de Joël Goossens et Pascal Richard, « Optimisation de performance pour des systèmes temps réel stricts à priorité fixe », présente une technique pour satisfaire conjointement les contraintes d’échéance temps réel et assurer une qualité de service autre que le seul respect des échéances. Une méthode générique de séparation/évaluation est présentée. L’article propose une spécialisation de la méthode afin de minimiser le temps de réponse moyen des tâches.
L’article de Anis Koubâa, Ye-Qiong Song et Jean-Pierre Thomesse, « (m,k)- WFQ, intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti », propose une extension de la technique d’ordonnancement WFQ (Weighted Fair Queueing) pour garantir de la bande passante, ainsi qu’une borne sur le délai de transmission, dans les réseaux à commutation de paquets. Cette extension, appelée (m,k)-WFQ, considére les contraintes dites « (m,k)-firm » qui consistent à garantir qu’au moins m messages, parmi n’importe quels k messages consécutifs, respecteront leur échéance.
Pour conclure, nous souhaitons remercier chaleureusement les auteurs des articles ainsi que les rapporteurs anonymes qui ont offert de leur temps et partagé leur expertise pour que ce numéro voit le jour.
Joël Goossens Université Libre de Bruxelles Nicolas Navet INRIA, Laboratoire LORIA, Nancy
Cet article des Editions Lavoisier est disponible en acces libre et gratuit sur tsi.revuesonline.com
