UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
Residential Collegefalse
Status已發表Published
Point-block incomplete LU preconditioning with asynchronous iterations on GPU for multiphysics problems
Wenpeng Ma1; Xiao-Chuan Cai2
2021-03-01
Source PublicationInternational Journal of High Performance Computing Applications
ISSN1094-3420
Volume35Issue: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.

KeywordAsynchronous Iteration Gpu Architecture Inexact Ilu Preconditioning Multiphysics Problems Point-block Matrix
DOI10.1177/1094342020981153
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Interdisciplinary Applications ; Computer Science, Theory & Methods
WOS IDWOS:000615363900001
Scopus ID2-s2.0-85098264030
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF MATHEMATICS
Corresponding AuthorXiao-Chuan Cai
Affiliation1.School of Computer and Information Technology,Xinyang Normal University,Henan,China
2.Department of Mathematics,University of Macau,Macao
Corresponding Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wenpeng Ma]'s Articles
[Xiao-Chuan Cai]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wenpeng Ma]'s Articles
[Xiao-Chuan Cai]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wenpeng Ma]'s Articles
[Xiao-Chuan Cai]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.