[发明专利]稀疏矩阵乘法在可重构处理器阵列上的实现方法及装置有效
| 申请号： | 202011508930.X | 申请日： | 2020-12-18 |
| 公开（公告）号： | CN112507284B | 公开（公告）日： | 2022-08-12 |
| 发明（设计）人： | 尹首一;杨轲翔;谷江源;韩慧明;刘雷波;魏少军 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F17/16 | 分类号： | G06F17/16;G06F7/523 |
| 代理公司： | 北京三友知识产权代理有限公司 11127 | 代理人： | 薛平;周晓飞 |
| 地址： | 10008*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种稀疏矩阵乘法在可重构处理器阵列上的实现方法及装置，其中，该方法包括：采用列压缩格式存储待乘法运算的第一稀疏矩阵和第二稀疏矩阵，得到第一稀疏矩阵和第二稀疏矩阵中非零元素的数值数组、行号数组和列偏移数组；通过可重构处理器阵列中的多个处理器，采用列优先法对第一稀疏矩阵和第二稀疏矩阵中的非零元素执行乘法运算，得到多个压缩列，其中，每个压缩列包括一个数值数组和一个行号数组；通过可重构处理器阵列中的多个处理器，采用双调排序归并法对执行乘法运算后的多个压缩列进行归并处理，得到第一稀疏矩阵和第二稀疏矩阵的乘法运算结果。本发明能够在可重构处理阵列上高效实现稀疏矩阵乘法。 | ||
| 搜索关键词： | 稀疏 矩阵 乘法 可重构 处理器 阵列 实现 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011508930.X/，转载请声明来源钻瓜专利网。
