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

权利要求书

1.一种数据处理装置，其特征在于，所述数据处理装置能够用于计算矩阵C＝矩阵A×矩阵B，其中所述矩阵A为m₁×n的矩阵，所述矩阵B为n×m₂的矩阵，

所述数据处理装置包括：

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，且m₁-s＜u×s≤m₁，m₂-t＜v×t≤m₂，其中u和v均为不小于1的正整数。

5.根据权利要求4所述的数据处理装置，其特征在于，所述控制单元还用于根据矩阵A的行数m₁和矩阵B的列数m₂，确定s和t的取值，使得m₁×m₂与u×s×v×t的差值最小。

6.根据权利要求1-5中任一项所述的数据处理装置，其特征在于，所述控制k个乘累加单元依次执行所述s行元素中的第i列元素与所述t列元素中的第i行元素对应的k次乘法操作，包括：

如果m₁×m₂×n大于k，且n不为k的整数倍，控制k个乘累加单元执行所述s行元素中的第i列元素与所述t列元素中的第i行元素对应的k次乘法操作；

所述控制单元还用于执行以下操作：

如果n为k的整数倍或者m₁×m₂小于k，控制k个乘累加单元依次计算所述矩阵C中的每个元素的取值。

7.根据权利要求1-6中任一项所述的数据处理装置，其特征在于，所述数据处理装置为数字信号处理器。

8.一种数据处理方法，其特征在于，所述方法能够用于计算矩阵C＝矩阵A×矩阵B，其中所述矩阵A为m₁×n的矩阵，所述矩阵B为n×m₂的矩阵，

所述方法包括：

在根据所述矩阵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。