TWiki
>
CSLab Web
>
ActivitiesProjects
>
CSX
(revision 1) (raw view)
Edit
Attach
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 [[http://llvm.org][LLVM]] compiler infrastructure) for emitting optimized !SpMV routines for each encoded pattern. A proof-of-concept release of the !CSX format can be found here. ---++ 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 ([[http://www.cslab.ece.ntua.gr/~bkk/files/papers/ppopp11.pdf][pdf]]). -- Main.VasileiosKarakasis - 10 Feb 2011
Edit
|
Attach
|
Watch
|
P
rint version
|
H
istory
:
r5
|
r4
<
r3
<
r2
<
r1
|
B
acklinks
|
V
iew topic
|
Raw edit
|
More topic actions...
Topic revision: r1 - 2011-02-10
-
VasileiosKarakasis
CSLab
Research
Research Areas
Activities/Projects
Bibliography Portal
Courses
Computer Architecture
Advanced Computer Architecture
Operating Systems
CSLab
Home
People
CSLab Web
Create New Topic
Index
Search
Changes
Notifications
Statistics
Preferences
No permission to view
TWiki.WebLeftBarWebsList
No permission to view
TWiki.WebTopBar
No permission to view
TWiki.WebBottomBar