[发明专利]一种迭代算法的处理方法及装置有效
申请号: | 200810219376.6 | 申请日: | 2008-11-25 |
公开(公告)号: | CN101436173A | 公开(公告)日: | 2009-05-20 |
发明(设计)人: | 朱江 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F17/10 | 分类号: | G06F17/10;G06F17/14 |
代理公司: | 广州三环专利代理有限公司 | 代理人: | 郝传鑫;熊贤卿 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 算法 处理 方法 装置 | ||
1.一种迭代算法的处理方法,其特征在于,包括:
将迭代算法的各个运算单元以串联方式级联成运算链;
根据预置的迭代算法流程控制命令字,从所述运算链中选择执行运算的运算单元,并确定运算过程中的数据流向;
基于所确定的运算单元及数据流向,对需要进行迭代运算的数据作运算处理;
其中,所述迭代算法流程控制命令字是基于迭代算法执行运算的顺序以及迭代次数配置的多组命令字,每一组命令字控制执行迭代算法流程中的一部分的运算处理;
所述确定运算过程中的数据流向,包括:将需要进行迭代运算的数据传送至运算链中进行运算处理;或者,将运算链输出的数据再次传送至所述运算链中进行运算处理;或者,将运算链输出的数据作为迭代运算结果输出。
2.如权利要求1所述的迭代算法的处理方法,其特征在于,所述根据预置的迭代算法流程控制命令字,从所述运算链中选择执行运算的运算单元,包括:
将运算链上的需要执行运算操作的运算单元置为运算状态;
将运算链上的不需要执行运算操作的运算单元置为旁路状态。
3.如权利要求1所述的迭代算法的处理方法,其特征在于,根据所述多组命令字依次地执行迭代算法流程控制,完成一组命令字的控制任务后,在更新脉冲的控制下切换到下一组命令字。
4.一种迭代算法的处理装置,其特征在于,包括控制模块及迭代环模块;
所述控制模块,用于根据预置的迭代算法流程控制命令字,从所述迭代环模块的运算链中选择执行运算的运算单元,并确定运算过程中的数据流向;所述迭代环模块的运算链由迭代算法的各个运算单元以串联方式级联而成;
所述迭代算法流程控制命令字是基于迭代算法执行运算的顺序以及迭代次数配置的多组命令字,每一组命令字控制执行迭代算法流程中的一部分的运算处理;
所述确定运算过程中的数据流向,包括:将需要进行迭代运算的数据传送至运算链中进行运算处理;或者,将运算链输出的数据再次传送至所述运算链中进行运算处理;或者,将运算链输出的数据作为迭代运算结果输出;
所述迭代环模块,用于根据所述控制模块所确定的运算链中执行运算的运算单元及数据流向,对需要进行迭代运算的数据作运算处理。
5.如权利要求4所述的迭代算法的处理装置,其特征在于,所述迭代环模块包括:
运算模块,包括由迭代算法的各个运算单元以串联方式级联而成的运算链;用于根据所述控制模块的命令字,将运算链上的需要执行运算操作的运算单元置为运算状态;将不需要执行运算操作的运算单元置为旁路状态;并基于所确定的执行运算的运算单元,对数据进行运算处理;
数据流切换模块,用于根据所述控制模块的命令字,对数据流进行切换,包括:将需要进行迭代运算的数据传送至运算链中进行运算处理;或者,将运算链输出的数据再次传送至所述运算链中进行运算处理;或者,将运算链输出的数据作为迭代运算结果输出。
6.如权利要求4或5所述的迭代算法的处理装置,其特征在于,所述控制模块具体包括:
命令字存储单元,用于保存迭代算法流程控制命令字;
控制执行单元,用于根据所述命令字存储单元的多组命令字,依次地执行迭代算法流程控制,完成一组命令字的控制任务后,在更新脉冲的控制下切换到下一组命令字。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810219376.6/1.html,转载请声明来源钻瓜专利网。