Ordonnancement et modeles d'execution : cas des graphes specifiques

par ISKANDER KORT

Thèse de doctorat en Sciences appliquées

Sous la direction de Denis Trystram.

Soutenue en 1998

à l'INP GRENOBLE .

    mots clés mots clés


  • Résumé

    Cette these est une etude d'un modele d'execution parallele tres populaire a savoir logp. Cette etude comporte une partie pratique et une partie theorique. Au cours de la partie pratique, nous proposerons une extension de logp qui tient compte de certains aspects non couverts par ce modele. Ensuite, nous presenteront une methode qui permet d'estimer les parametres du modele propose sur un ordinateur parallele a memoire distribuee. Au cours de la partie theorique, nous etudierons quelques problemes d'ordonnancement sous logp. On considerera d'abord l'ordonnancement des arbres de hauteur un. Nous montrerons que ce probleme est np-difficile sous ce modele meme lorsque le nombre des processeurs est illimite. Nous decrirons ensuite des algorithmes d'ordonnancement optimaux pour certains cas particuliers. Aussi, nous proposerons une heuristique d'ordonnancement pour le cas general. On considerera ensuite l'ordonnancement des graphes de precedences sous logp. Ces graphes permettent de decrire des calculs paralleles. Nous commenceront par identifier quelques problemes rencontres lors de l'ordonnancement sous ce modele. Nous proposerons par la suite quelques heuristiques d'ordonnancement.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 118 P.
  • Annexes : 95 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
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.