A distributed and parallel unite and conquer ...
Type de document :
Compte-rendu et recension critique d'ouvrage
Titre :
A distributed and parallel unite and conquer method to solve sequences of non-Hermitian linear systems
Auteur(s) :
Wu, Xinzhe [Auteur]
Maison de la Simulation [MDLS]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Université de Lille
Petiton, Serge [Auteur]
Maison de la Simulation [MDLS]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Université de Lille
Maison de la Simulation [MDLS]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Université de Lille
Petiton, Serge [Auteur]
Maison de la Simulation [MDLS]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Université de Lille
Titre de la revue :
Japan Journal of Industrial and Applied Mathematics
Éditeur :
Kinokuniya Company
Date de publication :
2019
ISSN :
0916-7005
Mot(s)-clé(s) en anglais :
Eigenvalues
Iterative methods
Unite and Conquer
Krylov methods
Linear solvers
Sequence of linear systems
Iterative methods
Unite and Conquer
Krylov methods
Linear solvers
Sequence of linear systems
Discipline(s) HAL :
Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
Informatique [cs]/Analyse numérique [cs.NA]
Informatique [cs]/Analyse numérique [cs.NA]
Résumé en anglais : [en]
Many problems in science and engineering often require to solve a long sequence of large-scale non-Hermitian linear systems with different Right-hand sides (RHSs) but a unique operator. Efficiently solving such problems ...
Lire la suite >Many problems in science and engineering often require to solve a long sequence of large-scale non-Hermitian linear systems with different Right-hand sides (RHSs) but a unique operator. Efficiently solving such problems on extreme-scale platforms requires the minimization of global communications, reduction of synchronization and promotion of asynchronous communications. Unite and Conquer GMRES/LS-ERAM (UCGLE) method [30] is a suitable candidate with the reduction of global communications and the synchronization points of all computing units. It consists of three computing algorithms with asyn-chronous communications that allow the use of approximate eigenvalues to accelerate the convergence of solving linear systems and to improve the fault tolerance. In this paper, we extend both the mathematical model and the implementation of UCGLE method to adapt to solve sequences of linear systems. The eigenvalues obtained in solving previous linear systems by UCGLE can be recycled, improved on the fly and applied to construct a new initial guess vector for subsequent linear systems, which can achieve a continuous acceleration to solve linear systems in sequence. Numerical experiments using different test matrices to solve sequences of linear systems on supercomputer Tianhe-2 indicate a substantial decrease in both computation time and iteration steps when the approximate eigenvalues are recycled to generate the initial guess vectors.Lire moins >
Lire la suite >Many problems in science and engineering often require to solve a long sequence of large-scale non-Hermitian linear systems with different Right-hand sides (RHSs) but a unique operator. Efficiently solving such problems on extreme-scale platforms requires the minimization of global communications, reduction of synchronization and promotion of asynchronous communications. Unite and Conquer GMRES/LS-ERAM (UCGLE) method [30] is a suitable candidate with the reduction of global communications and the synchronization points of all computing units. It consists of three computing algorithms with asyn-chronous communications that allow the use of approximate eigenvalues to accelerate the convergence of solving linear systems and to improve the fault tolerance. In this paper, we extend both the mathematical model and the implementation of UCGLE method to adapt to solve sequences of linear systems. The eigenvalues obtained in solving previous linear systems by UCGLE can be recycled, improved on the fly and applied to construct a new initial guess vector for subsequent linear systems, which can achieve a continuous acceleration to solve linear systems in sequence. Numerical experiments using different test matrices to solve sequences of linear systems on supercomputer Tianhe-2 indicate a substantial decrease in both computation time and iteration steps when the approximate eigenvalues are recycled to generate the initial guess vectors.Lire moins >
Langue :
Anglais
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-01918738/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-01918738/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-01918738/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- xinzhewu.pdf
- Accès libre
- Accéder au document
- xinzhewu.pdf
- Accès libre
- Accéder au document