文献类型：期刊文章

作　　者：杨梅[1] 李志民[1] 曹大勇[2]

机构地区：[1]哈尔滨工业大学电气工程系,哈尔滨150001 [2]哈尔滨理工大学应用数学系,哈尔滨150080

出　　处：《计算机工程与应用》

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

年　　份：2011

卷　　号：47

期　　号：32

起止页码：27-30

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

分 类 号：TP311]