[发明专利]一种矩阵特征值分解分组循环迭代流水实现方法及系统

权利要求书

1.一种矩阵特征值分解分组循环迭代流水实现方法，其特征在于，包括：基于乘幂法在预设循环迭代次数后得到当前矩阵特征值的主特征值和特征向量，形成一个总循环流水模块；

还包括：对预设循环迭代次数进行预设规模的分组，并将分组进行级联，分组延迟作为流水处理间隔，每个间隔接收新的输入矩阵特征值并对新输入的矩阵特征值进行处理，当输入k个矩阵特征值时，则包括k个总循环流水模块，从而实现低总循环迭代延迟以及高吞吐量；吞吐量和速率能够调整；

整体算法采用流水实现，特征值与特征向量分解的速度与整体算法进行速率匹配。

2.根据权利要求1所述的矩阵特征值分解分组循环迭代流水实现方法，其特征在于，所述k个总循环流水模块级联组成全流水架构，全流水架构各个总循环流水模块级联连接处流水输出k个特征值和特征向量。

3.根据权利要求1所述的矩阵特征值分解分组循环迭代流水实现方法，其特征在于，所述对预设循环迭代次数进行预设规模的分组，包括对循环迭代进行不同规模的分组，从而满足不同速率需求。

4.一种矩阵特征值分解分组循环迭代流水实现系统，其特征在于，包括：基于乘幂法在预设循环迭代次数后得到当前矩阵特征值的主特征值和特征向量，形成一个总循环流水模块；

还包括：对预设循环迭代次数进行预设规模的分组，并将分组进行级联，分组延迟作为流水处理间隔，每个间隔接收新的输入矩阵特征值并对新输入的矩阵特征值进行处理，当输入k个矩阵特征值时，则包括k个总循环流水模块，从而实现低总循环迭代延迟以及高吞吐量；

吞吐量和速率能够调整；

整体算法采用流水实现，特征值与特征向量分解的速度与整体算法进行速率匹配。

5.根据权利要求4所述的矩阵特征值分解分组循环迭代流水实现系统，其特征在于，所述k个总循环流水模块级联组成全流水架构，全流水架构各个总循环流水模块级联连接处流水输出k个特征值和特征向量。

6.根据权利要求4所述的矩阵特征值分解分组循环迭代流水实现系统，其特征在于，所述对预设循环迭代次数进行预设规模的分组，包括对循环迭代进行不同规模的分组，从而满足不同速率需求。