[发明专利]一种新型外积累加求解稠密矩阵与稀疏矩阵内积的方法有效
| 申请号： | 202110170947.7 | 申请日： | 2021-02-08 |
| 公开（公告）号： | CN112799635B | 公开（公告）日： | 2022-11-15 |
| 发明（设计）人： | 周晓辉;袁博;华诚 | 申请（专利权）人： | 算筹（深圳）信息科技有限公司 |
| 主分类号： | G06F7/544 | 分类号： | G06F7/544;G06F17/16 |
| 代理公司： | 济南誉琨知识产权代理事务所(普通合伙) 37278 | 代理人： | 袁彤彤 |
| 地址： | 518000 广东省深圳市福田区福*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于计算机应用设备领域，尤其涉及一种新型外积累加求解稠密矩阵与稀疏矩阵内积的方法。包括以下有效步骤：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)的压缩特点在于，对于每一行的起点第一个元素值都保留，不论该元素值是否为零，每一行的非起点元素则根据是否是零值，来判断是否保留，若是零值则丢弃，若是非零值则保留。 | ||
| 搜索关键词： | 一种 新型 积累 求解 稠密 矩阵 稀疏 内积 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于算筹（深圳）信息科技有限公司，未经算筹（深圳）信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110170947.7/，转载请声明来源钻瓜专利网。
