[发明专利]数据处理装置和方法在审

专利信息
申请号: 201880037874.0 申请日: 2018-09-25
公开(公告)号: CN110770697A 公开(公告)日: 2020-02-07
发明(设计)人: 吴穹蔗;仇晓颖;韩彬 申请(专利权)人: 深圳市大疆创新科技有限公司
主分类号: G06F7/523 分类号: G06F7/523;G06F17/16
代理公司: 11329 北京龙双利达知识产权代理有限公司 代理人: 张欣;毛威
地址: 518057 广东省深圳市南山区高*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 矩阵 列元素 行元素 数据处理装置 乘累加单元 乘法操作 目标元素
【说明书】:

提供一种数据处理装置和方法。该数据处理装置能够用于计算矩阵C=矩阵A×矩阵B,其中矩阵A为m1×n的矩阵,矩阵B为n×m2的矩阵。该数据处理装置包括k个乘累加单元和控制单元。该控制单元用于执行以下操作:在根据矩阵A中的s行元素和矩阵B中的t列元素计算矩阵C中的k个目标元素的取值的过程中,控制k个乘累加单元依次执行s行元素中的第i列元素与t列元素中的第i行元素对应的k次乘法操作,k=s×t,0≤i<n。由于矩阵A中的s行元素中的第i列元素与矩阵B中的t列元素中的第i行元素对应的乘法操作的数量刚好等于k次,因此,在计算k个目标元素的取值的过程中,k个乘累加单元每次都可以被100%利用。

版权申明

专利文件披露的内容包含受版权保护的材料。该版权为版权所有人所有。版权所有人不反对任何人复制专利与商标局的官方记录和档案中所存在的该专利文件或者该专利披露。

技术领域

申请涉及数据处理领域,并且更为具体地,涉及一种数据处理装置和方法。

背景技术

矩阵乘法是一种常见的运算操作,本质上是矩阵元素之间的乘累加操作。为了加快矩阵乘法的运算速度,许多数据处理装置内部设置有专门的乘累加(multiply andaccumulate,MAC)单元。

以矩阵C=矩阵A×矩阵B为例,传统数据处理装置通常利用乘累加单元逐个计算矩阵C中的每个元素的取值,这种处理方式有时会导致乘累加单元的利用率低。

发明内容

本申请提供一种数据处理装置和方法,以提高数据处理装置中的乘累加单元的利用率。

第一方面,提供一种数据处理装置,所述数据处理装置能够用于计算矩阵C=矩阵A×矩阵B,其中所述矩阵A为m1×n的矩阵,所述矩阵B为n×m2的矩阵,所述数据处理装置包括:k个乘累加单元;控制单元,用于执行以下操作:在根据所述矩阵A中的s行元素和所述矩阵B中的t列元素计算所述矩阵C中的k个目标元素的取值的过程中,控制k个乘累加单元依次执行所述s行元素中的第i列元素与所述t列元素中的第i行元素对应的k次乘法操作,k=s×t,0≤i<n。

第二方面,提供一种数据处理方法,所述方法能够用于计算矩阵C=矩阵A×矩阵B,其中所述矩阵A为m1×n的矩阵,所述矩阵B为n×m2的矩阵,所述方法包括:在根据所述矩阵A中的s行元素和所述矩阵B中的t列元素计算所述矩阵C中的k个目标元素的取值的过程中,控制k个乘累加单元依次执行所述s行元素中的第i列元素与所述t列元素中的第i行元素对应的k次乘法操作,k=s×t,0≤i<n。

数据处理装置内部的控制单元依次执行矩阵A中的s行元素中的第i列元素与矩阵B中的t列元素中的第i行元素对应的乘法操作,由于矩阵A中的s行元素中的第i列元素与矩阵B中的t列元素中的第i行元素对应的乘法操作的数量刚好等于k次,因此,在计算k个目标元素的取值的过程中,k个乘累加单元每次都可以被100%利用,从而提高了乘累加单元的利用率。

附图说明

图1是矩阵乘法的常规计算方式的示意图。

图2是本申请实施例提供的数据处理装置的示意性结构图。

图3是本申请一个实施例提供的矩阵分块方式的示意图。

图4是本申请另一实施例提供的矩阵分块方式的示意图。

图5是本申请一个实施例提供的矩阵元素相乘方式的示意图。

图6是本申请另一实施例提供的矩阵元素相乘方式的示意图。

图7是本申请另一实施例提供的矩阵元素相乘方式的示意图。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市大疆创新科技有限公司,未经深圳市大疆创新科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201880037874.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top