Use of hybrid recursive CSR/COO data structures in sparse matrix-vector multiplication
M Martone, Salvatore Filippone, Salvatore Tucci, Paweł Gepner, Marcin Paprzycki · Proceedings of the International Multiconference on Computer Science and Information Technology · 2010
Recently, we have introduced an approach to basic sparse matrix computations on multicore cache based machines using recursive partitioning. Here, the memory representation of a sparse matrix consists of a set of submatrices, which are used as leaves of a quad-tree structure. In this paper, we evaluate the performance impact, on the Sparse Matrix-Vector Multiplication (SpMV), of a modification to our Recursive CSR implementation, allowing the use of multiple data structures in leaf matrices (CSR/COO, with either 16/32 bit indices).