| CUDA架构下大规模稠密线性方程组的并行求解 |
| |
| 引用本文： | 杨梅,李志民,曹大勇.CUDA架构下大规模稠密线性方程组的并行求解[J].计算机工程与应用,2011,47(32):27-30. |
| |
| 作者姓名： | 杨梅 李志民 曹大勇 |
| |
| 作者单位： | 1.哈尔滨工业大学 电气工程系，哈尔滨 1500012.哈尔滨理工大学 应用数学系，哈尔滨 150080 |
| |
| 基金项目： | 哈尔滨市科技创新人才研究专项资金(No.2008RFQXG054) |
| |
| 摘 要： | 在Gauss-Jordan消去法的基础上，给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制，在CUDA的grid-block-thread三层组织结构的基础上，从算法构造的角度提出了grid-strip-group-block-thread五层结构，给出了基础行以及全局基础行等概念，并构建了适应于CUDA架构的Gauss-Jordan消去法的并行版本，在最高维数为4 000维的大规模稠密线性方程组的算例求解上与串行Gauss-Jordan消去法进行了比较，实验结果表明，该算法能够充分利用GPU的硬件特性，有效地降低了大规模稠密线性方程组的求解时间。
|
| 关 键 词： | 计算统一设备架构（CUDA） 并行算法 改进Gauss-Jordan消去法 大规模稠密线性方程组 |
| 修稿时间： | |
Parallel algorithm for solving large-scale dense linear system on CUDA |
| |
| YANG Mei,LI Zhimin,CAO Dayong.Parallel algorithm for solving large-scale dense linear system on CUDA[J].Computer Engineering and Applications,2011,47(32):27-30. |
| |
| Authors: | YANG Mei LI Zhimin CAO Dayong |
| |
| Affiliation: | 1.Department of Electrical Engineering，Harbin Institute of Technology，Harbin 150001，China2.Department of Applied Mathematics，Harbin University of Science and Technology，Harbin 150080，China |
| |
| Abstract: | A parallel improved version of the Gauss-Jordan elimination algorithm for solving large-scale dense linear system on CUDA is proposed in this paper.After analyzing the procedure of Gauss-Jordan elimination algorithm and the constraints of CUDA,it gives a new logical organization ofgrid-strip-group-block-threadand the concepts ofbased lineandglobal based line,based on which the parallel version of the Gauss-Jordan elimination algorithm on CUDA is proposed.The numerical experiment of test instances with max s... |
| |
| Keywords: | Compute Unified Device Architecture(CUDA) parallel algorithm improved Gauss-Jordan elimination algorithm large-scale dense linear system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
