[发明专利]一种基于循环雅克比的实对称阵特征分解装置无效
申请号: | 201010177436.X | 申请日: | 2010-05-14 |
公开(公告)号: | CN101847086A | 公开(公告)日: | 2010-09-29 |
发明(设计)人: | 张颢;陆继承;孟华东;王希勤 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F7/48 | 分类号: | G06F7/48;G06F7/544 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 苏培华 |
地址: | 100084*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于循环雅克比的实对称阵特征分解装置,包括:存储模块,用于保存并更新N阶实对称阵A和正交阵Q的元素;并按照预置循环遍历顺序读取A的ap,p,aq,q,ap,q传送到求角模块,读取A的左乘、右乘元素和Q的右乘元素传送到旋转模块;求角模块,用于对ap,p,aq,q,ap,q组成的复数做求角计算,将旋转角度传送到旋转模块;K个旋转模块,用于根据旋转角度对A的左乘、右乘元素或Q的右乘元素进行旋转计算,将旋转得到的数据输出至存储模块进行更新;其中K为并行度;控制模块,用于控制存储模块的数据读取和更新,以及求角模块的求角计算和旋转模块的旋转计算。通过本发明,在合理的硬件资源下实现了较高的运算性能,解决运算性能和资源消耗之间的矛盾。 | ||
搜索关键词: | 一种 基于 循环 对称 特征 分解 装置 | ||
【主权项】:
一种基于循环雅克比的实对称阵特征分解装置,其特征在于,包括:存储模块,用于分别保存并更新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为并行度;控制模块,用于通过存储控制信号控制存储模块的数据读取和更新,以及通过运算使能信号控制求角模块的求角计算和旋转模块的旋转计算。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010177436.X/,转载请声明来源钻瓜专利网。