Ordonnancement en-ligne dans les systemes informatiques temps reel

par Patrick Martineau

Thèse de doctorat en Sciences appliquées

Sous la direction de Maryline Chetto.

Soutenue en 1994

à Nantes .


  • Résumé

    Un systeme informatique de controle temps-reel est charge de l'acquisition de mesures, le calcul et l'emission de commandes ainsi que de la gestion des evenements d'alarme. On parle d'informatique temps-reel lorsque ces activites sont contraintes a s'executer dans un laps de temps limite. L'ordonnancement de l'execution des programmes informatiques, appeles taches, constitue un probleme complexe. Pour modeliser les contraintes de temps, une date critique est associee a chaque tache. Si cela est possible, l'executif doit achever l'execution de chaque tache avant sa date critique ; sinon, il doit minimiser l'impact du depassement sur le systeme controle. Cette these propose des solutions a l'ordonnancement de taches dans un systeme reparti, un systeme constitue de plusieurs processeurs eloignes, relies entre eux par un canal de communication. L'approche proposee se decompose en deux etapes: 1-l'ordonnancement local: dans un premier temps, nous proposons un algorithme d'ordonnancement monoprocesseur capable de prendre en compte contraintes de precedence, contraintes d'exclusion mutuelle et de decider en-ligne s'il peut garantir l'execution avant echeance d'une charge supplementaire. Dans le cas d'un rejet, nous evaluons les performances de nouveaux algorithmes concus pour prendre en compte des surcharges temporaires dans un contexte de partage des ressources. Ces algorithmes consistent a ecarter les taches les moins importantes pour l'environnement. 2-l'ordonnancement reparti: une cooperation entre les differents nuds du systeme peut etre implementee pour permettre l'execution des taches precedemment ecartees. Ainsi, lorsqu'une surcharge locale a un nud est detectee, les taches les moins importantes pour le systeme controle sont ecartees. Si c'est possible, elles seront executees sur un autre nud du reseau. Dans le cas d'une surcharge globale du reseau, les taches les plus importantes sont executees. L'ensemble de ces travaux s'integre dans le projet exorat, executif a ordonnancement adaptatif tolerant les fautes, destine a un systeme reparti

  • Titre traduit

    On-line scheduling in real-time applications


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 244 P.
  • Annexes : 129 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Ecole centrale de Nantes. Médiathèque.
  • Disponible pour le PEB
  • Cote : TH 1507 bis
  • Bibliothèque : Ecole centrale de Nantes. Médiathèque.
  • Disponible pour le PEB
  • Cote : TH 1507
  • Bibliothèque : Université de Nantes. Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Université de Nantes. Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Ecole Polytechnique de l’Université de Tours. Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-375
  • Bibliothèque : Ecole Polytechnique de l’Université de Tours. Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-376
  • Bibliothèque : Institut national des sciences appliquées (Villeurbanne, Rhône). Service Commun de la Documentation Doc'INSA.
  • Non disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.