.png){kind=icon}
返回
Mixed-Precision Sparse Approximate Inverse Preconditioning Algorithm on GPU
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2023.3338443.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this study, in order to further improve the construction efficiency of sparse approximate inverse (SPAI) preconditioners, we attempt to explore the construction method of SPAI preconditioners in mixed-precision mode from the perspective of single and double precision mixing, and thus propose two mixed-precision SPAI preconditioning algorithms on GPU, abbreviated as MP-SSPAI and MP-HeuriSPAI, respectively. In MP-SSPAI, with original static SPAI preconditioning algorithm as the research object, we mainly consider the following factors to construct its preconditioner in mixed-precision mode: 1) use single precision as much as possible to improve computational efficiency of the preconditioner while ensuring its validity; 2) store certain components in single precision after they have been determined to require single-precision computation to improve read efficiency; and 3) maintain the high-precision output of the preconditioner to ensure that it is computed with high precision when applied to the iterative algorithm. In MP-HeuriSPAI, a mixed-precision heuristic dynamic SPAI preconditioning algorithm on GPU is presented based on the above factors, using HeuriSPAI as the object of study. The experimental results demonstrate the effectiveness and high performance of the proposed MP-SSPAI and MP-HeuriSPAI by comparing them with their respective double-precision versions, single-precision versions, and extended versions.
Keyword:
Heuristic algorithms
Matrix decomposition
Approximation algorithms
Graphics processing units
Iterative algorithms
Sparse matrices
Minimization
GPU
mixed precision
preconditioning algorithm
sparse approximate inverse
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
.png){kind=icon}
The complete mitogenome of the hermit crab
Clibanarius infraspinatus
(Hilgendorf, 1869), (Crustacea; Decapoda; Diogenidae) – a new gene order for the Decapoda寄居蟹Clibanarius infraspinatus (Hilgendorf, 1869) 的完整线粒体基因组——十足目的一种新基因顺序
PREAI
分享收藏A DYNAMIC PATTERN FACTORED SPARSE APPROXIMATE INVERSE PRECONDITIONER ON GRAPHICS PROCESSING UNITS
PREAI
分享收藏
分享收藏
查看更多内容