Generation de code et analyse interprocedurale au sein d'un environnement de programmation parallele

par BABAK DEHBONEI

Thèse de doctorat en Sciences appliquées

Sous la direction de Paul Feautrier.

Soutenue en 1990

à Paris 6 .

    mots clés mots clés


  • Résumé

    Un environnement de programmation parallele permet de produire des programmes qui s'executent de facon efficace sur les machines paralleles. Deux composantes fondamentales de ce type d'environnement sont l'analyseur de flot de donnees et le generateur de code parallele. Nous presentons une amelioration de la methode de generation de code d'allen et kennedy qui tient compte des sous-expressions susceptibles d'etre executees en parallele en dehors des boucles sequentielles. D'aute part, nous definissons une methode permettant de detecter les reductions generalisees: invariants de boucles, variables d'induction et operation de reductions. Une fois detecte, le code parallele correspondant aux reductions est engendre. Basee sur une analyse semantique, cette methode permet de paralleliser des programmes qu'aucune autre methode ne peut traiter. Deux cadres d'analyse interprocedurale sont utilises en parallelisation: propagation des constantes et calcul des effets des procedures. Ces deux cadres, traites separement auparavant, sont unifies grace a une methode basee sur une evaluation symbolique partielle des programmes. Ainsi nous detectons des comportements (analyse d'effets sensibles au flot de controle) que les methodes classiques ne peuvent pas traiter. Ces techniques sont implementees au sein de l'environnement de programmation parallele pmacs en cours de developpement au centre de recherche du groupe bull


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 110 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Accessible pour le PEB
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : T Paris 6 1990 470
  • 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 1990
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.