Une contrainte globale pour l'ordonnançabilité des tâches temps réel dur - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2007

Une contrainte globale pour l'ordonnançabilité des tâches temps réel dur

Résumé

Résoudre des problèmes de placement de tâches temps réel est un challenge pour les communautés issues de la recherche opérationnelle et de la programmation par contraintes (ppc). La difficulté principale de tels problèmes réside dans la prise en considération des contraintes temporelles spécifiques aux systèmes temps réel. Ces contraintes sont difficilement exprimables pour un solveur et méritent donc un traitement particulier. Dans cet article, nous proposons une approche novatrice qui introduit ces aspects temporels par le biais d'une contrainte globale et donc directement dans les mécanismes de la ppc. Nous finalisons l'étude en montrant à travers de nombreuses expérimentations que cette méthode est viable et efficace.
Fichier principal
Vignette du fichier
7.pdf (271.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00151238 , version 1 (01-06-2007)

Identifiants

  • HAL Id : inria-00151238 , version 1

Citer

Hadrien Cambazard, Pierre-Emmanuel Hladik, Anne-Marie Déplanche, Narendra Jussien. Une contrainte globale pour l'ordonnançabilité des tâches temps réel dur. Troisièmes Journées Francophones de Programmationpar Contraintes (JFPC07), Jun 2007, Rocquencourt / France. ⟨inria-00151238⟩
357 Consultations
63 Téléchargements

Partager

More