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

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.