选择最优存储格式实现稀疏矩阵乘法的研究
文献类型:期刊论文
作者 | 李佳佳; 陈明宇; 谭光明; 张秀霞 |
刊名 | 信息技术快报
![]() |
出版日期 | 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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。