中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 计算机科学国家重点实验室  > 期刊论文
题名:
大规模稀疏线性方程组的GMRES-GPU快速求解算法
作者: 柳有权 ; 尹康学 ; 吴恩华
关键词: CUDA ; GPGPU ; 重开始广义极小残量法 ; 稀疏矩阵矢量乘法Linear systems ; Program processors
刊名: 计算机辅助设计与图形学学报
发表日期: 2011
卷: 23, 期:4, 页:553-560
部门归属: 长安大学信息工程学院;中国科学院软件研究所计算机科学国家重点实验室;澳门大学科技学院
摘要: 重开始广义极小残量法(GMRES)是求解大规模线性方程组的常用算法之一,具有收敛速度快、稳定性好等优点.文中基于CUDA将GMRES算法在GPU上进行并行算法实现,尤其针对稀疏矩阵矢量乘法运算,通过合并访问和共享内存策略相结合的手段使得算法效率大幅度提升.对于大规模数据集,在GeForce GTX 260上的运行结果相对于Intel Core 2 Quad CPU Q9400@2.66 GHz得到了平均40余倍的加速效果,相对于Intel Core i7 CPU 920@2.67 GHz也可得到平均20余倍的加速效果.
英文摘要: 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 Q9400@2.66GHz and Intel Core i7 CPU 920@2.67GHz, which showed 40 times of speed-up and 20 times of speed-up on average respectively.
语种: 中文
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/13975
Appears in Collections:计算机科学国家重点实验室 _期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
大规模稀疏线性方程组的GMRES_GPU快速求解算法.pdf(1585KB)----限制开放-- 联系获取全文

Recommended Citation:
柳有权,尹康学,吴恩华. 大规模稀疏线性方程组的GMRES-GPU快速求解算法[J]. 计算机辅助设计与图形学学报,2011-01-01,23(4):553-560.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[柳有权]'s Articles
[尹康学]'s Articles
[吴恩华]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[柳有权]‘s Articles
[尹康学]‘s Articles
[吴恩华]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

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

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace