Skip to Main content Skip to Navigation
Conference papers

Ordonnancement sous contraintes (m,k)-firm et combinatoire des mots

Ning Jia 1 Emmanuel Hyon 1 Ye-Qiong Song 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Dans ce papier, nous montrons une nouvelle méthode d'analyse de l'ordonnançabilité des ensembles de tâches sous contraintes (m,k)-firm en utilisant des propriétés des mots mécaniques (théorie des mots). Nous nous intéressons à l'ordonnancement sous contrainte de (m,k) pattern fixe. Dans un premier temps, nous montrons que les patterns introduits dans la littérature se caractérisent bien sous la forme de mots mécaniques. Les preuves d'ordonnançabilité en sont ainsi simplifiées. En identifiant les défauts de ces patterns, nous proposons ensuite une nouvelle technique basée sur la ligne cellulaire pour déterminer les (m,k) patterns des tâches. Les résultats expérimentaux montrent que cette nouvelle technique permet une amélioration de la région ordonnançable.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000670
Contributor : Ning Jia <>
Submitted on : Monday, November 14, 2005 - 2:17:11 PM
Last modification on : Tuesday, March 16, 2021 - 5:42:05 PM

File

Identifiers

  • HAL Id : inria-00000670, version 1

Collections

Citation

Ning Jia, Emmanuel Hyon, Ye-Qiong Song. Ordonnancement sous contraintes (m,k)-firm et combinatoire des mots. 13th International Conference on Real-Time Systems - RTS'2005, Nicolas Navet, Apr 2005, Paris/France. ⟨inria-00000670⟩

Share

Metrics

Record views

196

Files downloads

362