Parallelisation automatique des programmes a controle dynamique

par Jean-François Collard et L. BOUGE

Thèse de doctorat en Sciences appliquées

Sous la direction de P. FEAUTRIER.

Soutenue en 1995

à Paris 6 .

    mots clés mots clés


  • Résumé

    La parallelisation automatique de programmes imperatifs se limite generalement aux programmes a controle statique, c'est-a-dire aux programmes dont l'ensemble des operations et les dependances de donnees entre ces dernieres peuvent etre connus exactement lors de la compilation. Ces programmes sont typiquement des nids de boucles for. Dans ce cadre, un modele elegant de parallelisation a ete elabore ces dernieres annees, modele base sur la determination d'un echeancier d'execution des operations, ou ordonnancement. Le but de cette these est d'etendre ce modele aux programmes dont le flot de controle ne peut etre decrit lors de la compilation. Plus precisement, l'etude se restreint aux programmes dont le dynamisme du controle est du a la presence de boucles while et de tests. Dans ces circonstances, l'ensemble des operations ne peut plus etre predit et les dependances liees aux acces aux tableaux ne peuvent plus etre connues avec precision. De plus, lorsque les dependances de controle inhibent le parallelisme, nous proposons de ne pas tenir compte de ces dependances et d'executer les operations de maniere anticipee ou speculative. L'ordonnancement devra gerer l'imprecision des dependances de donnees et, eventuellement, le caractere speculatif de certaines executions

  • Titre traduit

    Automatic parallelization of dynamic control programs


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 150 P.
  • Annexes : 104 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : I.2-COL
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1995 56
  • 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 1995
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.