Etude de l'ordonnancement conjoint de tâches et de messages : application à l'exécutif OSEK/VDX et au réseau CAN - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1999

Etude de l'ordonnancement conjoint de tâches et de messages : application à l'exécutif OSEK/VDX et au réseau CAN

Résumé

Dans les systèmes temps réel, les tâches et les messages sont en principe ordonnancés grâce à leur priorité. Une fois ces priorités affectées et connaissant les caractéristiques des tâches, du réseau et des messages, on sait calculer analytiquement le pire temps de réponse de ces tâches et celui des messages. Cependant, contrairement au cas uniprocesseur, il n'existe pas d'algorithme optimal pour affecter ces propriétés dans le cas distribué. En effet, les calculs du pire temps de réponse des tâches et des messages sont interdépendants. On parle alors de transactions, lorsque des messages et des tâches sont liés : d'une part les messages sont toujours crées par les tâches et d'autre part certaines tâches sont activées par des messages. Le calcul des temps de réponse dans le pire cas de ces transactions nécessite alors la connaissance globale du système. l'utilisation d'algorithmes génétiques couplée à celles d'heuristiques permet pour des systèmes complexes de trouver une ou plusieurs solutions vérifiant les contraintes temporelles du système.
Fichier principal
Vignette du fichier
99-R-218.pdf (418.16 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00107749 , version 1 (19-10-2006)

Identifiants

  • HAL Id : inria-00107749 , version 1

Citer

Gérald Cabus. Etude de l'ordonnancement conjoint de tâches et de messages : application à l'exécutif OSEK/VDX et au réseau CAN. [Stage] 99-R-218 || cabus99a, 1999, 60 p. ⟨inria-00107749⟩
96 Consultations
249 Téléchargements

Partager

Gmail Facebook X LinkedIn More