Presentation
SpaHet: A Software/Hardware Co-design for Accelerating Heterogeneous-Sparsity based Sparse Matrix Multiplication
DescriptionSparse general matrix-matrix multiplication is widely used in data mining applications. Its irregular memory access patterns limit the performance of general-purpose processors, thus motivating many FPGA-based hardware innovations. Nevertheless, existing accelerators fail to efficiently support heterogeneous input matrix sparsity, which is universal in various real-world applications. With in-depth experimental analysis, we observe that their performance is bottlenecked by their fixed tiling mechanisms, which only alleviate the irregularity of one input matrix. Based on the observation, we propose SpaHet, a software/hardware co-design to accelerate heterogeneous-sparsity based sparse matrix multiplication. Our experimental results show that SpaHet outperforms state-of-the-art FPGA-based solutions by 2.74× in performance.
Event Type
Research Manuscript
TimeTuesday, June 253:30pm - 3:45pm PDT
Location3012, 3rd Floor
Design
SoC, Heterogeneous, and Reconfigurable Architectures