Accelerating matrix-centric graph processing on GPUs through bit-level optimizations

Jou-An Chen, Hsin-Hsuan Sung, Xipeng Shen, Nathan R. Tallent, Kevin J. Barker, Ang Li

Abstract: Highlights•The performance of GraphBLAS algorithms can be accelerated with sparse bit storage format and bit manipulation.•Sparse operators such as SpMV and SpGEMM can be accelerated with bit intrinsics on GPU when contains only binary values.•A DRL-based adaptive scheme can be utilized to select the best bit sparse format based on sparse matrix features.