面向稀疏矩阵访存特性的Cache划分

摘要：

稀疏矩阵向量乘是许多科学计算的核心,计算中大量的间接和随机访存成为计算的主要瓶颈.本文通过分析稀疏矩阵向量乘运算的数据结构和计算过程,得到计算中不同数据的访存特征,并提出了一种面向数据访存特性的Cache划分方法.对12个稀疏矩阵向量乘的测试表明,本文的Cache划分方法能有效地提高可重用向量的Cache命中率,同时减少计算对Cache空间的需求.

关键词：稀疏矩阵、向量乘、Cache划分、访存特性

所属期刊栏目：34

分类号：TP332(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60833004,60633050;国家863计划资助项目2008AA01A201

在线出版日期：2012-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：64-70