发明名称 |
一种基于循环雅克比的实对称阵特征分解装置 |
摘要 |
本发明提供了一种基于循环雅克比的实对称阵特征分解装置,包括:存储模块,用于保存并更新N阶实对称阵A和正交阵Q的元素;并按照预置循环遍历顺序读取A的ap,p,aq,q,ap,q传送到求角模块,读取A的左乘、右乘元素和Q的右乘元素传送到旋转模块;求角模块,用于对ap,p,aq,q,ap,q组成的复数做求角计算,将旋转角度传送到旋转模块;K个旋转模块,用于根据旋转角度对A的左乘、右乘元素或Q的右乘元素进行旋转计算,将旋转得到的数据输出至存储模块进行更新;其中K为并行度;控制模块,用于控制存储模块的数据读取和更新,以及求角模块的求角计算和旋转模块的旋转计算。通过本发明,在合理的硬件资源下实现了较高的运算性能,解决运算性能和资源消耗之间的矛盾。 |
申请公布号 |
CN101847086A |
申请公布日期 |
2010.09.29 |
申请号 |
CN201010177436.X |
申请日期 |
2010.05.14 |
申请人 |
清华大学 |
发明人 |
张颢;陆继承;孟华东;王希勤 |
分类号 |
G06F7/48(2006.01)I;G06F7/544(2006.01)I |
主分类号 |
G06F7/48(2006.01)I |
代理机构 |
北京润泽恒知识产权代理有限公司 11319 |
代理人 |
苏培华 |
主权项 |
一种基于循环雅克比的实对称阵特征分解装置,其特征在于,包括:存储模块,用于分别保存并更新N阶实对称阵A和正交阵Q的各个元素;以及按照预置循环遍历顺序,读取A的元素ap,p,aq,q,ap,q(p=1,2,...,N;q=1,2,...,N;p≠q)传送到求角模块,并相应的依次读取A的左乘元素、A的右乘元素和Q的右乘元素,传送到K个旋转模块;求角模块,用于针对元素ap,p,aq,q,ap,q组成的复数进行求角计算,得到旋转角度并传送到K个旋转模块;K个旋转模块,用于根据所述旋转角度,分别针对A的左乘元素、A的右乘元素或者Q的右乘元素进行旋转计算,并将旋转后得到的数据元素输出至存储模块进行更新;其中,K为并行度;控制模块,用于通过存储控制信号控制存储模块的数据读取和更新,以及通过运算使能信号控制求角模块的求角计算和旋转模块的旋转计算。 |
地址 |
100084 北京市海淀区清华园一号 |