一种外积累加求解稀疏矩阵与稠密矩阵内积的方法
基本信息
| 申请号 | CN202110104426.1 | 申请日 | - |
| 公开（公告）号 | CN112835552A | 公开（公告）日 | 2021-05-25 |
| 申请公布号 | CN112835552A | 申请公布日 | 2021-05-25 |
| 分类号 | G06F7/544;G06F17/16 | 分类 | 计算；推算；计数; |
| 发明人 | 周晓辉;袁博;华诚 | 申请（专利权）人 | 算筹信息科技有限公司 |
| 代理机构 | 济南誉琨知识产权代理事务所（普通合伙） | 代理人 | 李照兰 |
| 地址 | 518000 广东省深圳市福田区福田街道福安社区益田路5033号平安金融中心71层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明属于计算机应用技术领域，尤其涉及一种外积累加求解稀疏矩阵与稠密矩阵内积的方法。包括以下有效步骤：首先对稀疏矩阵A（MxK）与稠密矩阵B（KxN）原始数据的完成读取；对稀疏矩阵A（MxK）进行列向数据压缩，将二维布局的稀疏矩阵A（MxK）列向压缩为一维布局的列向压缩稀疏矩阵A（MxK）；读取列向压缩稀疏矩阵A（MxK）第i列以及读取稠密矩阵B（KxN）第i行外积运算生成ci；对所得到的外积结果进行累加，即可得到稀疏矩阵A（MxK）与稠密矩阵B（KxN）的内积。本发明通过将原有的二维布局的稀疏矩阵A（MxK）列向压缩为一维布局的列向压缩稀疏矩阵A（MxK），除去了稀疏矩阵A（MxK）的零元素值，进而避免了无效数值的计算，达到节省内存访问和无效运算的目的，从而提高了运算效率。 |
