预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共17页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局*CN102830953A*(12)发明专利申请(10)申请公布号CN102830953A(43)申请公布日2012.12.19(21)申请号201210273408.7(22)申请日2012.08.02(71)申请人中兴通讯股份有限公司地址518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部(72)发明人石金锋方超王志忠刘衡祁许炜华李明(74)专利代理机构北京安信方达知识产权代理有限公司11262代理人李健龙洪(51)Int.Cl.G06F9/38(2006.01)权利要求书权利要求书3页3页说明书说明书77页页附图附图66页(54)发明名称指令处理方法及网络处理器指令处理装置(57)摘要本发明提供了一种指令处理方法及网络处理器指令处理装置,其中,该指令处理方法包括:对指令源文件进行处理,生成包含有跳转指令信息的中间表示结构;根据所述中间表示结构中包含的所述跳转指令信息,对引起取指冲突的跳转指令进行修正;修正完成后生成预定格式的目标文件。本发明通过修正跳转指令,来消除多个微引擎轮询取指冲突,以牺牲少量指令存储空间为代价,使得多个微引擎共享存储空间时的轮询取指更加高效。CN1028395ACN102830953A权利要求书1/3页1.一种指令处理方法,其特征在于,该方法包括:对指令源文件进行处理,生成包含有跳转指令信息的中间表示结构;根据所述中间表示结构中包含的所述跳转指令信息,对引起取指冲突的跳转指令进行修正;修正完成后生成预定格式的目标文件。2.根据权利要求1所述的方法,其特征在于:所述中间表示结构中包含表示跳转源标记和跳转目的标记的字段。3.根据权利要求2所述的方法,其特征在于:所述根据所述中间表示结构中包含的所述跳转指令信息,对引起取指冲突的跳转指令进行修正,包括:根据所述跳转指令信息生成所述待修正的跳转指令的四元组集合;按照修正原则从所述四元组集合中选择四元组;对选择的四元组逐一进行修正;将修正任一四元组产生的影响反馈给其他四元组,确保多个微引擎在所述待修正的跳转指令执行前后无取指冲突。4.根据权利要求3所述的方法,其特征在于:所述四元组集合为由从所述中间表示结构中抽取出来的待修正的跳转指令信息的四元组组成的集合,所述四元组包含跳转源地址、跳转目的地址、跳转间隔大小和跳转间隔区间四种信息。5.根据权利要求4所述的方法,其特征在于:所述按照修正原则从所述四元组集合中选择四元组,包括:从所述四元组集合中选择一个四元组作为候选者,检验该候选者是否满足所述修正原则,若满足则通过合法性检验,若不满足则重新选择。6.根据权利要求5所述的方法,其特征在于:所述修正原则是指当前候选者的跳转间隔区间不能完全包含相比较的四元组的跳转间隔区间。7.根据权利要求5或6所述的方法,其特征在于:所述对选择的四元组逐一进行修正包括:计算出通过合法性检验的候选者为避免取指冲突所需插入的空白指令的数量,并在对应的中间表示结构中插入所述数量的所述空白指令。8.根据权利要求7所述的方法,其特征在于:所述空白指令是指只占有执行周期,但不产生任何影响的一类指令。9.根据权利要求8所述的方法,其特征在于:所述将修正任一四元组产生的影响反馈给其他四元组包括:将已修正的四元组从所述四元组集合中删除,将所述四元组集合中其他四元组的跳转间隔区间和所述已修正的四元组的跳转间隔区间相重叠的部分删除,将插入空白指令对其他四元组跳转间隔大小的影响反馈到所述四元组集合。10.根据权利要求8所述的方法,其特征在于:所述修正完成后生成预定格式的目标文件包括:重新计算修正后的中间表示结构的指令地址,重定位各个跳转指令源标记,生成预定格式的目标文件。2CN102830953A权利要求书2/3页11.一种网络处理器指令处理装置,其特征在于,该装置包括:中间表示结构生成模块,用于对指令源文件进行处理,生成包含有跳转指令信息的中间表示结构;跳转指令修正模块,用于根据所述中间表示结构中包含的所述跳转指令信息,对引起取指冲突的跳转指令进行修正;指令存储模式生成模块,用于修正完成后生成预定格式的目标文件。12.根据权利要求11所述的装置,其特征在于,所述装置还包括:错误告警模块,用于将跳转指令修正过程中产生的各种错误,以一定的格式输出。13.根据权利要求11或12所述的装置,其特征在于,所述跳转指令修正模块包括:跳转信息提取单元,用于根据所述跳转指令信息生成所述待修正的跳转指令的四元组集合;跳转指令地址修正单元,用于按照修正原则从所述四元组集合中选择四元组,以及对选择的四元组逐一进行修正;修正结果反馈单元,用于将修正任一四元组产生的影响反馈给其他四元组,确保多个微引擎在所述待修正的跳转指令执行前后无取指冲突。14.根据权利要求13所述的装置,其