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

Efficient parallelization of scientific algorithms on networks of computers

• Auteur / Autrice : Stéphane Domas
• Direction : Bernard Tourancheau
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1998
• Etablissement(s) : Lyon, École normale supérieure (sciences)

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.