| RAM(h)模型下SpMV存储访问复杂度的分析 |
| 其他题名 | memory access complexity analysis of spmv in ram(h)model
|
| 袁娥; 张云泉; 孙相征
|
| 2009
|
| 发表期刊 | 计算机工程与设计
 |
| ISSN | 1000-7024
|
| 卷号 | 30期号:3页码:613-618 |
| 摘要 | 稀疏矩阵向量乘(SpMV)采取压缩行存储格式的算法性能非常差,而寄存器分块算法可以使得数据尽量在靠近处理器的存储层次中访问而提高性能.利用RAM(h)模型进行分析和比较不同算法形式的存储访问复杂度,可以比较两种算法的优劣.通过RAM(h)分析SpMV两种实现形式的存储访问复杂度,同时在奔腾四平台上,测试了7个稀疏矩阵的SpMV性能,并统计了这两种算法中L1,L2,和TLB的缺失率,实验结果与模型分析的数据一致. |
| 收录类别 | wanfang,cscd
|
| 关键词 | Spmv
稀疏矩阵向量乘
Ram(h)模型
存储访问复杂度 Spmv
Spmv
Sparse Matrix-vector Multiplication
Ram (h) Model
Memory Access Complexity
|
| 部门归属 | 并行计算实验室
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论