|
|||||
|
|
| 大规模稀疏线性方程组的GMRES-GPU快速求解算法 | |
| 引用本文： | 柳有权,尹康学,吴恩华.大规模稀疏线性方程组的GMRES-GPU快速求解算法[J].计算机辅助设计与图形学学报,2011,23(4). |
| 作者姓名： | 柳有权 尹康学 吴恩华 |
| 作者单位： | 1. 长安大学信息工程学院,西安,710064;中国科学院软件研究所计算机科学国家重点实验室,北京,100190 2. 长安大学信息工程学院,西安,710064 3. 中国科学院软件研究所计算机科学国家重点实验室,北京,100190;澳门大学科技学院,澳门 |
| 基金项目： | 国家自然科学基金，中国科学院软件研究所计算机科学国家重点实验室开放基金 |
| 摘 要： | 重开始广义极小残量法(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余倍的加速效果. |
| 关 键 词： | 重开始广义极小残量法 稀疏矩阵矢量乘法 |
Fast GMRES-GPU Solver for Large Scale Sparse Linear Systems |
|
| Liu Youquan,Yin Kangxue,Wu Enhua.Fast GMRES-GPU Solver for Large Scale Sparse Linear Systems[J].Journal of Computer-Aided Design & Computer Graphics,2011,23(4). | |
| Authors: | Liu Youquan Yin Kangxue Wu Enhua |
| Abstract: | |
| Keywords: | CUDA GPGPU |
| 本文献已被 万方数据 等数据库收录！ | |