RAM(h)模型下SpMV存储访问复杂度的分析
文献类型：期刊论文
| 作者 | 袁娥 ; 张云泉 ; 孙相征 |
| 刊名 | 计算机工程与设计
 |
| 出版日期 | 2009 |
| 卷号 | 30期号:3页码:613-618 |
| 关键词 | SpMV 稀疏矩阵向量乘 RAM(h)模型 存储访问复杂度 SpMV SpMV sparse matrix-vector multiplication RAM (h) model memory access complexity |
| ISSN号 | 1000-7024 |
| 其他题名 | memory access complexity analysis of spmv in ram(h)model |
| 中文摘要 | 稀疏矩阵向量乘(SpMV)采取压缩行存储格式的算法性能非常差,而寄存器分块算法可以使得数据尽量在靠近处理器的存储层次中访问而提高性能.利用RAM(h)模型进行分析和比较不同算法形式的存储访问复杂度,可以比较两种算法的优劣.通过RAM(h)分析SpMV两种实现形式的存储访问复杂度,同时在奔腾四平台上,测试了7个稀疏矩阵的SpMV性能,并统计了这两种算法中L1,L2,和TLB的缺失率,实验结果与模型分析的数据一致. |
| 收录类别 | wanfang,cscd |
| 语种 | 中文 |
| 公开日期 | 2010-08-24 |
| 附注 | Sparse matrix-vector multiplication is an important computational kernel in scientific applications that tends to perform poorly on modem processors. But the register-level blocked algorithm can optimize memory hierarchy access, improve the performance. RAM(h) is a computation model that has h-level memory hierarchies. It indicates that different implementation forms of one same algorithm can have different memory access complexity. With RAM (h) model, memory access complexity analysis is performed on two implementation forms of SpMV, which are CSR storage algorithm and register-level blocked algorithm. Statistical results of performance and the miss rate of L1, L2 and TLB on Pentium IV platform are listed. Model analytical results matched well with experimental results. |
| 源URL | [http://124.16.136.157/handle/311060/4306]  |
| 专题 | 软件研究所_并行计算实验室 _期刊论文 |
| 推荐引用方式 GB/T 7714 | 袁娥,张云泉,孙相征. RAM(h)模型下SpMV存储访问复杂度的分析[J]. 计算机工程与设计,2009,30(3):613-618. |
| APA | 袁娥,张云泉,&孙相征.(2009).RAM(h)模型下SpMV存储访问复杂度的分析.计算机工程与设计,30(3),613-618. |
| MLA | 袁娥,et al."RAM(h)模型下SpMV存储访问复杂度的分析".计算机工程与设计 30.3(2009):613-618. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。