Placement et ordonnancement automatiques de programmes dataflow data-paralleles sur les architectures paralleles

par ABDERRAHMANE MAHIOUT

Thèse de doctorat en Sciences appliquées

Sous la direction de J.-P. SANSONNET.

Soutenue en 1996

à Paris 11 .

    mots clés mots clés


  • Résumé

    Ce travail de these s'est deroule dans le cadre du projet 8 1/2 de l'equipe architectures paralleles du lri. Ce projet a pour but de developper les outils theoriques et logiciels necessaires a la realisation de grandes simulations numeriques sur les architectures paralleles actuelles. Ce travail a consiste a concevoir des outils permettant le placement et l'ordonnancement automatiques de programmes sur les architectures paralleles actuelles. En effet, les environnements actuels des machines paralleles ne permettent pas une exploitation aisee de celles-ci: le programmeur doit avoir une parfaite connaissance de l'architecture sous-jacente pour developper son application et cela induit une complexite de conception. De plus, l'application est dependante de l'architecture cible, donc non portable. Nous avons propose des modeles de programmes (graphe e-dfg) et d'architecture tenant compte du contexte data-parallele des applications. Nous avons ensuite bati des outils de placement/ordonnancement bases sur l'exploitation de la localite et une politique d'ordonnancement au plus tot. Ces outils de placement/ordonnancement ont fait l'objet d'experimentations sur des benchmarks de graphes puis sur la machine parallele sp2, ce qui a permis de mettre l'accent sur l'importance de la granularite ainsi que sur la necessite d'ameliorer la modelisation de l'architecture


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 208 P.
  • Annexes : 184 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-012885
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.