New Row-grouped CSR format for storing the sparse matrices on GPU with implementation in CUDA

2010/12/10 by Tomáš Oberhuber, Oberhuber, Tomáš, Atsushi Suzuki +3
Computer Science · #D.1.3 #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC) #cs.DC

paper · pdf · doi:10.48550/arxiv.1012.2270

21 pages, 8 figures, 7 tables

arxiv created 2010/12/10 · arxiv updated 2010/12/13

Abstract

In this article we present a new format for storing sparse matrices. The format is designed to perform well mainly on the GPU devices. We present its implementation in CUDA. The performance has been tested on 1,600 different types of matrices and we compare our format with the Hybrid format. We give detailed comparison of both formats and show their strong and weak parts.

Related

• Adaptive Row-grouped CSR Format for Storing of Sparse Matrices on GPU
• CSR5: An Efficient Storage Format for Cross-Platform Sparse Matrix-Vector Multiplication
• Morpheus unleashed: Fast cross-platform SpMV on emerging architectures
• Design Principles for Sparse Matrix Multiplication on the GPU
• MSREP: A Fast yet Light Sparse Matrix Framework for Multi-GPU Systems