arrow
返回

Point-block incomplete LU preconditioning with asynchronous iterations on GPU for multiphysics problems

delete2020-12-28
delete2
PRE
AI
W
Wenpeng Ma
X
Xiao‐Chuan Cai *
DOI:10.1177/1094342020981153delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of High Performance Computing Applications 封面图
International Journal of High Performance Computing Applications
IF:
2.5
论文数:
1.1K
被引数:
1.3K

机构

X
Xinyang Normal University
学者数:
3.3K
论文数: 2.1K
被引数: 2.7K
U
University of Macau
学者数:
1.1W
论文数: 1.3W
被引数: 2.0W
引用论文

引用论文

Fast Cholesky factorization on GPUs for batch and native modes in MAGMA
err2017-05-01
err13
errOAAI
errAbdelfattah, Ahmad; Haidar, Azzam; Tomov, Stanimire; Dongarra, Jack
err分享
err收藏
VIENNACL-LINEAR ALGEBRA LIBRARY FOR MULTI- AND MANY-CORE ARCHITECTURES
err2016-01-01
err68
PREAI
errRupp, Karl; Tillet, Philippe; Rudolf, Florian; Weinbub, Josef; Morhammer, Andreas; Grasser, Tibor; Juengel, Ansgar; Selberherr, Siegfried
err分享
err收藏
Nitrogen Utilization in Lemna
err1987-11-01
err0
errOAAI
errBjörn Ingemarsson; Petter Oscarson; Magnus af Ugglas; Carl-Magnus Larsson
err分享
err收藏
学者 查看更多内容