一种基于循环雅克比的实对称阵特征分解装置

摘要

本发明提供了一种基于循环雅克比的实对称阵特征分解装置，包括：存储模块，用于保存并更新N阶实对称阵A和正交阵Q的元素；并按照预置循环遍历顺序读取A的a_p，p，a_q，q，a_p，q传送到求角模块，读取A的左乘、右乘元素和Q的右乘元素传送到旋转模块；求角模块，用于对a_p，p，a_q，q，a_p，q组成的复数做求角计算，将旋转角度传送到旋转模块；K个旋转模块，用于根据旋转角度对A的左乘、右乘元素或Q的右乘元素进行旋转计算，将旋转得到的数据输出至存储模块进行更新；其中K为并行度；控制模块，用于控制存储模块的数据读取和更新，以及求角模块的求角计算和旋转模块的旋转计算。通过本发明，在合理的硬件资源下实现了较高的运算性能，解决运算性能和资源消耗之间的矛盾。