[发明专利]一种矩阵分解和下三角矩阵求逆的实现方法

权利要求书

1.一种矩阵分解的实现方法，其特征在于，包括：

获取待求矩阵的矩阵维度；

当所述矩阵维度大于预设的寄存器组的寄存器数量时，根据所述寄存器数量对所述待求矩阵进行分块，得到多个分块矩阵；

根据各个所述分块矩阵对应的分解算法在所述寄存器组中对各个所述分块矩阵的矩阵数据进行数据处理，并通过预设的二维脉动阵列依次对数据处理后的各个所述分块矩阵的矩阵数据进行矩阵计算，确定各个所述分块矩阵对应的目标矩阵；所述分块矩阵对应的分解算法根据所述分块矩阵的相对位置确定；

对多个所述目标矩阵进行结果分离，确定所述待求矩阵对应的上三角矩阵和下三角矩阵。

2.如权利要求1所述的矩阵分解的实现方法，其特征在于，所述寄存器组包括第一处理寄存器组、第二处理寄存器组、结果寄存器组和缓存寄存器组，所述结果寄存器组和所述缓存寄存器组连接，所述根据各个所述分块矩阵对应的分解算法在所述寄存器组中对各个所述分块矩阵的矩阵数据进行数据处理，包括：

向所述缓存寄存器组中输入所述分块矩阵的矩阵数据；

根据所述分解算法从原位复制处理、纵向扩散映射处理、水平扩散映射处理和跨组单向原位映射处理中确定至少一种处理方式；

根据所述处理方式在所述缓存寄存器组中对所述分块矩阵的矩阵数据进行数据处理，并将数据处理后的所述分块矩阵的矩阵数据输入所述处理方式对应的寄存器组，所述处理方式对应的寄存器组包括所述第一处理寄存器组、所述第二处理寄存器组和所述结果寄存器组中的至少一个。

3.如权利要求2所述的矩阵分解的实现方法，其特征在于，所述通过预设的二维脉动阵列依次对数据处理后的各个所述分块矩阵的矩阵数据进行矩阵计算，包括：

确定所述纵向扩散映射处理对应的主对角线上的目标寄存器位置；

根据所述目标寄存器位置确定所述二维脉动阵列的使能信号；

根据所述使能信号控制所述二维脉动阵列对所述第一处理寄存器组和所述第二处理寄存器组进行矩阵计算，并将计算结果输入至所述结果寄存器组；

相应地，所述确定各个所述分块矩阵对应的目标矩阵，包括：

根据所述结果寄存器组中的矩阵数据确定所述分块矩阵对应的目标矩阵。

4.如权利要求1所述的矩阵分解的实现方法，其特征在于，所述对多个所述目标矩阵进行结果分离，确定所述待求矩阵对应的上三角矩阵和下三角矩阵，包括：

向所述寄存器组中输入所述目标矩阵的矩阵数据；

对所述寄存器组中的目标矩阵的矩阵数据进行原位复制处理、对角线归一化处理、跨组单向原位映射处理，得到处理后的目标矩阵的矩阵数据；

通过所述二维脉动阵列对所述处理后的目标矩阵的矩阵数据进行矩阵计算，根据计算结果确定所述目标矩阵对应的上三角矩阵和下三角矩阵。

5.如权利要求1所述的矩阵分解的实现方法，其特征在于，所述通过预设的二维脉动阵列依次对数据处理后的各个所述分块矩阵的矩阵数据进行矩阵计算，包括：

若所述分块矩阵的左方和/或上方存在相邻的分块矩阵，则确定所述分块矩阵的左方和/或上方相邻的分块矩阵对应的相邻目标矩阵；

将所述相邻目标矩阵的矩阵数据输入目标寄存器组中，通过所述二维脉动阵列对所述数据处理后的分块矩阵的矩阵数据和所述目标寄存器组进行矩阵计算。

6.一种下三角矩阵求逆的实现方法，其特征在于，包括：

获取待求解的下三角矩阵的下三角矩阵维度；

当所述下三角矩阵维度大于预设的寄存器组的寄存器数量时，根据所述寄存器数量沿所述下三角矩阵的主对角线方向对所述下三角矩阵进行分块，得到多个下三角分块矩阵；

根据各个所述下三角分块矩阵对应的求逆算法在所述寄存器组中对各个所述下三角分块矩阵的矩阵数据进行数据处理，并通过预设的二维脉动阵列对数据处理后的各个所述下三角分块矩阵的矩阵数据进行矩阵计算，确定各个所述下三角分块矩阵对应的下三角目标矩阵；所述下三角分块矩阵对应的求逆算法根据所述下三角分块矩阵的相对位置确定；

根据多个所述下三角目标矩阵确定所述下三角矩阵的求逆结果。