arrow
返回

Accelerating Restarted GMRES With Mixed Precision Arithmetic

delete2022-04-01
delete11
PRE
AI
N
Neil Lindquist *
P
Piotr Łuszczek
J
Jack Dongarra
DOI:10.1109/TPDS.2021.3090757delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The generalized minimum residual method (GMRES) is a commonly used iterative Krylov solver for sparse, non-symmetric systems of linear equations. Like other iterative solvers, data movement dominates its run time. To improve this performance, we propose running GMRES in reduced precision with key operations remaining in full precision. Additionally, we provide theoretical results linking the convergence of finite precision GMRES with classical Gram-Schmidt with reorthogonalization (CGSR) and its infinite precision counterpart which helps justify the convergence of this method to double-precision accuracy. We tested the mixed-precision approach with a variety of matrices and preconditioners on a GPU-accelerated node. Excluding the incomplete LU factorization without fill in (ILU(0)) preconditioner, we achieved average speedups ranging from 8 to 61 percent relative to comparable double-precision implementations, with the simpler preconditioners achieving the higher speedups.
Keyword:
Iterative methods
Lifting equipment
Convergence
Stability analysis
Linear systems
Kernel
Error correction
Linear systems
multiple precision arithmetic

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

University of Tennessee System 封面图
University of Tennessee System
学者数:
2.9W
论文数: 2.6W
被引数: 115
引用论文

引用论文

A survey of numerical linear algebra methods utilizing mixed-precision arithmetic
err2021-03-19
err80
PREAI
errAbdelfattah, Ahmad; Anzt, Hartwig; Boman, Erik G.; Carson, Erin; Cojean, Terry; Dongarra, Jack; Fox, Alyson; Gates, Mark; Higham, Nicholas J.; Li, Xiaoye S.; Loe, Jennifer; Luszczek, Piotr; Pranesh, Srikara; Rajamanickam, Siva; Ribizel, Tobias; Smith, Barry F.; Swirydowicz, Kasia; Thomas, Stephen; Tomov, Stanimire; Tsai, Yaohung M.; Yang, Ulrike Meier
err分享
err收藏
Cognitive function in patients with coronary artery disease: A literature review
err2018-08-29
err0
errOAAI
errJ. Burkauskas; P. Lang; A. Bunevičius; J. Neverauskas; M. Bučiūtė-Jankauskienė; N. Mickuvienė
err分享
err收藏
学者 查看更多内容