Contributions aux techniques d'optimisation en compilation de programmes paralleles

par PIERRE-YVES CALLANO

Thèse de doctorat en Sciences appliquées

Sous la direction de Yves Robert.

Soutenue en 1997

à École normale supérieure (Lyon) .

    mots clés mots clés


  • Résumé

    Dans la plupart des programmes scientifiques de calcul numerique, une grande fraction du temps d'execution total est passe dans le calcul d'un petit nombre d'instructions internes a des nids de boucles, c'est a dire un ensemble imbrique de boucles d'iteration. Lors de la parallelisation de ces algorithmes, on ajoute un surcout du aux communications inter processeurs necessaires pour ces calculs. La qualite d'un compilateur pour machine parallele depend donc d'une bonne comprehension du parallelisme inherent au programme ainsi que de la strategie de placement des donnees. Il est important de considerer ces problemes en prenant en consideration des contraintes materielles comme le nombre de processeurs, le temps de communication, le rapport du volume de calculs au volume de communications. . . L'objet de ma these a ete plus particulierement de determiner comment partitionner, ordonnancer et allouer les calculs et les donnees pour minimiser le temps d'execution d'un programme parallele (plus specialement d'un nid de boucles) en prenant en consideration certaines caracteristiques de la machine cible. Cette etude a fait l'objet de plusieurs travaux successifs : recherche du meilleur partitionnement des calculs pour une machine a ressources non limitees, recherche du meilleur partitionnement et de la meilleure allocation des calculs pour une machine cible constituee d'un nombre fini de processeurs, calcul du meilleur ordonnancement des taches allouees sur un nombre fini de processeurs, recherche de la meilleure strategie de renommage et de duplication de tableaux dans le but de faire apparaitre plus de parallelisme. Le developpement de logiciels de parallelisation et de placement automatique ou semi-automatique est un support essentiel pour une bonne comprehension generale de la parallelisation de programme. J'ai consacre une partie de ma these au developpement d'un logiciel de parallelisation semi-automatique.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 126 P.
  • Annexes : 73 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.