[实用新型]一种分支预测装置

说明书

技术领域

本发明涉及微处理器和计算机系统领域，具体地说，涉及面向处理器的取指处理装置。 

背景技术

随着处理器技术的进步，处理器的速度不断提高，性能不断增强，同时用户对计算机或者处理器的要求越来越高。由于指令预取的效率对处理器性能影响很大，因此提高计算机的指令预取的效率尤其重要。 

发明内容

本发明提出一种分支预测装置。 

本发明的分支预测装置是作为处理器的一个组成部分，其执行的过程按照处理器的操作过程进行，在具体实现分支预测的过程，体现出本发明的内容。 

本发明的分支预测装置包括： 

指令存储装置，用来存储将要执行的指令代码，该装置接收地址，然后输出存储在该地址处的指令代码； 

指令预取装置，该装置发出地址给指令存储装置，然后获得存储在该地址处的指令代码，并传送给指令译码装置，同时进行分支预测操作，准备好下一次需要输出的地址； 

指令译码装置，该装置对指令代码进行译码分析，并发送给相应的执行装置； 

程序控制指令执行装置，该装置属于执行装置的一种，用于执行程序控制指令代码，并将执行结果反馈给指令预取装置； 

非程序控制指令执行装置，该装置用来执行除程序控制指令之外的其它指令代码。 

分支历史表单元，该单元存储最近执行过的K条程序控制指令的分支历史信息； 

选择预测表单元，该单元存储对正向和反向模式历史表单元的进行选择的记录； 

正向模式历史表单元，该单元存储实际分支的状态记录，其状态倾向于预测发生跳转； 

反向模式历史表单元，该单元存储实际分支的状态记录，其状态倾向于预测不发生跳转 

地址生成逻辑单元，该单元根据分支预测的结果，生成取指的地址。 

所述指令预取装置向所述指令存储装置发出地址，然后获得存储在该地址处的所述程序控制指令，并传送给所述指令译码装置，同时所述指令预取装置进行分支预测操作，准备好下一次需要输出的地址；所述指令译码装置将所述程序控制指令分发给所述程序控制指令装置，然后所述程序控制指令装置根据所述程序控制指令执行程序控制操作，并将结果反馈给所述指令预取装置。 

本发明根据分支历史信息、指令类型、模式历史信息，提升了预测准确率，提高了处理器的效率。 

附图说明

参照如下附图将更加易于理解本发明： 

图1所示为本实用新型提出的分支预测方法总体流程图； 

图2所示为用于实现本实用新型的分支预测装置的结构框图： 

图3所示为分支预测工作原理示意图； 

图4选择预测表单元的更新状态图； 

图5正向模式历史表单元的更新状态图； 

图6反问模式历史表单元的更新状态图： 

具体实施方式

本实用新型的分支预测装置(如图2)包括：指令存储装置、指令预取装置、指令译码装置、执行装置、程序控制指令执行装置。所述分支预测是按照处理器的操作过程在指令预取装置中完成。 

在完成一次分支预测过程中(如图3)，首先向指令存储装置发出程序控制指令的地址，同时把地址作索引，查找程序控制指令类型表单元，格式如下表： 

    索引值1   程序控制指令类型值     索引值2   程序控制指令类型值     …   …

获得指令类型；然后将该指令类型作索引，查找分支历史表单元，格式如下表：