[发明专利]关联存储器设备中的稀疏矩阵乘法

摘要

一种用于在关联存储器设备中将第一稀疏矩阵与第二稀疏矩阵相乘的方法包括将同第二稀疏矩阵中的每个非零元素相关的被乘数信息存储在关联存储器设备的计算列中；被乘数信息至少包括被乘数值。根据第一线性代数规则，该方法将同第一稀疏矩阵中的非零元素相关的乘数信息与第一稀疏矩阵中的非零元素的相关联的被乘数中的每一个进行关联，乘数信息至少包括乘数值。该方法同时地将乘数信息存储在每个相关联的被乘数的计算列中。该方法在所有的计算列上，同时地将乘数值与该乘数值的相关联的被乘数值相乘，以在计算列中提供乘积；并且将根据第二线性代数规则关联的来自计算列的乘积相加在一起以提供结果矩阵。

主权项

1.一种用于在关联存储器设备中将第一稀疏矩阵与第二稀疏矩阵相乘的方法，所述方法包括：将同所述第二稀疏矩阵中的每个非零元素相关的被乘数信息存储在所述关联存储器设备的计算列中，所述被乘数信息至少包括被乘数值；根据第一线性代数规则，将同所述第一稀疏矩阵中的非零元素相关的乘数信息与所述第一稀疏矩阵中的非零元素的相关联的被乘数中的每一个进行关联，所述乘数信息至少包括乘数值；同时地将所述乘数信息存储在每个所述相关联的被乘数的所述计算列中；在所有的计算列中，同时地将乘数值与所述乘数值的相关联的被乘数值相乘，以在所述计算列中提供乘积；以及将根据第二线性代数规则关联的来自计算列的乘积相加在一起以提供结果矩阵。