Institute of Computing Technology, Chinese Academy IR
基于GPU的高性能稀疏矩阵向量乘及CG求解器优化 | |
王迎瑞; 任江勇; 田荣 | |
2013 | |
发表期刊 | 计算机科学 |
ISSN | 1002-137X |
卷号 | 40.0期号:003页码:46 |
摘要 | 以有限元/有限差分等为代表的一类数值方法,其总体矩阵常常具有"带状"、稀疏的特点。针对"带状"稀疏矩阵,提出和实现了一种高效的矩阵向量乘存储格式和算法"bDIA"。基于nVidia的GTX280系列GPU对其进行了测试,结果显示:与CUSP支持的5种常见稀疏矩阵存储格式和算法相比较,所提出的bDIA格式以及相应的spMV算法的单双精度浮点效率均可以提高1倍以上,并突破了该系列GPU在spMV计算时4%的单精度浮点效率上限和22.2%的双精度浮点效率上限;应用于共轭梯度(CG)与稳定双共轭梯度(BiCGStab)求解器,相对于DIA格式均有1.5倍左右的加速。 |
关键词 | 带状稀疏矩阵向量乘 bDIA 广义有限元 GPU CG求解器优化 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/33608 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
第一作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 王迎瑞,任江勇,田荣. 基于GPU的高性能稀疏矩阵向量乘及CG求解器优化[J]. 计算机科学,2013,40.0(003):46. |
APA | 王迎瑞,任江勇,&田荣.(2013).基于GPU的高性能稀疏矩阵向量乘及CG求解器优化.计算机科学,40.0(003),46. |
MLA | 王迎瑞,et al."基于GPU的高性能稀疏矩阵向量乘及CG求解器优化".计算机科学 40.0.003(2013):46. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[王迎瑞]的文章 |
[任江勇]的文章 |
[田荣]的文章 |
百度学术 |
百度学术中相似的文章 |
[王迎瑞]的文章 |
[任江勇]的文章 |
[田荣]的文章 |
必应学术 |
必应学术中相似的文章 |
[王迎瑞]的文章 |
[任江勇]的文章 |
[田荣]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论