| Title: | crsd: application specific auto-tuning of spmv for diagonal sparse matrices |
| Author: | Sun Xiangzheng
; Zhang Yunquan
; Wang Ting
; Long Guoping
; Zhang Xianyi
; Li Yan
|
| Source: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
| Conference Name: | 17th International Conference on Parallel Processing, Euro-Par 2011
|
| Conference Date: | August 29,
|
| Issued Date: | 2011
|
| Conference Place: | Bordeaux, France
|
| Keyword: | Distributed computer systems
; Optimization
|
| Publish Place: | Germany
|
| ISSN: | 3029743
|
| ISBN: | 9783642233968
|
| Department: | (1) Lab. of Parallel Software and Computational Science, Institute of Software, Graduate University of Chinese Academy of Sciences, China
|
| English Abstract: | 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. |
| Content Type: | 会议论文
|
| URI: | http://ir.iscas.ac.cn/handle/311060/14335
|
| Appears in Collections: | 并行计算实验室 _会议论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| crsd application specific auto-tuning of spmv for diagonal sparse matrices.pdf（606KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
Sun Xiangzheng,Zhang Yunquan,Wang Ting,et al. crsd: application specific auto-tuning of spmv for diagonal sparse matrices[C]. 见:17th International Conference on Parallel Processing, Euro-Par 2011. Bordeaux, France. August 29,.
|
|
|
