Residential College | false |
Status | 已發表Published |
Point-block incomplete LU preconditioning with asynchronous iterations on GPU for multiphysics problems | |
Wenpeng Ma1; Xiao-Chuan Cai2 | |
2021-03-01 | |
Source Publication | International Journal of High Performance Computing Applications |
ISSN | 1094-3420 |
Volume | 35Issue:2Pages:121-135 |
Abstract | 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 2×–5× speedup can be achieved over the block-based ILU(p) factorizations from the cuSPARSE library. |
Keyword | Asynchronous Iteration Gpu Architecture Inexact Ilu Preconditioning Multiphysics Problems Point-block Matrix |
DOI | 10.1177/1094342020981153 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Hardware & Architecture ; Computer Science, Interdisciplinary Applications ; Computer Science, Theory & Methods |
WOS ID | WOS:000615363900001 |
Scopus ID | 2-s2.0-85098264030 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF MATHEMATICS |
Corresponding Author | Xiao-Chuan Cai |
Affiliation | 1.School of Computer and Information Technology,Xinyang Normal University,Henan,China 2.Department of Mathematics,University of Macau,Macao |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Wenpeng Ma,Xiao-Chuan Cai. Point-block incomplete LU preconditioning with asynchronous iterations on GPU for multiphysics problems[J]. International Journal of High Performance Computing Applications, 2021, 35(2), 121-135. |
APA | Wenpeng Ma., & Xiao-Chuan Cai (2021). Point-block incomplete LU preconditioning with asynchronous iterations on GPU for multiphysics problems. International Journal of High Performance Computing Applications, 35(2), 121-135. |
MLA | Wenpeng Ma,et al."Point-block incomplete LU preconditioning with asynchronous iterations on GPU for multiphysics problems".International Journal of High Performance Computing Applications 35.2(2021):121-135. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment