计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
4期
553-560
,共8页
CUDA%GPGPU%重开始广义极小残量法%稀疏矩阵矢量乘法
CUDA%GPGPU%重開始廣義極小殘量法%稀疏矩陣矢量乘法
CUDA%GPGPU%중개시엄의겁소잔량법%희소구진시량승법
重开始广义极小残量法(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余倍的加速效果.
重開始廣義極小殘量法(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餘倍的加速效果.
중개시엄의겁소잔량법(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여배적가속효과.