一种新型外积累加求解稠密矩阵与稀疏矩阵内积的方法
基本信息
| 申请号 | CN202110170947.7 | 申请日 | - |
| 公开（公告）号 | CN112799635A | 公开（公告）日 | 2021-05-14 |
| 申请公布号 | CN112799635A | 申请公布日 | 2021-05-14 |
| 分类号 | G06F7/544;G06F17/16 | 分类 | 计算；推算；计数; |
| 发明人 | 周晓辉;袁博;华诚 | 申请（专利权）人 | 算筹信息科技有限公司 |
| 代理机构 | 济南誉琨知识产权代理事务所（普通合伙） | 代理人 | 李照兰 |
| 地址 | 518000 广东省深圳市福田区福田街道福安社区益田路5033号平安金融中心71层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明属于计算机应用设备领域，尤其涉及一种新型外积累加求解稠密矩阵与稀疏矩阵内积的方法。包括以下有效步骤：a、首先对稠密矩阵A(MxK)与稀疏矩阵B(KxN)原始数据的完成读取；b、对稀疏矩阵B(KxN)进行行向数据压缩，将二维布局的稀疏矩阵B(KxN)行向压缩为一维布局的行向压缩稀疏矩阵B(KxN)；c、读取行向压缩稀疏矩阵B(KxN)第i列以及读取稠密矩阵A(MxK)第i行外积运算生成ci；d、对所得到的外积结果进行累加，即可得到稠密矩阵A(MxK)与稀疏矩阵B(KxN)的内积；其中，所述b步骤中，针对稀疏矩阵B(KxN)的压缩特点在于，对于每一行的起点第一个元素值都保留，不论该元素值是否为零，每一行的非起点元素则根据是否是零值，来判断是否保留，若是零值则丢弃，若是非零值则保留。 |
