Residual Replacement in Mixed-Precision Iterative Refinement for Sparse Linear Systems (CROSBI ID 63207)
Prilog u knjizi | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Anzt, Hartwig ; Flegar, Goran ; Novaković, Vedran ; Quintana-Ortí, Enrique S. ; Tomás, Andrés E.
engleski
Residual Replacement in Mixed-Precision Iterative Refinement for Sparse Linear Systems
We investigate the solution of sparse linear systems via iterative methods based on Krylov subspaces. Concretely, we combine the use of extended precision in the outer iterative refinement with a reduced precision in the inner Conjugate Gradient solver. This method is additionally enhanced with different residual replacement strategies that aim to avoid the pitfalls due to the divergence between the actual residual and the recurrence formula for this parameter computed during the iteration. Our experiments using a significant part of the SuiteSparse Matrix Collection illustrate the potential benefits of this technique from the point of view, for example, of energy and performance.
Sparse linear systems ; Krylov solvers Iterative refinement ; Mixed precision ; Residual replacement ; Performance and energy modelling
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
554-561.
objavljeno
10.1007/978-3-030-02465-9_39
Podaci o knjizi
ISC High Performance 2018: High Performance Computing
Yokota, Rio ; Weiland Michèle ; Shalf, John ; Alam, Sadaf
Cham: Springer
2018.
978-3-030-02464-2
0302-9743
1611-3349