[發(fā)明專(zhuān)利]數(shù)據(jù)處理裝置和方法在審
| 申請(qǐng)?zhí)枺?/td> | 201880037874.0 | 申請(qǐng)日: | 2018-09-25 |
| 公開(kāi)(公告)號(hào): | CN110770697A | 公開(kāi)(公告)日: | 2020-02-07 |
| 發(fā)明(設(shè)計(jì))人: | 吳穹蔗;仇曉穎;韓彬 | 申請(qǐng)(專(zhuān)利權(quán))人: | 深圳市大疆創(chuàng)新科技有限公司 |
| 主分類(lèi)號(hào): | G06F7/523 | 分類(lèi)號(hào): | G06F7/523;G06F17/16 |
| 代理公司: | 11329 北京龍雙利達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人: | 張欣;毛威 |
| 地址: | 518057 廣東省深圳市南山區(qū)高*** | 國(guó)省代碼: | 廣東;44 |
| 權(quán)利要求書(shū): | 查看更多 | 說(shuō)明書(shū): | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 矩陣 列元素 行元素 數(shù)據(jù)處理裝置 乘累加單元 乘法操作 目標(biāo)元素 | ||
提供一種數(shù)據(jù)處理裝置和方法。該數(shù)據(jù)處理裝置能夠用于計(jì)算矩陣C=矩陣A×矩陣B,其中矩陣A為m1×n的矩陣,矩陣B為n×m2的矩陣。該數(shù)據(jù)處理裝置包括k個(gè)乘累加單元和控制單元。該控制單元用于執(zhí)行以下操作:在根據(jù)矩陣A中的s行元素和矩陣B中的t列元素計(jì)算矩陣C中的k個(gè)目標(biāo)元素的取值的過(guò)程中,控制k個(gè)乘累加單元依次執(zhí)行s行元素中的第i列元素與t列元素中的第i行元素對(duì)應(yīng)的k次乘法操作,k=s×t,0≤i<n。由于矩陣A中的s行元素中的第i列元素與矩陣B中的t列元素中的第i行元素對(duì)應(yīng)的乘法操作的數(shù)量剛好等于k次,因此,在計(jì)算k個(gè)目標(biāo)元素的取值的過(guò)程中,k個(gè)乘累加單元每次都可以被100%利用。
版權(quán)申明
本專(zhuān)利文件披露的內(nèi)容包含受版權(quán)保護(hù)的材料。該版權(quán)為版權(quán)所有人所有。版權(quán)所有人不反對(duì)任何人復(fù)制專(zhuān)利與商標(biāo)局的官方記錄和檔案中所存在的該專(zhuān)利文件或者該專(zhuān)利披露。
技術(shù)領(lǐng)域
申請(qǐng)涉及數(shù)據(jù)處理領(lǐng)域,并且更為具體地,涉及一種數(shù)據(jù)處理裝置和方法。
背景技術(shù)
矩陣乘法是一種常見(jiàn)的運(yùn)算操作,本質(zhì)上是矩陣元素之間的乘累加操作。為了加快矩陣乘法的運(yùn)算速度,許多數(shù)據(jù)處理裝置內(nèi)部設(shè)置有專(zhuān)門(mén)的乘累加(multiply andaccumulate,MAC)單元。
以矩陣C=矩陣A×矩陣B為例,傳統(tǒng)數(shù)據(jù)處理裝置通常利用乘累加單元逐個(gè)計(jì)算矩陣C中的每個(gè)元素的取值,這種處理方式有時(shí)會(huì)導(dǎo)致乘累加單元的利用率低。
發(fā)明內(nèi)容
本申請(qǐng)?zhí)峁┮环N數(shù)據(jù)處理裝置和方法,以提高數(shù)據(jù)處理裝置中的乘累加單元的利用率。
第一方面,提供一種數(shù)據(jù)處理裝置,所述數(shù)據(jù)處理裝置能夠用于計(jì)算矩陣C=矩陣A×矩陣B,其中所述矩陣A為m1×n的矩陣,所述矩陣B為n×m2的矩陣,所述數(shù)據(jù)處理裝置包括:k個(gè)乘累加單元;控制單元,用于執(zhí)行以下操作:在根據(jù)所述矩陣A中的s行元素和所述矩陣B中的t列元素計(jì)算所述矩陣C中的k個(gè)目標(biāo)元素的取值的過(guò)程中,控制k個(gè)乘累加單元依次執(zhí)行所述s行元素中的第i列元素與所述t列元素中的第i行元素對(duì)應(yīng)的k次乘法操作,k=s×t,0≤i<n。
第二方面,提供一種數(shù)據(jù)處理方法,所述方法能夠用于計(jì)算矩陣C=矩陣A×矩陣B,其中所述矩陣A為m1×n的矩陣,所述矩陣B為n×m2的矩陣,所述方法包括:在根據(jù)所述矩陣A中的s行元素和所述矩陣B中的t列元素計(jì)算所述矩陣C中的k個(gè)目標(biāo)元素的取值的過(guò)程中,控制k個(gè)乘累加單元依次執(zhí)行所述s行元素中的第i列元素與所述t列元素中的第i行元素對(duì)應(yīng)的k次乘法操作,k=s×t,0≤i<n。
數(shù)據(jù)處理裝置內(nèi)部的控制單元依次執(zhí)行矩陣A中的s行元素中的第i列元素與矩陣B中的t列元素中的第i行元素對(duì)應(yīng)的乘法操作,由于矩陣A中的s行元素中的第i列元素與矩陣B中的t列元素中的第i行元素對(duì)應(yīng)的乘法操作的數(shù)量剛好等于k次,因此,在計(jì)算k個(gè)目標(biāo)元素的取值的過(guò)程中,k個(gè)乘累加單元每次都可以被100%利用,從而提高了乘累加單元的利用率。
附圖說(shuō)明
圖1是矩陣乘法的常規(guī)計(jì)算方式的示意圖。
圖2是本申請(qǐng)實(shí)施例提供的數(shù)據(jù)處理裝置的示意性結(jié)構(gòu)圖。
圖3是本申請(qǐng)一個(gè)實(shí)施例提供的矩陣分塊方式的示意圖。
圖4是本申請(qǐng)另一實(shí)施例提供的矩陣分塊方式的示意圖。
圖5是本申請(qǐng)一個(gè)實(shí)施例提供的矩陣元素相乘方式的示意圖。
圖6是本申請(qǐng)另一實(shí)施例提供的矩陣元素相乘方式的示意圖。
圖7是本申請(qǐng)另一實(shí)施例提供的矩陣元素相乘方式的示意圖。
該專(zhuān)利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專(zhuān)利權(quán)人授權(quán)。該專(zhuān)利全部權(quán)利屬于深圳市大疆創(chuàng)新科技有限公司,未經(jīng)深圳市大疆創(chuàng)新科技有限公司許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買(mǎi)此專(zhuān)利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201880037874.0/2.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專(zhuān)利網(wǎng)。
- 同類(lèi)專(zhuān)利
- 專(zhuān)利分類(lèi)
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F7-00 通過(guò)待處理的數(shù)據(jù)的指令或內(nèi)容進(jìn)行運(yùn)算的數(shù)據(jù)處理的方法或裝置
G06F7-02 .比較數(shù)字值的
G06F7-06 .將單個(gè)記錄載體上的數(shù)據(jù)進(jìn)行排序、選擇、合并或比較的裝置
G06F7-22 .用于排序或合并在連續(xù)記錄載體
G06F7-38 .只利用數(shù)制表示,例如利用二進(jìn)制、三進(jìn)制、十進(jìn)制表示來(lái)完成計(jì)算的方法或裝置
G06F7-58 .隨機(jī)數(shù)或偽隨機(jī)數(shù)發(fā)生器
- 在集成電路器件中求解線性矩陣
- 矩陣計(jì)算裝置、矩陣計(jì)算方法
- 一種數(shù)據(jù)聚類(lèi)的方法、裝置及Spark大數(shù)據(jù)平臺(tái)
- 適用于黑白圖片的神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)方法以及訓(xùn)練方法
- 適用于灰度圖片的神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)方法以及訓(xùn)練方法
- 矩陣
- 矩陣/密鑰生成裝置、矩陣/密鑰生成系統(tǒng)、矩陣結(jié)合裝置、矩陣/密鑰生成方法、程序
- 矩陣運(yùn)算電路、矩陣運(yùn)算裝置及矩陣運(yùn)算方法
- 矩陣乘法計(jì)算方法和裝置
- 數(shù)據(jù)讀取方法、裝置、介質(zhì)和計(jì)算設(shè)備
- 具有減小的帶寬要求的矩陣乘法
- 用于自動(dòng)生成矩陣式數(shù)據(jù)表的數(shù)據(jù)可視化方法和裝置
- 高效的虛擬機(jī)部署方法
- 報(bào)表的顯示處理方法及網(wǎng)頁(yè)報(bào)表服務(wù)器
- 秘密等值連接系統(tǒng)、連接裝置、連接方法、記錄介質(zhì)
- 數(shù)據(jù)處理方法及設(shè)備
- 一種基于雅可比元素提取的配電系統(tǒng)三相潮流計(jì)算方法
- 一種確定方法、設(shè)備及計(jì)算機(jī)存儲(chǔ)介質(zhì)
- 用于數(shù)據(jù)庫(kù)的數(shù)據(jù)處理方法、裝置及計(jì)算機(jī)可讀介質(zhì)
- 維度可編程熔絲排及制造方法
- 數(shù)據(jù)處理方法、數(shù)據(jù)處理裝置
- 數(shù)據(jù)處理電路、數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法、數(shù)據(jù)處理控制方法
- 數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法及數(shù)據(jù)處理程序
- 數(shù)據(jù)處理方法、數(shù)據(jù)處理裝置
- 數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法
- 數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法和數(shù)據(jù)處理程序
- 數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法和數(shù)據(jù)處理程序
- 數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法以及數(shù)據(jù)處理程序
- 數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法以及數(shù)據(jù)處理程序
- 數(shù)據(jù)處理裝置、數(shù)據(jù)處理方法和數(shù)據(jù)處理程序





