| crsd: application specific auto-tuning of spmv for diagonal sparse matrices | |
| Sun Xiangzheng; Zhang Yunquan; Wang Ting; Long Guoping; Zhang Xianyi; Li Yan | |
| 2011 | |
| 会议名称 | 17th International Conference on Parallel Processing, Euro-Par 2011 |
| 会议录名称 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| 页码 | 316-327 |
| 会议日期 | August 29, |
| 会议地点 | Bordeaux, France |
| 出版地 | Germany |
| ISSN | 3029743 |
| ISBN | 9783642233968 |
| 部门归属 | (1) Lab. of Parallel Software and Computational Science, Institute of Software, Graduate University of Chinese Academy of Sciences, China |
| 摘要 | Sparse Matrix-Vector multiplication (SpMV) is an important computational kernel in scientific applications. Its performance highly depends on the nonzero distribution of sparse matrices. In this paper, we propose a new storage format for diagonal sparse matrices, defined as Compressed Row Segment with Diagonal-pattern (CRSD). We design diagonal patterns to represent the diagonal distribution. As the diagonal distributions are similar within matrices from one application, some diagonal patterns remain unchanged. First, we sample one matrix to obtain the unchanged diagonal patterns. Next, the optimal SpMV codelets are generated automatically for those diagonal patterns. Finally, we combine the generated codelets as the optimal SpMV implementation. In addition, the information collected during auto-tuning process is also utilized for parallel implementation to achieve load-balance. Experimental results demonstrate that the speedup reaches up to 2.37 (1.70 on average) in comparison with DIA and 4.60 (2.10 on average) in comparison with CSR under the same number of threads on two mainstream multi-core platforms. © 2011 Springer-Verlag. |
| 关键词 | Distributed Computer Systems Optimization |
| 内容类型 | 会议论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/14335 |
| 专题 | 并行软件与计算科学实验室 |
| 推荐引用方式 GB/T 7714 | Sun Xiangzheng,Zhang Yunquan,Wang Ting,et al. crsd: application specific auto-tuning of spmv for diagonal sparse matrices[C]. Germany,2011:316-327. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| crsd application spe（606KB） | 开放获取 | -- | 请求全文 | |||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论