what algorithms are used in cusparse

Accelerated Computing CUDA CUDA Programming and Performance
1

Hi,

I wonder what algorithm is used in CUSPARSE for multiplying sparse matrix in CSR format with vector. Could I get source code of Cusparse or is this algorithm documented somewhere?

Thanks, Tomas.

2

It is similar to the one provided in CUSP library (which is open-source). You can get it at code.google.com/cusp-library

3

Hi, Cusp library uses mainly the Hybrid format combining Ellpack and COO format. This format is not as fast as Cusparse library.

Tomas.

4

Did you read this paper :

Also, here are the GTC 2010 presentations about CUSPARSE and all other libraries (CUBLAS, CUFFT, etc.), which contains similar results: