CSR5 swMATH ID: 23688 Software Authors: Weifeng Liu , Brian Vinter Description: CSR5: An Efficient Storage Format for Cross-Platform Sparse Matrix-Vector Multiplication. Sparse matrix-vector multiplication (SpMV) is a fundamental building block for numerous applications. In this paper, we propose CSR5 (Compressed Sparse Row 5), a new storage format, which offers high-throughput SpMV on various platforms including CPUs, GPUs and Xeon Phi. First, the CSR5 format is insensitive to the sparsity structure of the input matrix. Thus the single format can support an SpMV algorithm that is efficient both for regular matrices and for irregular matrices. Furthermore, we show that the overhead of the format conversion from the CSR to the CSR5 can be as low as the cost of a few SpMV operations. We compare the CSR5-based SpMV algorithm with 11 state-of-the-art formats and algorithms on four mainstream processors using 14 regular and 10 irregular matrices as a benchmark suite. For the 14 regular matrices in the suite, we achieve comparable or better performance over the previous work. For the 10 irregular matrices, the CSR5 obtains average performance improvement of 17.6 Homepage: https://dl.acm.org/citation.cfm?id=2751209 Related Software: SparseMatrix; yaSpMV; clSpMV; LightSpMV; CUSPARSE; CUSP; CUDA; tpSpMV; SELL_C_sigma; AdELL; CoAdELL; BiELL; moderngpu; MAGMA; UMFPACK; ScaLAPACK; LAPACK; ITPACK Cited in: 4 Publications all top 5 Cited by 17 Authors 1 Barbieri, Davide Francesco 1 Cardellini, Valeria 1 Chen, Ruiqi 1 Chen, Yuedan 1 Fanfarillo, Alessandro 1 Filippone, Salvatore 1 Gao, Jiaquan 1 He, Guixia 1 Huang, Shizhen 1 Li, Keqin 1 Li, Shun 1 Ping, Xiangzhan 1 Qi, Panpan 1 Tang, Enhao 1 Tang, Zhuo 1 Wu, Fan 1 Xiao, Guoqing Cited in 4 Serials 1 ACM Transactions on Mathematical Software 1 Information Sciences 1 Mathematical Problems in Engineering 1 Electronic Research Archive Cited in 3 Fields 3 Numerical analysis (65-XX) 2 Computer science (68-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year