Sparse Matrix-Vector Multiplication on NVIDIA GPU

Hui Liu, Song Yu, Zhangxin Chen, Ben Hsieh and Lei Shao


In this paper, we present our work on developing a new matrix format and a new sparse matrix- vector multiplication algorithm. The matrix format is HEC, which is a hybrid format. This matrix format is efficient for sparse matrix-vector multiplication and is friendly to preconditioner. Numerical experiments show that our sparse matrix-vector multiplication algorithm is efficient on GPU.