Schemas d'execution pour algorithmes irreguliers sur machines paralleles a memoire virtuelle partagee

par MOUNIR HAHAD

Thèse de doctorat en Sciences appliquées

Sous la direction de A. SEZNEC.

Soutenue en 1995

à Rennes 1 .

    mots clés mots clés


  • Résumé

    Cette these s'integre dans le cadre de la conception et la realisation d'un environnement de programmation pour machines paralleles a memoire virtuelle partagee. Ces architectures offrent l'abstraction d'un espace d'adressage global sur la base d'une memoire physiquement distribuee. De ce fait, le modele de programmation par variables partagees peut etre utilise. Ce modele est a priori plus simple d'utilisation que le modele conventionnel par envoi de messages. Neanmoins, des problemes de performance subsistent. C'est notamment le cas des algorithmes numeriques dits irreguliers ou le schema d'acces aux donnees est inconnu a la compilation. Des problemes de localite se posent, et leur resolution necessite le recours a des techniques d'optimisation pendant l'execution. Notre travail s'interesse a l'etude des comportements de ces algorithmes sur une architecture a memoire virtuelle partagee. Apres l'etude de l'assemblage de matrices et la factorisation de cholesky de matrices creuses, nous proposons des schemas d'execution et de synchronisation ameliorant les performances des codes irreguliers sur les architectures visees. Les schemas d'execution de base sont integres au generateur de code fortran-s, et sont par consequent automatiquement generes. L'utilisateur guide le generateur de code en inserant des annotations dans son programme sequentiel

  • Titre traduit

    Runtime schemes for irregular algorithms on shared virtual memory parallel computers


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

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

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 1995/45
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.