Placement de donnees et generation de code automatique pour les multiprocesseurs a memoire distribuee

par FAWZI HASSAINE

Thèse de doctorat en Systèmes informatiques

Sous la direction de Paul Feautrier.

Soutenue en 1993

à Paris 6 .

    mots clés mots clés


  • Résumé

    L'utilisation des multiprocesseurs a memoires distribuees reste freinee par leur difficulte de programmation. L'approche classique pour ce faire consiste en une intervention du programmeur afin qu'il specifie une distribution des donnees sur les processeurs. Du code spmd est par la suite genere localement en tenant compte de la regle d'ecriture locale seulement, c'est le parallelisme dirige par les donnees. Nous pensons cependant que les deux notions de parallelisme du code et des donnees se recouvrent souvent, et qu'il serait possible a partir d'un programme ou le parallelisme est exprime au moyen de boucles paralleles, d'en extraire des informations quant a la localite des donnees. Nous avons developpe des heuristiques afin de proposer automatiquement une distribution des tableaux par blocs. Il est bien evident que nous limitons notre travail aux architectures comprenant un nombre relativement reduit de processeurs, l'approche que nous proposons detecte en fait du parallelisme a gros grain. Celui-ci est obtenu en exploitant seulement les boucles paralleles situees aux niveaux d'imbrication les plus externes. Nous avons alors propose trois formes d'execution d'une boucle parallele afin de minimiser les communications, et d'equilibrer les charges. Le code source genere au niveau de chaque processeur est de type spmd, comprenant des routines de communication asynchrones pour la resolution des acces aux donnees distantes

  • Titre traduit

    Automatic data placement and code generation for distributed memory multiprocessors


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 130 P.
  • Annexes : 87 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T PARIS 6 1993 382
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1993

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 1993PA066382
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.