Memory bandwidth optimization of SpMV on GPGPUs

• Published in: Frontiers of Computer Science Vol. 9; no. 3; pp. 431 - 441
• Main Authors: YAN, Chenggang Clarence, YU, Hui, XU, Weizhi, ZHANG, Yingping, CHEN, Bochuan, TIAN, Zhu, WANG, Yuxuan, YIN, Jian
• Format: Journal Article
• Language: English
• Published: Beijing Higher Education Press 01.06.2015; Springer Nature B.V
• Subjects: Bandwidths; cache blocking; Computer architecture; Computer Science; Format; GeForce; GPGPU; GPU; Graphics processing units; Mathematical analysis; memory bandwidth; Performance enhancement; performance tuning; Research Article; Sparse matrices; Sparsity; SpMV; 内存带宽; 存储器; 存储格式; 带宽优化; 稀疏矩阵; 高速缓存; memory bandwidth; SpMV; cache blocking; performance tuning; GPGPU

It is an important task to improve performance for sparse matrix vector multiplication （SpMV）, and it is a difficult task because of its irregular memory access. Gen- eral purpose GPU （GPGPU） provides high computing abil- ity and substantial bandwidth that cannot be fully exploited by SpMV due to it...