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.
Type de document :
Communication dans un congrès
ROADEF 2011, Mar 2011, SAINT ETIENNE, France. 2011
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00563798
Contributeur : Mister Dart <>
Soumis le : lundi 7 février 2011 - 12:01:53
Dernière modification le : mercredi 28 mars 2018 - 14:16:10
Document(s) archivé(s) le : mardi 6 novembre 2012 - 13:32:18

Fichier

roadef11-forget.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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, Mar 2011, SAINT ETIENNE, France. 2011. 〈inria-00563798〉

Partager

Métriques

Consultations de la notice

353

Téléchargements de fichiers

438