Skip to Main content Skip to Navigation
Theses

Un mécanisme d'ordonnancement distribué de tâches temps réel

Résumé : Dans le cadre du contrôle de l'exécution d'applications temps réel, un mécanisme d'ordonnancement de tâches basé sur le critère du temps est indispensable. Le mécanisme se doit de garantir en priorité les tâches périodiques et de maximiser le nombre de celles apériodiques. Le mécanisme d'ordonnancement distribué que nous proposons, traite d'abord l'allocation statique de tâches temps réel, car les tâches périodiques doivent être allouées et ordonnancées avant l'exécution. Nous avons développé un algorithme d'allocation parallèle basé sur l'approche des algorithmes génétiques. Il permet d'obtenir des allocations correctes ou le respect des contraintes temporelles qui portent sur les tâches est assure, en effet l'ordonnancement est pris en compte lors de la construction du placement. Dans le cas de systèmes temps réel souples, le mécanisme d'ordonnancement distribué met en oeuvre deux algorithmes afin de gérer l'ordonnancement et l'allocation des tâches durant l'exécution. Le premier est un algorithme d'ordonnancement local en-ligne, simple et peu coûteux. Le second est un algorithme d'allocation dynamique, indépendant de la taille et de la topologie du réseau. Il se distingue par une heuristique visant à donner davantage de garantie aux tâches apériodiques par l'acceptation de celles-ci et par le transfert de tâches moins urgentes. Une réservation de l'emplacement des tâches sur le processeur désigné pour l'allocation permet de ne pas remettre en cause l'ordonnancement auparavant établi. La mise en oeuvre de ces algorithmes dans le noyau ParX du système d'exploitation parallèle Paros, nous a permis de montrer qu'un mécanisme d'ordonnancement distribué améliore les performances d'une application temps réel.
Complete list of metadata

Cited literature [123 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00004976
Contributor : Thèses Imag <>
Submitted on : Monday, February 23, 2004 - 11:26:44 AM
Last modification on : Friday, November 6, 2020 - 4:13:06 AM
Long-term archiving on: : Friday, September 14, 2012 - 10:30:41 AM

Identifiers

  • HAL Id : tel-00004976, version 1

Collections

UGA

Citation

Leila Baccouche. Un mécanisme d'ordonnancement distribué de tâches temps réel. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 1995. Français. ⟨tel-00004976⟩

Share

Metrics

Record views

818

Files downloads

4492