J4 ›› 2012, Vol. 34 ›› Issue (9): 64-70.
• 论文 • 上一篇 下一篇
邓林，窦勇，郑义
收稿日期:
修回日期:
出版日期:
发布日期:
基金资助:
国家自然科学基金资助项目（60833004，60633050）；国家863计划资助项目(2008AA01A201)
DENG Lin，DOU Yong，ZHENG Yi
Received:
Revised:
Online:
Published:
摘要：
稀疏矩阵向量乘是许多科学计算的核心，计算中大量的间接和随机访存成为计算的主要瓶颈。本文通过分析稀疏矩阵向量乘运算的数据结构和计算过程，得到计算中不同数据的访存特征，并提出了一种面向数据访存特性的Cache划分方法。对12个稀疏矩阵向量乘的测试表明，本文的Cache划分方法能有效地提高可重用向量的Cache命中率，同时减少计算对Cache空间的需求。
关键词: 稀疏矩阵, 向量乘, Cache划分, 访存特性
Abstract:
The sparse matrix vector multiplication (SPMV) is the kernel of many scientific applications.Due to its indirect and random memory accesses,the SPMV is the bottleneck of scientific applications.In this paper,based on analyzing data structure and computation process,we present the memory access characteristics of the SPMV and propose a memory access behavior characteristicsorient cache partition method.According to the performance evaluation with 12 sparse matrix vector multiplications,the proposed cache partition method increase the hit ratio of reusable data and reduce the cache capacity request efficiently during the SPMV.
Key words: sparse matrix；vector multiplication;cache partition;memory access behavior character
邓林，窦勇，郑义. 面向稀疏矩阵访存特性的Cache划分[J]. J4, 2012, 34(9): 64-70.
DENG Lin，DOU Yong，ZHENG Yi. Memory Access Behavior CharacteristicsOriented Cache Partition for SPMV[J]. J4, 2012, 34(9): 64-70.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2012/V34/I9/64
