稀疏矩阵乘法左矩阵重排专用硬件结构

本发明提出了一种稀疏矩阵乘法左矩阵重排专用硬件结构，利用局部敏感哈希技术的性质，通过专门设计的并行计算结构，使用相互连接的签名生成模块、桶号计算模块、缓存寄存器组等子模块，生成经过重排后的稀疏矩阵乘法左矩阵的行序列或列序列，使得使用Gustavson算法进行稀疏矩阵乘法时，对缓存中的数据复用程度提高。本发明提高了稀疏矩阵乘法左矩阵重排的效率，使得重排过程可以在矩阵乘法结束前完成，并实现实时的重排优化。