[发明专利]矩阵求逆处理方法和装置

摘要

本发明公开了一种矩阵求逆处理方法和装置。其中，矩阵求逆处理方法包括：获取经过中央处理器扩展后的扩展矩阵；根据扩展矩阵利用统一计算设备架构平台构建全局网格结构，其中，全局网格结构包括多个线程块及线程；利用全局网格结构对扩展矩阵的列向量进行并行处理，其中，对于扩展矩阵的每一列列向量上的数据采用串行计算的方式进行计算，得到计算结果，计算结果包括目标矩阵的逆矩阵和与逆矩阵具有相同大小的单位矩阵；以及将计算结果输出至中央处理器，其中，中央处理器从计算结果中提取逆矩阵。通过本发明，解决了现有技术中矩阵求逆过程中计算效率低的问题，达到了提高矩阵求逆过程中计算效率的效果。

主权项

1.一种矩阵求逆处理方法，其特征在于，包括：获取经过中央处理器扩展后的扩展矩阵，所述扩展矩阵包括目标矩阵和与所述目标矩阵具有相同大小的单位矩阵；根据所述扩展矩阵利用统一计算设备架构平台构建全局网格结构，其中，所述全局网格结构包括多个线程；利用所述全局网格结构对所述扩展矩阵的列向量进行并行处理，其中，对于所述扩展矩阵的每一列列向量上的数据采用串行计算的方式进行计算，得到计算结果，所述计算结果包括所述目标矩阵的逆矩阵和与所述逆矩阵具有相同大小的单位矩阵；以及将所述计算结果输出至所述中央处理器，其中，所述中央处理器从所述计算结果中提取所述逆矩阵；其中，所述全局网格结构包括三个子全局网格结构，分别用于系数向量计算、矩阵行运算和矩阵单位化处理三个过程，其中，所述系数向量计算对应的子全局网格结构在横、纵方向划分线程块，其中每一个线程用于处理扩展矩阵中目标矩阵上的每一个数据元素，所述矩阵行运算对应的子全局网格结构仅在横向划分线程块，其中每一个线程用于处理扩展矩阵的一个列向量，所述矩阵单位化处理对应的子全局网格结构仅在纵向划分线程块，其中每一个线程用于处理扩展矩阵的一个行向量；其中，根据所述扩展矩阵利用统一计算设备架构平台构建全局网格结构包括：根据所述扩展矩阵的大小确定分割基数；按照所述分割基数对所述扩展矩阵的行向量和列向量进行划分，得到多个数据段；以及根据所述分割基数和所述多个数据段的数量构建线程块结构，形成所述全局网格结构，其中，所述全局网格结构包括与所述多个数据段一一对应的线程块，每个线程块具有与所述分割基数相同数量的线程；其中，在每个线程中计算原矩阵数据和当前矩阵对角位置数据进行除法运算，并替换原数据；判断是否遍历到扩展矩阵的最后一行，否则继续对下一行行向量执行矩阵映射位置数据的单位化操作；其中，所述矩阵映射位置数据的单位化操作包括：在每个线程中计算原矩阵数据和当前矩阵对角位置数据进行除法运算，并替换原数据。