Ordonnancement efficace d'applications paralleles : les taches malleables

par GREGORY ERIC MOUNIE

Thèse de doctorat en Sciences et techniques

Sous la direction de Denis Trystram.

Soutenue en 2000

à l'INP GRENOBLE .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    La repartition des calculs et des donnees est le probleme majeur a resoudre pour realiser une application parallele, son efficacite dependant de la date et du lieu d'execution des calculs sur l'ensemble des ressources, processeurs et memoire, de la machine. Nous nous attachons a resoudre ce probleme d'ordonnancement. Nous utilisons pour cela un modele propose recemment : les taches malleables. Apres une introduction au domaine du parallelisme, nous presentons les principaux defauts d'autres modeles d'execution, notamment leur modelisation fine du comportement des echanges de donnees, ce qui rend leur manipulation complexe. Les problemes d'ordonnancement qui en resultent nous semblent difficiles a resoudre efficacement. Le modele des taches malleables considere une application comme un ensemble de taches paralleles, chacune etant executee simultanement par plusieurs processeurs. La modelisation d'une application reste classique, en graphe de taches, mais les communications ne sont prises en compte que de maniere implicite, dans le temps d'execution de chaque tache malleable. Nous pensons que cette approche simplifie le probleme d'ordonnancement a la fois theorique et pratique. Dans ce memoire, nous abordons d'abord l'ordonnancement de taches malleables independantes. Nous presentons quelques travaux deja connus dont nous analysons les deficiences. Nous proposons un algorithme en deux etageres avec une meilleure garantie de performance de 3/2. Une comparaison en moyenne des differents algorithmes est egalement presentee. Pour les problemes incluant des contraintes de precedences, nous presentons d'abord les resultats existants dans des modeles proches avant de proposer une premiere etude du probleme des chaines de taches malleables.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 150 p.
  • Annexes : 113 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.