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

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...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2010-12
Main Authors: Oberhuber, Tomáš, Suzuki, Atsushi, Vacata, Jan
Format: Article
Language:English
Subjects:
Format
Sparse matrices
Sparsity
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422