大规模稀疏线性方程组的GMRES-GPU快速求解算法

摘要：

重开始广义极小残量法(GMRES)是求解大规模线性方程组的常用算法之一,具有收敛速度快、稳定性好等优点.文中基于CUDA将GMRES算法在GPU上进行并行算法实现,尤其针对稀疏矩阵矢量乘法运算,通过合并访问和共享内存策略相结合的手段使得算法效率大幅度提升.对于大规模数据集,在GeForce GTX 260上的运行结果相对于Intel Core 2 Quad CPU Q9400@2.66GHz得到了平均40余倍的加速效果,相对于Intel Core i7 CPU 920@2.67 GHz也可得到平均20余倍的加速效果.

关键词：CUDA、GPGPU、重开始广义极小残量法、稀疏矩阵矢量乘法

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60973066,60833007;中国科学院软件研究所计算机科学国家重点实验室开放基金SYSKF1004

在线出版日期：2011-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：553-560