Fast Entropy Decoding for Sparse MVM on GPUs

Emil Schätzle, Tommaso Pegolotti, Markus Püschel

We present a novel, practical approach to speed up sparse matrix-vector multiplication (SpMVM) on GPUs. The novel key idea is to apply lossless entropy coding to further compress t…