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

• 作者: 窦勇 邓林 郑义
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 稀疏矩阵 向量乘 Cache划分 访存特性
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 计算机体系结构
• 页码范围: 64-70
• 分类号: TP332
• 字数: 4024字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.09.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦勇	国防科学技术大学计算机学院	45	220	8.0	12.0
2	邓林	国防科学技术大学计算机学院	3	7	2.0	2.0
3	郑义	国防科学技术大学计算机学院	3	5	1.0	2.0