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

Gérald Cabus 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Rapport
[Stage] 99-R-218 || cabus99a, 1999, 60 p
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00107749
Contributeur : Publications Loria <>
Soumis le : jeudi 19 octobre 2006 - 09:07:53
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 12:58:57

Fichier

Identifiants

  • HAL Id : inria-00107749, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

155

Téléchargements de fichiers

105