Modeles quantitatifs d'algorithmes paralleles

par JOAO KITAJIMA

Thèse de doctorat en Sciences appliquées

Sous la direction de B. PLATEAU.

Soutenue en 1994

à l'INP GRENOBLE .

    mots clés mots clés


  • Résumé

    Cette these presente andes, une technique de modelisation quantitative d'algorithmes et de programmes paralleles. Le modele est un graphe oriente et value sans circuit compose de nuds de calcul. Les arcs modelisent la precedence. Par le moyen de logiques d'entree et de sortie, il est possible de modeliser le flot de donnees. Andes prevoit la modelisation de certaines caracteristiques non-deterministes des algorithmes (e. G. Branchement). Un support pour la description hierarchique et reguliere est aussi prevu. Des exemples de modeles andes sont presentes. La description du modele est faite a partir d'une etude des autres techniques disponibles dans la litterature (e. G. , gmb). La bibliotheque andes-c est utilise pour la description de modeles andes. Avec cette bibliotheque, un modele andes est decrit comme un programme c. L'avantage de cette representation textuelle est, entre autres, la possibilite de decrire, de facon compacte, de modeles avec de milliers de nuds de calcul. Le modele andes peut etre utilise dans differents contextes d'evaluation de performances, principalement comme une forme de modelisation d'une charge de travail. Ce modele de la charge de travail peut etre donne, par exemple, a un simulateur ou a un modele analytique (e. G. , un systeme de files d'attente). Dans ce travail, nous utilisons andes afin de generer, a partir des modeles, des charges synthetiques executees par une vraie machine parallele. Cet environnement de transformation et d'execution d'une charge synthetique est appele andes-synth. A part le modele de la charge de travail, il est possible de modeliser aussi une machine parallele qui est emulee par la machine parallele cible. Andes-synth est utilise, dans ce travail de these, pour l'evaluation de strategies de placement statique (quatre heuristiques gloutonnes et deux iteratives). Un algorithme de regroupement (utilise dans l'outil pyrros) est utilise afin de permettre l'application des strategies de placement aux modeles andes. Mots cles: parallelisme, modeles, algorithmes, programmes, charge de travail, charge synthetique, placement, regroupement


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 182 P.
  • Annexes : 87 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.