Principes de base des algorithmes d'ordonnancement de liste et affectation de priorités aux tâches

par Bertrand Braschi

Thèse de doctorat en Informatique

Sous la direction de Denis Trystram.

Soutenue en 1990

à Grenoble INPG .


  • 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

  • Titre traduit

    Principles of list scheduling algorithms and assignment of priorities to the tasks


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (127 p)
  • 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.
  • Disponible pour le PEB
  • Cote : TS 90/INPG/0122
  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : IMAG-1990-BRA
  • Bibliothèque : École polytechnique. Bibliothèque Centrale.
  • Disponible pour le PEB
  • Cote : G2A 279/1990/BRA.PRI
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.