Contribution à l'écriture et à l'extension d'une bibliothèque d'algèbre linéaire parallèle

par Stéphane Domas

Thèse de doctorat en Informatique

Sous la direction de Bernard Tourancheau.

Soutenue en 1998

à École normale supérieure (Lyon) .

    mots clés mots clés


  • Résumé

    Cette these est constituee de plusieurs travaux autour de la bibliotheque de calcul scientifique scalapack et de ses composants. La premiere partie est consacree a la parallelisation de deux methodes pour le calcul de valeurs propres, en utilisant les routines de scalapack. La deuxieme partie montre comment optimiser une chaine d'appel aux routines blas de niveau 3, en utilisant le pipeline et le recouvrement calcul/communication. Nous donnons un modele theorique du temps d'execution de ces routines afin de calculer le decoupage optimal pour le pipeline. La troisieme partie est une etude de la factorisation lu de scalapack (methode par bloc en parallele). Un modele theorique du temps d'execution est donne afin de calculer la taille de bloc optimale pour la distribution de la matrice a factoriser. Ensuite, nous proposons une optimisation basee sur le pipeline et le recouvrement calcul/communication. La quatrieme partie concerne la generation des redistributions entre des appels a scalapack dans un programme fortran 77. Nous donnons d'abord un modele du temps d'execution de la redistribution de matrices distribuees par blocs cycliques. Pour cela, nous presentons un algorithme d'ordonnancement des messages necessaires pour redistribuer. Ensuite, avec l'aide du modele theorique des routines de scalapack, nous determinons l'ensemble des redistributions qui minimise le temps d'execution total du programme.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 127 P.
  • Annexes : 60 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.