[发明专利]数据处理方法、装置以及电子设备

权利要求书

1.一种数据处理方法，其特征在于，应用于电子设备，所述方法包括：

获取进行矩阵乘法的待计算矩阵；

将所述待计算矩阵所在内存块进行分块，得到多个子分块，所述子分块的尺寸小于所述内存块的尺寸；

获取矩阵对应的内存排布方式；

基于所述内存排布方式，将所述待计算矩阵的元素对应于所述多个子分块进行重新排列，得到重新排序后的待计算矩阵，其中，进行所述分块后，基于所述内存排布方式，从内存中读取所述重新排序后的待计算矩阵的元素时进行元素读取的次数，小于读取重新排序前的所述待计算矩阵的元素时进行元素读取的次数；

基于所述重新排序后的待计算矩阵执行所述矩阵乘法。

2.根据权利要求1所述的方法，其特征在于，所述基于所述内存排布方式，将所述待计算矩阵的元素对应于所述多个子分块进行重新排列，得到重新排序后的待计算矩阵，包括：

在内存中为所述待计算矩阵分配与所述多个子分块的尺寸相同的多个新的子内存块；

基于所述内存排布方式，在所述多个新的子内存块中对所述待计算矩阵的元素的存储序列进行重新排列，得到重新排序后的待计算矩阵；

所述基于所述重新排序后的待计算矩阵执行所述矩阵乘法，包括：

从所述多个新的内存块中读取所述重新排序后的待计算矩阵的元素，以执行所述矩阵乘法。

3.根据权利要求1所述的方法，其特征在于，所述重新排序后的待计算矩阵的数量为两个，所述基于所述重新排序后的待计算矩阵执行所述矩阵乘法，包括：

基于所述重新排序后的待计算矩阵生成多层循环嵌套计算式，其中，每层所述循环嵌套计算式的循环次数基于所述重新排序后的待计算矩阵的尺寸得到；

基于所述多层循环嵌套计算式执行所述矩阵乘法。

4.根据权利要求3所述的方法，其特征在于，所述基于所述重新排序后的待计算矩阵生成多层循环嵌套计算式之前还包括：基于OpenMP方式建立多个线程；

所述基于所述多层循环嵌套计算式执行所述矩阵乘法，包括：

基于所述多个线程并行执行所述多层循环嵌套计算式，以执行所述矩阵乘法。

5.根据权利要求4所述的方法，其特征在于，所述基于OpenMP方式建立多个线程，包括：

基于OpenMP方式触发建立多个线程，并基于schedule方式将所述多个线程的调度方式配置为动态调度，其中每个线程分别由所述电子设备的不同核运行。

6.根据权利要求1所述的方法，其特征在于，所述基于所述内存排布方式，将所述待计算矩阵的元素对应于所述多个子分块进行重新排列，得到重新排序后的待计算矩阵，包括：

若所述内存排布方式为列主序排布，基于列主序排布的方式将所述待计算矩阵的元素对应于所述多个子分块进行重新排列，得到重新排序后的待计算矩阵。

7.根据权利要求1所述的方法，其特征在于，所述基于所述内存排布方式，将所述待计算矩阵的元素对应于所述多个子分块进行重新排列，得到重新排序后的待计算矩阵，包括：

若所述内存排布方式为行主序排布，基于所述行主序排布的方式将所述待计算矩阵的元素对应于所述多个子分块进行重新排列，得到重新排序后的待计算矩阵。

8.一种数据处理装置，其特征在于，运行于电子设备，所述装置包括：

矩阵获取单元，用于获取进行矩阵乘法的待计算矩阵；

内存分块单元，用于将所述待计算矩阵所在内存块进行分块，得到多个子分块，所述子分块的尺寸小于所述内存块的尺寸；

排布方式获取单元，用于获取矩阵对应的内存排布方式；

内存重排单元，用于基于所述内存排布方式，将所述待计算矩阵的元素对应于所述多个子分块进行重新排列，得到重新排序后的待计算矩阵，其中，进行所述分块后，基于所述内存排布方式，从内存中读取所述重新排序后的待计算矩阵的元素时进行元素读取的次数，小于读取重新排序前的所述待计算矩阵的元素时进行元素读取的次数；

数据处理单元，用于基于所述重新排序后的待计算矩阵执行所述矩阵乘法。