[发明专利]矩阵处理装置有效
| 申请号: | 201710025742.3 | 申请日: | 2017-01-13 |
| 公开(公告)号: | CN107045493B | 公开(公告)日: | 2020-08-18 |
| 发明(设计)人: | 拉维·纳拉亚纳斯瓦米;拉胡尔·纳加拉扬;禹同爀;克里斯多佛·丹尼尔·利里 | 申请(专利权)人: | 谷歌有限责任公司 |
| 主分类号: | G06F17/16 | 分类号: | G06F17/16 |
| 代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 周亚荣;安翔 |
| 地址: | 美国加利*** | 国省代码: | 暂无信息 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 矩阵 处理 装置 | ||
1.一种用于将稀疏元素变换为稠密矩阵的系统,所述系统包括:
第一稀疏元素访问单元群组,所述第一稀疏元素访问单元群组被配置为提取与第一稠密矩阵相关联的稀疏元素;以及
第二稀疏元素访问单元群组,所述第二稀疏元素访问单元群组被配置为提取与不同于所述第一稠密矩阵的第二稠密矩阵相关联的稀疏元素,
其中,所述第一稀疏元素访问单元群组和所述第二稀疏元素访问单元群组以二维网状配置或二维环面配置来布置;
其中,所述系统被配置为:
接收对于输出稠密矩阵的请求,所述输出稠密矩阵基于包括与第一稠密矩阵相关联的稀疏元素和与第二稠密矩阵相关联的稀疏元素的稀疏元素,其中,与所述第一稠密矩阵相关联的稀疏元素和与所述第二稠密矩阵相关联的稀疏元素是多维矩阵;
获得由所述第一稀疏元素访问单元群组提取的与所述第一稠密矩阵相关联的稀疏元素;
获得由所述第二稀疏元素访问单元群组提取的与所述第二稠密矩阵相关联的稀疏元素;以及
对与所述第一稠密矩阵相关联的稀疏元素和与所述第二稠密矩阵相关联的稀疏元素进行变换以生成包括与所述第一稠密矩阵相关联的稀疏元素和与所述第二稠密矩阵相关联的稀疏元素的所述输出稠密矩阵,其中,所述输出稠密矩阵是向量。
2.根据权利要求1所述的系统,
其中,所述第一稀疏元素访问单元群组包括第一稀疏元素访问单元和第二稀疏元素访问单元;
其中,所述第一稀疏元素访问单元被配置为提取与所述第一稠密矩阵相关联的稀疏元素的第一子集,以及
其中,所述第二稀疏元素访问单元被配置为提取与所述第一稠密矩阵相关联的稀疏元素的第二子集,所述第二子集与所述第一子集不同。
3.根据权利要求2所述的系统,其中,所述第一稀疏元素访问单元被配置为:
接收对于多个稀疏元素的请求,所述多个稀疏元素包括与所述第一稠密矩阵相关联的稀疏元素和与所述第二稠密矩阵相关联的稀疏元素;以及
向所述第二稀疏元素访问单元传送所述请求。
4.根据权利要求3所述的系统,其中,所述第一稀疏元素访问单元被配置为:
确定所述多个稀疏元素中的特定稀疏元素的身份匹配与所述第一稠密矩阵相关联的稀疏元素的所述第一子集中的一个稀疏元素的身份,以及
其中,所述第一稀疏元素访问单元被配置为响应于确定所述多个稀疏元素中的所述特定稀疏元素的身份匹配与所述第一稠密矩阵相关联的稀疏元素的所述第一子集中的一个稀疏元素的身份,提取包括所述特定稀疏元素的、与所述第一稠密矩阵相关联的稀疏元素的所述第一子集。
5.根据权利要求2所述的系统,
其中,所述第一稀疏元素访问单元被配置为从第一数据片提取与所述第一稠密矩阵相关联的稀疏元素的所述第一子集,以及
其中,所述第二稀疏元素访问单元被配置为从不同的第二数据片提取与所述第一稠密矩阵相关联的稀疏元素的所述第二子集。
6.根据权利要求2所述的系统,
其中,所述第一稀疏元素访问单元被配置为对与所述第一稠密矩阵相关联的稀疏元素的所述第一子集进行变换以生成第三稠密矩阵,以及
其中,所述第二稀疏元素访问单元被配置为:
接收所述第三稠密矩阵;
对与所述第一稠密矩阵相关联的稀疏元素的所述第二子集进行变换以生成第四稠密矩阵;以及
利用所述第四稠密矩阵对所述第三稠密矩阵进行变换以生成第五稠密矩阵,所述第五稠密矩阵包括与所述第一稠密矩阵相关联的稀疏元素的所述第一子集和与所述第一稠密矩阵相关联的稀疏元素的所述第二子集。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌有限责任公司,未经谷歌有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710025742.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:矩阵处理装置
- 下一篇:一种基于描述的XML增量抽取方法





