Etude de quelques methodes de resolution de problemes lineaires de grande taille sur multiprocesseur

par BRIGITTE VITAL

Thèse de doctorat en Informatique

Sous la direction de Bernard Philippe.

Soutenue en 1990

à Rennes 1 .

    mots clés mots clés


  • Résumé

    Cette these etudie la vectorisation et la parallelisation d'algorithmes d'algebre lineaire. Dans la premiere partie nous etudions et comparons plusieurs methodes de resolution d'un probleme symetrique generalise de valeurs propres sur une architecture multiprocesseur a memoire partagee: multisections pour matrices profil, tridiagonalisation pour matrices bande, methode de lanczos par blocs pour matrices creuses, non structurees. Dans la deuxieme partie nous presentons une nouvelle methode iterative de sous-espace par blocs pour resoudre un systeme lineaire symetrique defini positif et a plusieurs seconds membres. Puis nous comparons ses performances sur un multiprocesseur a memoire partagee a d'autres methodes: la methode gmres dont nous proposons une implantation par blocs et la methode du gradient conjugue preconditionne. Dans ces deux parties les matrices sont des matrices creuses de grande taille pour lesquelles nous envisageons et comparons divers rangements avec, comme calculateur de reference, le cray2. Enfin dans une troisieme partie nous etudions l'influence de la repartition des donnees dans l'implantation sur une architecture distribuee de deux algorithmes pour matrices pleines: gram-schmidt modifie et decomposition en valeurs singulieres. Les tests sont alors realises sur l'hypercube ipsc2


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (167 p.)
  • Annexes : 54 REF

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : G-VIT
  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 1990/119
  • Bibliothèque : Ecole nationale supérieure de sciences appliquées et de technologie. Bibliothèque.
  • Disponible pour le PEB
  • Cote : D 1. VIT.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.