On the influence of the orthogonalization scheme on the parallel performance of GMRES

TitreOn the influence of the orthogonalization scheme on the parallel performance of GMRES
Publication TypeConference Paper
Year of Publication1998
AuthorsFraysse, V, Giraud, L, Kharraz-Aroussi, H
EditorPritchard, D, Reeve, J
Conference NameEURO-PAR `98 PARALLEL PROCESSING
PublisherUniv Southampton, Dept Electron & Comp Sci, Concurrent Computat Grp
ISBN Number3-540-64952-2
Abstract

In Krylov-based iterative methods, the computation of an orthonormal basis of the Krylov space is a key issue in the algorithms because the many scalar products are often a bottleneck in parallel distributed environments. Using GMRES, we present a comparison of four variants of the Gram-Schmidt process on distributed memory machines. Our experiments are carried on an application in astrophysics and on a convection-diffusion example. We show that the iterative classical Gram-Schmidt method overcomes its three competitors in speed and in parallel scalability while keeping robust numerical properties.

Revues: 

Partenaires

Localisation

Suivez-nous sur

         

    

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

  Télécopie : (+212) 5 37 68 60 78

  Secrétariat de direction : 06 61 48 10 97

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma

        Résidences : 06 61 82 89 77

Contacts

    

    Compteur de visiteurs:539,861
    Education - This is a contributing Drupal Theme
    Design by WeebPal.