Sparse Matrix Multiplication on CAM Based Accelerator

Leonid Yavits,Ran Ginosar
DOI: https://doi.org/10.48550/arXiv.1705.09937
2017-05-28
Hardware Architecture
Abstract:Sparse matrix multiplication is an important component of linear algebra computations. In this paper, an architecture based on Content Addressable Memory (CAM) and Resistive Content Addressable Memory (ReCAM) is proposed for accelerating sparse matrix by sparse vector and matrix multiplication in CSR format. Using functional simulation, we show that the proposed ReCAM-based accelerator exhibits two orders of magnitude higher power efficiency as compared to existing sparse matrix-vector multiplication implementations.
What problem does this paper attempt to address?