Principes des algorithmes d'ordonnancement de liste et affectation de priorites aux taches

par BERTRAND BRASCHI

Thèse de doctorat en Sciences appliquées

Sous la direction de Denis Trystram.

Soutenue en 1990

à l'INP GRENOBLE .

    mots clés mots clés


  • Résumé

    Les algorithmes d'ordonnancement sont abordes dans un environnement deterministe, pour minimiser la duree d'execution d'un ensemble de taches liees par des contraintes de precedence, sur un nombre fini de machines identiques, sans preemption ni duplication. Le comportement au pire des algorithmes qui utilisent une liste de taches est caracterise lorsque les delais de communications sont soit nuls soit egaux a l'unite de duree des taches. Nous presentons ensuite un point de vue sur les priorites des taches qui place les idees de coffman et graham dans la continuite de la notion de chemin critique. Cela permet d'etendre les resultats de coffman et graham. Nous completons l'etude de coffman et sethi sur le nombre de taches executees par une machine lorsque les taches sont independantes


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 60 REF

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.