[发明专利]一种局部跳转指令取指电路

说明书

本发明属于计算机硬件技术领域，涉及一种局部跳转指令取指电路。本发明包含PC更新模块、顺序指令缓冲区、退休指令缓冲区和PC栈。PC更新模块负责更新PC地址。退休指令缓冲区存放已经执行完成的16条指令。顺序指令缓冲区存放正在执行的8条指令和将要执行的8条指令。PC栈用来实现函数嵌套时PC的保存与恢复。本发明根据跳转指令的跳转地址能够实现快速的指令向前在退休指令缓冲区和向后在顺序指令缓冲区局部跳转，从而提高跳转指令的执行效率和缓冲区指令的更新效率，降低流水线等待延迟，提高处理器的执行效率。

技术领域

本发明涉及计算机硬件技术领域，尤其涉及一种局部跳转指令取指电路方案。

背景技术

现代处理器设计中，由于跳转和分支指令的存在，且未集成分支预测机制，从处理跳转和分支指令开始到取回并继续执行后续有效指令之间处理器一直处于等待状态，该方式是在保证功能正确的前提下降低了硬件复杂度，但是这种方式的简单化和直接化导致分支指令执行的效率不高，使得处理器的流水线中插入较多无效操作，降低了处理器流水线的资源利用率。

发明内容

本发明的目的是：提供了一种基于退休机制的局部跳转指令取指电路，采用一种高效局部跳转指令的取指电路来减少处理器流水线中的无效操作，提高流水线资源的利用率，从而提升处理器执行效率。

本发明的技术解决方案是：

一种局部跳转指令取指电路，包括PC更新模块、顺序指令缓冲区、退休指令缓冲区和PC栈。

PC更新模块，根据双发射指令的执行结果计算出下一次的取指PC，如果双发射的指令中没有跳转指令则当执行完当前顺序指令缓冲0区中的8条指令后PC顺序加1，若双发射的指令中有跳转指令则需根据跳转的跳转信息更新PC地址。

顺序指令缓冲区，分为顺序指令缓冲0区和1区，正在执行的8条指令缓存在顺序指令缓冲0区中，将要执行的8条指令缓存在顺序指令缓冲1区中。在没有跳转指令时顺序指令缓冲0区中的指令来自于顺序指令缓冲1区，顺序指令缓冲1区中的指令来自于从外部返回的8条指令；若有跳转指令，根据跳转指令的跳转地址更新顺序指令缓冲区中的指令。

退休指令缓冲区分为退休指令缓冲0区和1区，其中退休指令缓冲0区和退休指令缓冲1区中各8条。在没有跳转指令时退休指令缓冲0区中的指令来自于退休指令缓冲1区，退休指令缓冲1区中的指令来自于顺序指令缓冲0区；若有跳转指令，根据跳转指令的跳转地址更新退休指令缓冲区中的指令。

在计算得到下一次的取指PC后，比较下一次的目标地址是否在顺序指令缓冲区和退休指令缓冲区中。如果在顺序指令缓冲区中，则无需额外取指操作，直接从缓冲区跳转目标地址处开始译码发射执行；如果不在顺序指令缓冲区中，而在退休指令缓冲区中，则从退休指令缓冲区中将指令行复制到顺序指令缓冲区中从跳转的目标地址处译码发射执行；如果两个缓冲区中都不在，则根据跳转的具体地址从外部取指令。

PC栈用来实现函数嵌套时PC的保存与恢复，保存跳转指令的下一条指令位置，通过读取栈，恢复之前跳转指令的下一条指令位置。

本发明可以总结为以下三点：

一、退休指令缓冲区能够覆盖向前16条指令的局部范围，在发现跳转或分支指令，并计算得到跳转或分支目标地址后，比较该目标地址是否在退休指令缓冲区缓存的16条的指令中。如果在，则无需额外取指操作，直接将退休指令缓冲区中的指令复制到顺序指令缓冲区从跳转的目标地址处开始执行；

二、顺序指令缓冲区能够覆盖当前正在执行的8条指令和向后8条指令的局部范围，在发现跳转或分支指令，并计算得到跳转或分支目标地址后，比较该目标地址是否在顺序指令缓冲区缓存的16条的指令中。如果在，则无需额外取指操作，直接从缓冲区跳转的目标地址处开始执行；