Skip to Main content Skip to Navigation
Conference papers

Ordonnancement de tâches périodiques avec précédences étendues sans sémaphores

Résumé : Ce travail porte sur l'ordonnancement de systèmes embarqués critiques. Ces systèmes sont multi-périodiques et soumis à des contraintes d'échéances. L'implémentation d'un tel système doit de plus être fonctionnellement déterministe (les mêmes sorties produites pour les mêmes entrées), ce qui nécessite de contrôler précisément l'ordre des communications entre tâches, à l'aide de contraintes de précédence. Nous nous intéressons donc à l'ordonnancement de tâches périodiques reliées par des contraintes de précédence étendues (entre tâches de périodes différentes), à l'aide de politiques basées sur les priorités. En raison du caractère critique des applications considérées, on s'intéresse à des politiques d'ordonancement sans sémaphores, afin d'éliminer tout risque d'anomalie d'ordonnancement (un système prouvé ordonnançable avant l'exécution sur la base des WCET devenant non-ordonnaçable à l'exécution en raison d'une tâche ne prenant pas son WCET). Nous proposons une politique d'ordonnancement optimale pour le problème présenté ci-dessus, en priorité dynamique.
Document type :
Conference papers
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/inria-00563798
Contributor : Mister Dart <>
Submitted on : Monday, February 7, 2011 - 12:01:53 PM
Last modification on : Thursday, May 20, 2021 - 10:54:09 AM
Long-term archiving on: : Tuesday, November 6, 2012 - 1:32:18 PM

File

roadef11-forget.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00563798, version 1

Citation

Julien Forget, Emmanuel Grolleau, Claire Pagetti. Ordonnancement de tâches périodiques avec précédences étendues sans sémaphores. ROADEF 2011, École Nationale Supérieure des Mines de Saint-Étienne, Mar 2011, SAINT ETIENNE, France. ⟨inria-00563798⟩

Share

Metrics

Record views

469

Files downloads

640