Contributions à l'ordonnancement et l'analyse des systèmes temps réel critiques

Résumé : Dans nos travaux, nous nous sommes intéressés aux politiques d'ordonnancement en-ligne, pour lesquelles l'ordre d'exécution des tâches est déterminé sur la base des tâches actives dans le système et sans connaissance a priori des tâches qui arriveront dans le futur. Cette problématique s'étend aux réseaux informatiques pour ordonnancer les messages sur le réseau informatique interconnectant les diérents calculateurs du système temps réel. La première contribution concerne le placement et ordonnancement simultanés des tâches dans un système temps réel distribué, permettant de minimiser le nombre de processeurs nécessaires pour respecter les spécications temporelles des tâches. La seconde contribution concerne les tâches à criticité multiple. L'objectif de ce modèle est de prendre en compte la notion de criticité des diérentes tâches, comme par exemple dans la norme DO-178B utilisée en aéronautique. Enn, nous nous sommes intéressés aux systèmes multiprocesseurs ordonnancés par des algorithmes d'ordonnancement semi-partitionné. Cette classe d'algorithme utilise une stratégie par partitionnement pour répartir les tâches parmi les processeurs tout en autorisant la migration des tâches qui ne peuvent pas être aectées à un processeur donné sans violation d'échéance.
Type de document :
Thèse
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00554806
Contributeur : Bénédicte Carouge <>
Soumis le : mardi 11 janvier 2011 - 14:20:13
Dernière modification le : mercredi 5 septembre 2018 - 13:30:06
Document(s) archivé(s) le : lundi 5 novembre 2012 - 16:15:36

Identifiants

  • HAL Id : tel-00554806, version 1

Collections

Citation

François Dorin. Contributions à l'ordonnancement et l'analyse des systèmes temps réel critiques. Informatique [cs]. ISAE-ENSMA Ecole Nationale Supérieure de Mécanique et d'Aérotechique - Poitiers, 2010. Français. ⟨tel-00554806⟩

Partager

Métriques

Consultations de la notice

265

Téléchargements de fichiers

544