-
题名CUDA架构下大规模稠密线性方程组的并行求解
被引量：6
- 1
-
-
作者
杨梅
李志民
曹大勇
-
机构
哈尔滨工业大学电气工程系
哈尔滨理工大学应用数学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第32期27-30,共4页
-
基金
哈尔滨市科技创新人才研究专项资金(No.2008RFQXG054)
-
文摘
在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-block-thread五层结构,给出了基础行以及全局基础行等概念,并构建了适应于CUDA架构的Gauss-Jordan消去法的并行版本,在最高维数为4000维的大规模稠密线性方程组的算例求解上与串行Gauss-Jordan消去法进行了比较,实验结果表明,该算法能够充分利用GPU的硬件特性,有效地降低了大规模稠密线性方程组的求解时间。
-
关键词
计算统一设备架构(CUDA)
并行算法
改进Gauss-Jordan消去法
大规模稠密线性方程组
-
Keywords
Compute Unified Device Architecture（CUDA）
parallel algorithm
improved Gauss-Jordan elimination algorithm
large-scale dense linear system
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
