Introduction

LightSpMV is a novel CUDA-compatible sparse matrix-vector multiplication (SpMv) algorithm using the standard compressed sparse row (CSR) storage format. We have evaluated LightSpMV using various sparse matrices and further compared it to the CSR-based SpMV subprograms in the leading CUSP and cuSPARSE. Performance evaluation reveals that on a single Tesla K40c GPU, LightSpMV is superior to both CUSP and cuSPARSE, with a speedup of up to 2.60 and 2.63 over CUSP, and up to 1.93 and 1.79 over cuSPARSE for single and double precision, respectively.

Note: for the presen time users can refer to my example code for the graph PageRank algorithm to know how to use LightSpMV template class (see files main.cu, LigthSpMVCore.h and PageRankLightSpMV.cu).


Downloads


Citation


Parameters

Input:

Output:

Compute:


Installation and Usage

Prerequisites

  1. CUDA 6.5 toolkit
  2. CUDA-enabled GPUs with compute capability 3.0 or higher

Download and compiling

  1. Download the source code tarball
  2. Uncompress using the "tar -zxvf" command
  3. Type command "make" to compile the program

Typical Usage

LightSpMV accepts sparse matrices stored in Matrix Market file format, and performs SpmV in memory using the standard CSR format.

  1. ./lightspmv -i matrix.mm
  2. ./lightspmv -i matrix.mm -m 1 -d 1
  3. ./ilghtspmv -i matrix.mm -m 1 -f 0 -o out.y

Change Log


Contact

If any questions or improvements, please contact Liu Yongchao (Email: yliu860 (at) gatech (dot) edu).