GitHub - PASSIONLab/CSB

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
Doxyfile		Doxyfile
MainPage.h		MainPage.h
Makefile		Makefile
README		README
SSEspmv.cpp		SSEspmv.cpp
SSEspmv.cpp.hadd		SSEspmv.cpp.hadd
SSEspmv.h		SSEspmv.h
SSEspmv.s		SSEspmv.s
Semirings.h		Semirings.h
aligned.h		aligned.h
benchmark.cpp		benchmark.cpp
bicsb.cpp		bicsb.cpp
bicsb.h		bicsb.h
bmcsb.cpp		bmcsb.cpp
bmcsb.h		bmcsb.h
bmsym.cpp		bmsym.cpp
bmsym.h		bmsym.h
both_test.cpp		both_test.cpp
cilk_util.h		cilk_util.h
csb_spmv_test.cpp		csb_spmv_test.cpp
csb_spmvt_test.cpp		csb_spmvt_test.cpp
csbsym.cpp		csbsym.cpp
csbsym.h		csbsym.h
csc.cpp		csc.cpp
csc.h		csc.h
dumpbinsparse.m		dumpbinsparse.m
edison_submit		edison_submit
friends.h		friends.h
makefile-boxboro		makefile-boxboro
makefile-hopper		makefile-hopper
matmul.h		matmul.h
mortoncompare.h		mortoncompare.h
promote.h		promote.h
randgen.h		randgen.h
spa.cpp		spa.cpp
spa.h		spa.h
sphelper.h		sphelper.h
spmm_test.cpp		spmm_test.cpp
spmv.sh		spmv.sh
spvec.cpp		spvec.cpp
spvec.h		spvec.h
svn-commit.tmp		svn-commit.tmp
svn-commit.tmpes		svn-commit.tmpes
sym.cpp		sym.cpp
sym.h		sym.h
sym.sh		sym.sh
sym_spmv_test.cpp		sym_spmv_test.cpp
test.c		test.c
timer.clock_gettime.c		timer.clock_gettime.c
timer.gettimeofday.c		timer.gettimeofday.c
triple.h		triple.h
unrollerp.h		unrollerp.h
utility.h		utility.h

Repository files navigation

========================================================================
    APPLICATION : CSB Overview
========================================================================

Author: Aydin Buluc, LBNL, [email protected]
Date: 2/28/2014

- The official release with better instructions for compilation/running is here: https://people.eecs.berkeley.edu/~aydin/csb/html/index.html
- This github is to allow new development (i.e. OpenMP and OpenCilk porting, bringing the SpMM case vectorization to AVX2-AVX512)

Classes
-------

CSC: 
- Class that implements the standard "compressed sparse column" format.
- Used for baseline comparisons.

BiCSB:
- Production (final) class that implements "compressed sparse blocks"
- Nonzeros within a block are stored in "bit-interleaved" order
- Described in http://dx.doi.org/10.1145/1583991.1584053

BmCSB:
- Class that implements bitmasked register blocks on top of CSB
- Change the register block dimension inside utility.h (RBDIM), options are 2,4,8 (default is 8)
- Decribed in http://doi.ieeecomputersociety.org/10.1109/IPDPS.2011.73

CSBSYM:
- Class that implements the symmetric algorithm
- Decribed in http://doi.ieeecomputersociety.org/10.1109/IPDPS.2011.73

SYM/CSBSYM [do not use]: 
- Experimental class that implements a variant of "compressed sparse blocks"
- Nonzeros within a block are stored in row-major order
- Various optimizations are tried in this class, such as SSE, prefetching, etc.

Files
-----

csb_spmv(t)_test.cpp : 
- Driver programs for both sequential and parallel Ax and A'x runs
- Usage "./executable matrixfile nosym/sym ascii/binary" or "./executable" in which case read the ascii file matrix.txt if exists (only nosym works for now - special support for symmetric matrices will be available soon)
- Executables are parspmv, parspmvt, seqspmv, seqspmvt where names are self
  explanatory.
- For parallel execution, you can specify the number of workers by setting
  the environmental variable CILK_NWORKERS.

spmm_test.cpp:
- Driver program for the multiple vector cases of Ax and A'x (i.e. SpMM for AX and A'X) 

bwtest-mimd.cpp :
- Usage "./bwtest-mimd -n file_1 file_2 ... file_n" 
- Bandwidth test program that reads does SpMV's in n different matrices simultaneously
- pthreads implementation

oskispmv(t).cpp :
- Usage "./oskispmv(t) matrixfile"
- Compares the performance of our serial implementations with plain OSKI to reveal any anomalies

utility.h :
- Includes constants, preprocessors directives and utility functions


/////////////////////////////////////////////////////////////////////////////