返回
Point-block incomplete LU preconditioning with asynchronous iterations on GPU for multiphysics problems
DOI:10.1177/1094342020981153.png)
摘要
En 中文
Point-block matrices arise naturally in multiphysics problems when all variables associated with a mesh point are ordered together, and are different from the general block matrices since the sizes of the blocks are so small one can often invert some of the diagonal blocks explicitly. Motivated by the recent works of Chow and Patel and Chow et al., we propose an efficient incomplete LU (ILU) preconditioner for point-block matrices targeting applications on GPU. The construction of the preconditioner involves two critical steps: (1) the initial guessing of values for the lower and upper triangular matrices; and (2) several sweeps of asynchronous updating of the triangular matrices. Three representative problems are studied to show the advantage of the proposed point-block approach over the standard point-wise approach in terms of the number of GMRES iterations and also the total compute time. Moreover, we compare the proposed algorithm with the level-scheduling based parallel algorithm employed in NVIDIA's cuSPARSE library as well as the serial method implemented in Intel MKL library, and the experiments show that a 2x-5x speedup can be achieved over the block-based ILU(p) factorizations from the cuSPARSE library.
Keyword:
Point-block matrix
inexact ILU preconditioning
GPU architecture
asynchronous iteration
multiphysics problems
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.1K
被引数:
1.3K
机构
引用论文
Investigation of extramammary sources of Group B Streptococcus reveals its unusual ecology and epidemiology in camels对Group B Streptococcus非乳腺来源的调查揭示了其在骆驼中不寻常的生态学和流行病学。
PLOS ONE
IF0

