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

摘要：

在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消去法、大规模稠密线性方程组

所属期刊栏目：47

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

资助基金：哈尔滨市科技创新人才研究专项资金2008RFQXG054

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

页数：共4页

页码：27-30