关联存储器设备中的稀疏矩阵乘法制造技术

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

【技术实现步骤摘要】
关联存储器设备中的稀疏矩阵乘法
[0001]本申请是2018年1月17日提交的申请号为201880013079.8的同名专利申请的分案申请。
[0002]相关申请的交叉引用
[0003]本申请要求享有于2017年1月22日提交的美国临时专利申请62/449,036的优先权和权益，其通过引用方式合并于此。


[0004]本专利技术总体上涉及关联存储器设备，并且特别涉及将稀疏矩阵相乘的总体高效的方法。

技术介绍

[0005]矩阵乘法(矩阵乘积)根据两个矩阵A和B产生矩阵C。如果A是n
×
m矩阵并且B是m
×
p矩阵，则它们的矩阵乘积AB是n
×
p矩阵，其中将跨A的行的m个条目与沿着B的列向下的m个条目相乘并求和以产生AB的条目，即，乘积矩阵C中的每个i、j条目通过将条目A
ik
(跨A的行i)与条目B
kj
(沿着B的列j向下)相乘给出，其中k＝1，2，
……
，m，并且根据等式1在k上对结果求和：
[0006][000本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种在通过稀疏矩阵相乘时在关联存储器设备中使用的方法，所述方法包括：仅将所述稀疏矩阵的非零元素作为乘数存储在所述关联存储器设备中，其中，所述存储包括：根据线性代数规则在所述关联存储器设备的计算列中定位所述非零元素连同其相关联的被乘数，使得要执行的每个乘法运算的被乘数和乘数被存储在相同计算列中，如果所述非零元素中的一个非零元素在多于一个乘法运算中被利用，则所述定位用于在多于一个计算列中定位所述非零元素中的所述一个非零元素。2.根据权利要求1所述的方法，其中，所述被乘数形成稀疏矩阵。3.根据权利要求1所述的方法，其中，所述被乘数形成密集向量。4.根据权利要求1所述的方法，还包括：在所有的计算列中，同时地将乘数值与所述乘数值的相关联的被乘数值相乘，以在所述计算列中提供乘积；以及将根据线性代数规则关联的来自计算列的乘积相加在一起以提供结果矩阵。5.一种在通过稀疏矩阵相乘时在关联存储器设...

【专利技术属性】
技术研发人员：A，
申请(专利权)人：GSI科技公司，
类型：发明
国别省市：