[发明专利]矩阵处理装置有效
| 申请号: | 201710025656.2 | 申请日: | 2017-01-13 |
| 公开(公告)号: | CN107045492B | 公开(公告)日: | 2021-06-11 |
| 发明(设计)人: | 拉维·纳拉亚纳斯瓦米;拉胡尔·纳加拉扬;禹同爀;克里斯多佛·丹尼尔·利里 | 申请(专利权)人: | 谷歌有限责任公司 |
| 主分类号: | G06F17/16 | 分类号: | G06F17/16 |
| 代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 周亚荣;安翔 |
| 地址: | 美国加利*** | 国省代码: | 暂无信息 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 矩阵 处理 装置 | ||
1.一种用于将稀疏元素变换为稠密矩阵的系统,所述系统包括稀疏-稠密变换单元,所述稀疏-稠密变换单元包括:
稀疏元素访问单元,所述稀疏元素访问单元用于访问稠密矩阵的多个稀疏元素,其中,所述稀疏元素访问单元包括:
请求识别单元,所述请求识别单元被配置为:
通过节点网络来接收对于存储在一个或多个数据片中的多个特定稀疏元素的请求;
确定所述稀疏元素访问单元被指派来处置所述多个特定稀疏元素的子集;以及
响应于确定所述稀疏元素访问单元被指派来处置所述多个特定稀疏元素的所述子集,生成访问所述多个特定稀疏元素的所述子集的指示;
至少一个处理器,所述至少一个处理器用于基于所述指示提取所述多个特定稀疏元素的所述子集中的一个或多个稀疏元素;以及
串接单元,所述串接单元被配置为:
基于至少被应用于所述一个或多个稀疏元素的变换来生成输出稠密矩阵。
2.根据权利要求1所述的系统,其中,确定所述稀疏元素访问单元被指派来处置所述多个特定稀疏元素的所述子集包括:基于查找表来确定所述稀疏元素访问单元被指派来处置所述多个特定稀疏元素的所述子集。
3.根据权利要求1所述的系统,其中,所述稀疏元素访问单元进一步包括:
稀疏降低单元,所述稀疏降低单元被配置为:
接收包括来自所述至少一个处理器的第一稀疏元素的第一矩阵,所述第一矩阵具有第一维度;以及
生成包括所述第一稀疏元素的第二矩阵,所述第二矩阵具有小于所述第一维度的第二维度,
其中,所述串接单元进一步被配置为:
接收所述第二矩阵;
其中,生成所述输出稠密矩阵进一步包括基于所述第二矩阵来生成所述输出稠密矩阵。
4.根据权利要求1所述的系统,其中,所述串接单元进一步被配置为:
在第一时间点接收第一稀疏元素;
在不同的第二时间点接收第二稀疏元素;以及
针对所述输出稠密矩阵来确定所述第一稀疏元素和所述第二稀疏元素的顺序,
其中,生成所述输出稠密矩阵进一步包括:基于所述第一稀疏元素和所述第二稀疏元素的所述顺序来生成所述输出稠密矩阵。
5.根据权利要求1所述的系统,其中,所述稀疏元素访问单元进一步包括:
压缩/解压缩单元,所述压缩/解压缩单元被配置为:
压缩所述输出稠密矩阵以生成压缩输出稠密矩阵;以及
向节点网络提供所述压缩输出稠密矩阵。
6.根据权利要求5所述的系统,
其中,所述串接单元进一步被配置为接收表示通过节点网络所发送的稠密矩阵的第一稠密矩阵,以及
其中,生成所述输出稠密矩阵进一步包括:基于所述第一稠密矩阵、第一稀疏元素、以及第二稀疏元素来生成所述输出稠密矩阵。
7.根据权利要求6所述的系统,其中,所述压缩/解压缩单元被配置为对压缩第一稠密矩阵解压缩以生成所述第一稠密矩阵。
8.根据权利要求1所述的系统,其中,所述多个特定稀疏元素中的一个或多个稀疏元素为多维矩阵,并且其中,所述输出稠密矩阵为向量。
9.一种用于将稀疏元素变换为稠密矩阵的方法,包括:
由稀疏元素访问单元从外部源接收对于存储在一个或多个数据片中的多个特定稀疏元素的请求;
由位于所述稀疏元素访问单元中的请求识别单元基于所述请求,确定所述稀疏元素访问单元被指派来处置所述多个特定稀疏元素的子集;
响应于确定所述稀疏元素访问单元被指派来处置所述多个特定稀疏元素的所述子集,由所述请求识别单元生成访问所述多个特定稀疏元素的所述子集的指示;
基于所述指示由所述稀疏元素访问单元的至少一个处理器来提取所述多个特定稀疏元素的所述子集中的一个或多个稀疏元素;以及
由位于所述稀疏元素访问单元中的串接单元基于至少被应用于所述一个或多个稀疏元素的变换来生成输出稠密矩阵。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌有限责任公司,未经谷歌有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710025656.2/1.html,转载请声明来源钻瓜专利网。





