CuSha is a CUDA-based vertex-centric graph processing framework that uses G-Shards and Concatenated Windows (CW) representations to store graphs inside the GPU global memory. G-Shards and CW consume more space compared to Compressed Sparse Row (CSR) format but on the other hand provide better performance due to GPU-friendly representations. For completeness, provided package also includes Virtual Warp-Centric (VWC) processing method for GPU that uses CSR representation.
[ Paper ] -- [ Slides ] -- [ Requirements and Usage ]
#####Acknowledgements##### This work is supported by National Science Foundation grants CCF-1157377 and CCF-0905509 to UC Riverside.