[發明專利]數據處理裝置和方法在審
| 申請號: | 201880037874.0 | 申請日: | 2018-09-25 |
| 公開(公告)號: | CN110770697A | 公開(公告)日: | 2020-02-07 |
| 發明(設計)人: | 吳穹蔗;仇曉穎;韓彬 | 申請(專利權)人: | 深圳市大疆創新科技有限公司 |
| 主分類號: | G06F7/523 | 分類號: | G06F7/523;G06F17/16 |
| 代理公司: | 11329 北京龍雙利達知識產權代理有限公司 | 代理人: | 張欣;毛威 |
| 地址: | 518057 廣東省深圳市南山區高*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 矩陣 列元素 行元素 數據處理裝置 乘累加單元 乘法操作 目標元素 | ||
1.一種數據處理裝置,其特征在于,所述數據處理裝置能夠用于計算矩陣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。
2.根據權利要求1所述的數據處理裝置,其特征在于,所述矩陣C包括分塊矩陣D,所述分塊矩陣D為s×t的矩陣,k個所述目標元素為所述分塊矩陣D中的元素。
3.根據權利要求2所述的數據處理裝置,其特征在于,所述控制單元還用于:
根據所述數據處理裝置中的乘累加單元的數量,確定所述矩陣A和所述矩陣B的分塊方式,使得所述矩陣A中的分塊矩陣為s行、n列的矩陣,所述矩陣B中的每個分塊矩陣為n行、t列的矩陣,所述矩陣A和所述矩陣B的乘積為所述矩陣C中的分塊矩陣D。
4.根據權利要求2或3所述的數據處理裝置,其特征在于,所述矩陣C包括u×v個所述分塊矩陣D,且m1-s<u×s≤m1,m2-t<v×t≤m2,其中u和v均為不小于1的正整數。
5.根據權利要求4所述的數據處理裝置,其特征在于,所述控制單元還用于根據矩陣A的行數m1和矩陣B的列數m2,確定s和t的取值,使得m1×m2與u×s×v×t的差值最小。
6.根據權利要求1-5中任一項所述的數據處理裝置,其特征在于,所述控制k個乘累加單元依次執行所述s行元素中的第i列元素與所述t列元素中的第i行元素對應的k次乘法操作,包括:
如果m1×m2×n大于k,且n不為k的整數倍,控制k個乘累加單元執行所述s行元素中的第i列元素與所述t列元素中的第i行元素對應的k次乘法操作;
所述控制單元還用于執行以下操作:
如果n為k的整數倍或者m1×m2小于k,控制k個乘累加單元依次計算所述矩陣C中的每個元素的取值。
7.根據權利要求1-6中任一項所述的數據處理裝置,其特征在于,所述數據處理裝置為數字信號處理器。
8.一種數據處理方法,其特征在于,所述方法能夠用于計算矩陣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。
9.根據權利要求8所述的方法,其特征在于,所述矩陣C包括分塊矩陣D,所述分塊矩陣D為s×t的矩陣,k個所述目標元素為所述分塊矩陣D中的元素。
10.根據權利要求9所述的方法,其特征在于,所述方法還包括:
根據所述數據處理裝置中的乘累加單元的數量,確定所述矩陣A和所述矩陣B的分塊方式,使得所述矩陣A中的分塊矩陣為s行、n列的矩陣,所述矩陣B中的每個分塊矩陣為n行、t列的矩陣,所述矩陣A和所述矩陣B的乘積為所述矩陣C中的分塊矩陣D。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于深圳市大疆創新科技有限公司,未經深圳市大疆創新科技有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201880037874.0/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:基于貢獻估計的處理核心操作抑制
- 下一篇:用于動態代碼優化的差異靜態分析





