收藏本站
《计算机学报》 2014年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于GPU的稀疏矩阵Cholesky分解

邹丹  窦勇  郭松  
【摘要】:稀疏矩阵Cholesky分解是求解大规模稀疏线性方程组的核心算法,也是求解过程中最耗时的部分.近年来,一系列并行算法通过图形处理器(GPU)获得了显著的加速比,然而,由于访存的不规则性以及任务间的大量数据依赖关系,稀疏矩阵Cholesky分解算法在GPU上的计算效率很低.文中实现了一种新的基于GPU的稀疏矩阵Cholesky分解算法.在数据组织方面,改进了稀疏矩阵超节点数据结构,通过超节点合并和分块控制计算粒度;在计算调度方面,将稀疏矩阵Cholesky分解过程映射为一系列的数据块任务,并设计了相应的任务生成与调度算法,在满足数据依赖性的前提下提高任务的并行性.实验结果表明,该算法能够显著提高稀疏矩阵Cholesky分解算法在GPU上的实现效率,在单个GPU上获得了相对4核CPU平台2.69~3.88倍的加速比.

手机知网App
【共引文献】
中国期刊全文数据库 前1条
1 吴志川;毛琛;韩蕾;陈立军;;高度可伸缩的稀疏矩阵乘法[J];计算机科学与探索;2013年11期
中国博士学位论文全文数据库 前1条
1 张志敏;化学计量学算法实现的软件开发基础研究[D];中南大学;2012年
中国硕士学位论文全文数据库 前1条
1 胡佳怡;基于辛Gauss方法的暂态稳定性并行计算方法研究[D];三峡大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 郑亚芹;;稀疏矩阵规则网格方法的一类应用[J];制造业自动化;2008年09期
2 黄镇建;蔡群英;;一种基于稀疏矩阵的求路径集的新算法[J];计算机与数字工程;2009年11期
3 唐玉景,陈正宏,冯钧,崔炳军,高保康;一种付里叶变换的构造方法[J];信息技术;1998年05期
4 司玲玲;石磊娜;王亚楠;王保民;;稀疏矩阵快速转置算法的动态演示[J];邯郸学院学报;2006年03期
5 魏继增;孙济洲;李小图;;基于稀疏矩阵的并行体绘制算法[J];计算机工程;2007年10期
6 陈娴;;Boolean算法的空间改进[J];电脑与电信;2009年02期
7 张宏立;利用EXCEL快速生成MATLAB大规模稀疏矩阵[J];新疆大学学报(自然科学版);2005年01期
8 巨新刚;杨靓;秦昳;黄士坦;;图像匹配中的数据存储方法[J];武汉大学学报(工学版);2011年03期
9 韩静;王垒;;三元组表矩阵相乘的算法分析[J];黄山学院学报;2006年05期
10 何宏;肖伟平;郭潇婕;;稀疏矩阵的关联规则挖掘算法研究[J];湖南工程学院学报(自然科学版);2007年01期
中国重要会议论文全文数据库 前8条
1 武继刚;乔占科;;制定大型生产计划的一个贪心算法[A];1996中国控制与决策学术年会论文集[C];1996年
2 苑维然;陈璞;刘凯欣;;非对称线性方程组的快速外存解法[A];中国力学学会学术大会'2005论文摘要集(下)[C];2005年
3 徐侃;陈如山;杜磊;朱剑;杨阳;;可编程图形处理器加速无条件稳定的Crank-Nicolson FDTD分析三维微波电路[A];2009年全国微波毫米波会议论文集(下册)[C];2009年
4 蒋继娅;刘彤;柯汉平;;数字水印技术在电子政务安全领域的应用[A];第二十次全国计算机安全学术交流会论文集[C];2005年
5 谭红星;周龙骧;;CDB/M系统中的电子表格和报表[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
6 胡岸勇;柳重堪;苗俊刚;万国龙;;基于降晰矩阵分解与POCS的高斯降晰图像复原[A];全国第二届信号处理与应用学术会议专刊[C];2008年
7 肖斌;张众;张旭东;;通过Matlab开发DSP的图像增强算法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
8 刘笑驰;蔡瑞忠;吕崇德;;大型蒸汽管网的在线仿真研究[A];二○○一年中国系统仿真学会学术年会论文集[C];2001年
中国博士学位论文全文数据库 前4条
1 计长安;基于PRIC理论的图像信息技术研究[D];上海交通大学;2006年
2 沈宗俊;直接解调方法的研究与应用[D];清华大学;2007年
3 冉瑞生;一些矩阵计算问题及其在图像识别中的应用研究[D];电子科技大学;2006年
4 何蓓;基于预估校正法的大规模One to One营销优化算法及应用研究[D];中南大学;2006年
中国硕士学位论文全文数据库 前10条
1 吴长江;基于CUDA的大规模线性稀疏方程组求解器的设计[D];电子科技大学;2013年
2 李珂;基于稀疏矩阵的指纹识别系统研究[D];武汉科技大学;2012年
3 冯广祥;大型稀疏矩阵直接求解算法的研究及实现[D];东北大学;2010年
4 王鋆;生物数据库搜索和可视化的研究[D];浙江大学;2006年
5 杨智奇;协同过滤技术在电子商务个性化推荐系统中的研究与应用[D];电子科技大学;2009年
6 陈海占;电力系统状态估计的程序实现及算法研究[D];华北电力大学(北京);2006年
7 李学营;点阵图像矢量化的研究[D];河海大学;2007年
8 张英男;冲压成型分析求解器新算法研究及工程应用[D];吉林大学;2008年
9 庄立;稀疏矩阵向量乘及自动调优[D];杭州电子科技大学;2011年
10 胡耀国;基于GPU的有限元方法研究[D];华中科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026