RAM(h)模型下SpMV存储访问复杂度的分析

• 作者: 孙相征 张云泉 袁娥
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: SpMV 稀疏矩阵向量乘 RAM(h)模型 存储访问复杂度
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 613-618
• 页数: 6页
• 分类号: TP302.7
• 字数: 6427字
• 语种: 中文

摘要

稀疏矩阵向量乘(SpMV)采取压缩行存储格式的算法性能非常差,而寄存器分块算法可以使得数据尽量在靠近处理器的存储层次中访问而提高性能.利用RAM(h)模型进行分析和比较不同算法形式的存储访问复杂度,可以比较两种算法的优劣.通过RAM(h)分析SpMV两种实现形式的存储访问复杂度,同时在奔腾四平台上,测试了7个稀疏矩阵的SpMV性能,并统计了这两种算法中L1,L2,和TLB的缺失率,实验结果与模型分析的数据一致.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张云泉	中国科学院软件研究所并行计算实验室	69	542	15.0	21.0