The Compressed Sparse eXtended (CSX) format for sparse matrices is a sparse matrix format that seeks to minimize the memory footprint of the column index array of the typical Compressed Sparse Row (CSR) format by exploiting dense substructures inside the sparse matrix. Instead of storing a single index for every nonzero element of the sparse matrix, CSX stores a short description for each substructure found in the matrix (and selected for encoding). This technique can save significant amount of main memory storage and minimize the bandwidth requirements of the Sparse Matrix-Vector Multiplication (SpMV) kernel. Finally, the CSX format employes runtime code generation (using the LLVM compiler infrastructure) for emitting optimized SpMV routines for each encoded pattern.

A proof-of-concept implementation of CSX is available for download: csx-v0.1.tar.bz2. Additionally, our code can also be found at https://github.com/cslab-ntua/csx. For questions related to the code (or CSX in general), please contact kkourt at cslab.ece.ntua.gr or bkk at cslab.ece.ntua.gr.

Publications

  • K. Kourtis, V. Karakasis, G. Goumas, and N. Koziris, "CSX: An extended compression format for SpMV on shared memory systems," 16th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming (PPoPP'11) San Antonio, TX, USA, February 12-16, 2011 (pdf).

Topic attachments
I Attachment HistorySorted ascending Action Size Date Who Comment
Unknown file formatbz2 csx-v0.1.tar.bz2 r1 manage 62.3 K 2011-02-10 - 15:51 KorniliosKourtis CSX source (v0.1)

This topic: CSLab > ActivitiesProjects > CSX
Topic revision: r2 - 2011-02-10 - KorniliosKourtis
 
This site is powered by the TWiki collaboration platform Powered by Perl

No permission to view TWiki.WebBottomBar