CUDA架构下大规模稠密线性方程组的并行求解

• 作者: 曹大勇 李志民 杨梅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 计算统一设备架构(CUDA) 并行算法 改进Gauss-Jordan消去法 大规模稠密线性方程组
• 年，卷（期）: 2011,（32）
• 所属期刊栏目: 研究·探讨
• 页码范围: 27-30
• 分类号: TP311
• 字数: 3594字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.32.008

摘要

在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法.通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-block-thread五层结构,给出了基础行以及全局基础行等概念,并构建了适应于CUDA架构的Gauss-Jordan消去法的并行版本,在最高维数为4000维的大规模稠密线性方程组的算例求解上与串行Gauss-Jordan消去法进行了比较,实验结果表明,该算法能够充分利用GPU的硬件特性,有效地降低了大规模稠密线性方程组的求解时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志民	哈尔滨工业大学电气工程系	33	921	14.0	30.0
2	曹大勇	哈尔滨理工大学应用数学系	3	13	2.0	3.0
3	杨梅	哈尔滨工业大学电气工程系	2	9	1.0	2.0