[发明专利]一种数据处理方法及处理装置

说明书

技术领域

本发明涉及数据处理领域，尤指一种数据处理方法及处理装置。

背景技术

在图形图像处理、数字信号滤波计算、数值天气预报、网络路由选择、智能交通系统的路径选择、线性规划、傅里叶变换等众多数值问题中，最常用的基本算法就是矩阵与向量的乘法，因此一个快速高效的数据处理方法对于解决众多数值问题是非常重要的。

相关技术中，在计算待处理矩阵乘以待计算向量时，首先计算矩阵的第一行向量与待计算向量相乘并得到计算结果；再计算矩阵的第二行向量与待向量相乘并得到计算结果，直到计算矩阵的最后一行与待计算向量相乘并得到计算结果，最后将这些计算结果组合起来得到待处理矩阵乘以待计算向量的计算结果。

但是，这种方法是依次计算矩阵中一行向量乘以待计算向量的，也就说说只有当矩阵中一行向量乘以待计算向量计算完成后，才能计算下一行向量乘以待计算向量，因此整个计算过程所耗费的时间过长。

发明内容

为了解决上述技术问题，本发明提供了一种数据处理方法及处理装置，能够并行计算矩阵中每一行向量乘以待计算向量，从而大幅度地减少了计算矩阵乘以向量时所耗费的时间。

为了达到本发明目的，本发明提供了一种数据处理方法，包括：

将待处理矩阵M*N按行划分成M行待处理向量；

开启M个线程；

并行控制所述M个线程的第i个线程计算所述M行待处理向量的第i行待处理向量乘以待计算N维列向量，得到第i个计算结果；其中，i＝1、2…M；

获取M个计算结果，得到所述待处理矩阵M*N和所述待计算N维列向量相乘的计算结果。

所述开启M个线程之前，还包括：

采用内存对齐的方式将所述M行待处理向量存储于预设存储空间中；其中，所述预设存储空间为所述M个线程都能够访问的存储空间；

将所述待计算N维列向量存储于所述预设存储空间中；

所述并行控制M个线程的第i个线程计算M行待处理向量的第i行待处理向量乘以待计算N维列向量，得到第i个计算结果之前，还包括：

并行控制所述M个线程的第i个线程从所述预设存储空间中获取所述M行待处理向量的第i行待处理向量和所述待计算N维列向量。

所述并行控制M个线程的第i个线程从预设存储空间中获取M行待处理向量的第i行待处理向量和待计算N维列向量，包括：

在所述M个线程的第i个线程中再开启K个子线程；其中，K≤N；

并行控制所述第i个线程中K个子线程的第j个子线程从所述预设存储空间中获取所述M行待处理向量的第i行待处理向量的S_j个元素和所述待计算N维列向量中对应的S_j个元素；其中j＝1、2…K，S₁+S₂+…+S_K＝N；

所述并行控制M个线程的第i个线程计算M行待处理向量第i行待处理向量乘以待计算N维列向量，得到第i个计算结果，包括：

并行控制所述第i个线程中K个子线程的第j个子线程计算所述M行待处理向量的第i行待处理向量的S_j个元素和所述待计算N维列向量中对应的S_j个元素的乘积，得到所述第i个计算结果中第j个子计算结果；

获取所述第i个计算结果中K个子计算结果，得到所述第i个计算结果。

所述并行控制第i个线程中K个子线程的第j个子线程计算M行待处理向量的第i行待处理向量的S_j个元素和待计算N维列向量中对应的S_j个元素的乘积，得到第i个计算结果中第j个子计算结果之后，还包括：

将得到的所述第i个计算结果中K个子计算结果存储于寄存器中；

所述获取第i个计算结果中K个子计算结果，得到所述第i个计算结果，包括：

从所述寄存器中获取所述第i个计算结果中K个子计算结果，得到所述第i个计算结果。

所述从寄存器中获取第i个计算结果中K个子计算结果，得到所述第i个计算结果，包括：

从所述寄存器中获取所述第i个计算结果中K个子计算结果；

将所述第i个计算结果中K个子计算结果相加得到所述第i个计算结果。

本发明还提供了一种数据处理装置，包括：

划分模块，用于将待处理矩阵M*N按行划分成M行待处理向量；

预处理模块，用于开启M个线程；