CUDA架构下大规模稠密线性方程组的并行求解-中国学术期刊网络出版总库

中国学术期刊网络出版总库

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

推荐 CAJ下载

【英文篇名】	Parallel algorithm for solving large-scale dense linear system on CUDA
【下载频次】	★★★★★
【作者】	杨梅; 李志民; 曹大勇;
【英文作者】	YANG Mei1; LI Zhimin1; CAO Dayong21.Department of Electrical Engineering; Harbin Institute of Technology; Harbin 150001; China 2.Department of Applied Mathematics; Harbin University of Science and Technology; Harbin 150080; China;
【作者单位】	哈尔滨工业大学电气工程系; 哈尔滨理工大学应用数学系;
【文献出处】	计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2011年 32期期刊荣誉：中文核心期刊要目总览 ASPT来源刊中国期刊方阵 CJFD收录刊
【中文关键词】	计算统一设备架构(CUDA); 并行算法; 改进Gauss-Jordan消去法; 大规模稠密线性方程组;
【英文关键词】	Compute Unified Device Architecture(CUDA); parallel algorithm; improved Gauss-Jordan elimination algorithm; large-scale dense linear system;
【摘要】	在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-block-thread五层结构,给出了基础行以及全局基础行等概念,并构建了适应于CUDA架构的Gauss-Jordan消去法的并行版本,在最高维数为4000维的大规模稠密线性方程组的算例求解上与串行Gauss-Jordan消去法进行了比较,实验结果表明,该算法能够充分利用GPU的硬件特性,有效地降低了大规模稠密线性方程组的求解时间。
【英文摘要】	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...
【基金】	哈尔滨市科技创新人才研究专项资金(No.2008RFQXG054)
【更新日期】	2011-12-16
【分类号】	TP301.6;O241.6
【正文快照】	求解线性方程组是解决众多数值计算问题的核心,尤其在当今线性方程组维数日益增大的前提下,如何对其进行快速的求解对科学计算问题有着极其重要的意义。近年来,随着军事、天气及石油勘探等行业对高性能计算需求的快速增长,高性能计算的硬件发展比较迅猛。目前,高性能计算一般架

xxx

【读者推荐文章】

中国期刊全文数据库中国重要报纸全文数据库中国博士学位论文全文数据库中国优秀硕士学位论文全文数据库

【相似文献】

中国期刊全文数据库

中国优秀硕士学位论文全文数据库

中国博士学位论文全文数据库

中国重要会议论文全文数据库

中国重要报纸全文数据库

中国学术期刊网络出版总库

点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。

【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　

自动化技术、计算机技术
　　

计算技术、计算机技术
　　　

一般性问题
　　　　

理论、方法
　　　　　

数理科学和化学
　

数学
　　

计算数学
　　　

数值分析
　　　　

线性代数的计算方法


	CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）京ICP证040431号互联网出版许可证新出网证（京）字008号

文献分类导航