Exact Sparse Matrix-Vector Multiplication on GPU's and Multicore Architectures

Brice Boyer, Jean-Guillaume Dumas, Pascal Giorgi

We propose different implementations of the sparse matrix--dense vector multiplication (\spmv{}) for finite fields and rings $\Zb/m\Zb$. We take advantage of graphic card processor…