发明授权
CN102624653B 基于流水线工作方式的可扩展QR分解方法
失效 - 权利终止
- 专利标题: 基于流水线工作方式的可扩展QR分解方法
- 专利标题(英): Extensible QR decomposition method based on pipeline working mode
-
申请号: CN201210010345.6申请日: 2012-01-13
-
公开(公告)号: CN102624653B公开(公告)日: 2014-08-20
- 发明人: 陈翔 , 蔡世杰 , 周春晖 , 周世东 , 许希斌 , 张秀军
- 申请人: 清华大学
- 申请人地址: 北京市海淀区100084信箱82分箱清华大学专利办公室
- 专利权人: 清华大学
- 当前专利权人: 清华大学
- 当前专利权人地址: 北京市海淀区100084信箱82分箱清华大学专利办公室
- 代理机构: 西安智大知识产权代理事务所
- 代理商 贾玉健
- 主分类号: H04L25/02
- IPC分类号: H04L25/02
摘要:
一种基于流水线工作方式的可扩展QR分解方法,采用层级级联的结构,各层之间实现流水操作,每一层的两行矩阵数据进行Givens旋转,Givens旋转用CORDIC算法进行,用加法和移位操作实现,层数由矩阵的行数或者列数决定,整个QR分解模块由控制器和数据处理模块组成,数据处理模块的每一层是一个行旋转模块,上一层行旋转模块的输出端口接下一层行旋转模块的输入端口,待分解矩阵数据从第一层行旋转模块的输入端口输入,依次流过各个行旋转模块,各个行旋转模块并行化工作,本发明节约硬件资源,每层内部把CORDIC算法迭代过程进行拆分,构成流水线结构,分时处理多个向量组的旋转操作,提高吞吐率,扩展灵活。
公开/授权文献
- CN102624653A 基于流水线工作方式的可扩展QR分解方法 公开/授权日:2012-08-01