中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
选择最优存储格式实现稀疏矩阵乘法的研究

文献类型:期刊论文

作者李佳佳; 陈明宇; 谭光明; 张秀霞
刊名信息技术快报
出版日期2012-11-01
卷号10期号:6页码:35-49
关键词稀疏矩阵向量乘法(spmv) 自动调优 数值解法器
英文摘要稀疏矩阵向量乘法是科学和工程领域中重要的核心子程序之一,也是稀疏BLAS(Basic Linear Algebra Subprograms,基本线性代数子程序)库的重要组成。本文提出一个稀疏矩阵向量乘法的自动调优器SMAT。对于一个给定的稀疏矩阵,SMAT 可以选择并返回最优的存储格式。我们使用佛罗里达大学的2316 个稀疏矩阵作为测试集,SMAT 获得性能达到所选格式最好性能96%以上。SMAT 在Intel X5680 平台上的预测准确率为89.34% (单精度)和 86.18%(双精度),在AMD Opteron 6168 平台上准确率达到了85.10%(单精度)和82.09%(双精度)。同时,SMAT 的在线搜索时间在需要调用上百次稀疏矩阵向量乘法的应用中是可以接受的。
语种中文
公开日期2012-11-28
源URL[http://ictir.ict.ac.cn/handle/311040/1559]  
专题信息技术快报_2012
通讯作者李佳佳
推荐引用方式
GB/T 7714
李佳佳,陈明宇,谭光明,等. 选择最优存储格式实现稀疏矩阵乘法的研究[J]. 信息技术快报,2012,10(6):35-49.
APA 李佳佳,陈明宇,谭光明,&张秀霞.(2012).选择最优存储格式实现稀疏矩阵乘法的研究.信息技术快报,10(6),35-49.
MLA 李佳佳,et al."选择最优存储格式实现稀疏矩阵乘法的研究".信息技术快报 10.6(2012):35-49.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。