Utilizing recursive storage in sparse matrix-vector multiplication - preliminary considerations
Michele Martone, Salvatore Filippone, Salvatore Tucci, Marcin Paprzycki, Maria Ganzha · 2010
Computations with sparse matrices on “multicore cache-based ” computers are affected by the irregular-ity of the problem at hand, and performance degrades easily. In this note we propose a recursive storage format for sparse matrices, and evaluate its usage for the Sparse Matrix-Vector (SpMV) operation on two multicore and one multiprocessor machines. We report benchmark results showing high performance and scalability comparable to current state of the art implementations. 1