Fast GMRES-GPU solver for large scale sparse linear systems

Residential College	false
Status	已發表Published
	Fast GMRES-GPU solver for large scale sparse linear systems
	Liu Y.3; Yin K.3; Wu E.1
	2011-04-01
Source Publication	Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
ISSN	10039775
Volume	23 Issue:4 Pages:553-560
Abstract	As a popular iterative method to solve linear equations, restarted generalized minimal residual method (GMRES) has the advantages of fast convergence and good stability. This paper implements a parallel GMRES in GPU based on CUDA. Particularly, the sparse matrix vector multiplication is optimized with coherence visiting and shared memory, which significantly improves the performance. We tested the paralleled GMRES on a GPU of GeForce GTX260, and compared its performance with those of the traditional GMRES on Intel Core 2 Quad CPU [email protected] and Intel Core i7 CPU [email protected], which showed 40 times of speed-up and 20 times of speed-up on average respectively.
Keyword	CUDA Generalized minimal residual method GPGPU Sparse matrix vector multiplication
URL	View the original
Language	英語English
Fulltext Access	View Full-Text via Scopus
Document Type	Journal article
Collection	University of Macau
Affiliation	1.Institute of Software Chinese Academy of Sciences 2.Universidade de Macau 3.Chang'an University
Recommended Citation GB/T 7714	Liu Y.,Yin K.,Wu E.. Fast GMRES-GPU solver for large scale sparse linear systems[J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2011, 23(4), 553-560.
APA	Liu Y.., Yin K.., & Wu E. (2011). Fast GMRES-GPU solver for large scale sparse linear systems. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 23(4), 553-560.
MLA	Liu Y.,et al."Fast GMRES-GPU solver for large scale sparse linear systems".Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics 23.4(2011):553-560.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh