一种超标量处理器的双级弹性队列流水线解耦方法及装置

摘要: 本发明涉及处理器微体系结构与流水线控制,具体涉及一种超标量处理器的双级弹性队列流水线解耦方法及装置。背景技术:1、超标量处理器在一个时钟周期内可以取得、译码并发...
一种超标量处理器的双级弹性队列流水线解耦方法及装置

本发明涉及处理器微体系结构与流水线控制,具体涉及一种超标量处理器的双级弹性队列流水线解耦方法及装置。

背景技术:

1、超标量处理器在一个时钟周期内可以取得、译码并发射多条指令,但取指、译码和发射阶段因为缓存命中、控制流边界、数据相关及执行资源等不同事件限制,各阶段的瞬时处理速率并不一致。

2、在传统架构中,缺少弹性缓存的直连流水线通常依靠跨级保持或插入气泡进行协调。后端暂停容易逐级反压到程序计数器,前端暂停又容易使后端立即缺少指令输入;宽指令包和控制字段还会扩大跨级组合反馈的时序负担。

3、传统方案仅在取指与译码之间设置一级队列,虽然能够吸收部分取指速率波动,但译码结果仍与发射端直接耦合,部分发射和后端资源限制仍可能反馈至前端。

4、因此,需要一种不依赖固定发射宽度的分级解耦结构,使原始指令、译码微操作和实际发射微操作序列分别通过局部握手传递,并保持程序顺序和控制流恢复正确性。

技术实现思路

1、本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

2、为此,本发明的第一个目的在于提出一种超标量处理器的双级弹性队列流水线解耦方法。

3、本发明的第二个目的在于提出一种超标量处理器的双级弹性队列流水线解耦装置。

4、本发明的第三个目的在于提出一种计算机设备。

5、本发明的第四个目的在于提出一种非临时性计算机可读存储介质。

6、为达上述目的,本发明第一方面实施例提出一种超标量处理器的双级弹性队列流水线解耦方法,包括:

7、s1,取指阶段按照预设并行宽度从指令存储层次获得零至w条有效指令,确定并关联各指令对应的程序计数器值,并获得分支预测单元针对所识别控制流指令输出的分支预测信息;在第一循环队列具备接收条件时,将所述有效指令及其关联的程序计数器值和分支预测信息按照程序顺序写入第一循环队列;

8、s2,并行译码单元从所述第一循环队列的队首位置读取至多w条指令并进行并行译码,产生对应的微操作,将译码产生的微操作按照程序顺序写入第二循环队列,并在所述第二循环队列实际接收译码结果后,所述第一循环队列按照实际接收数量推进头指针;

9、s3,发射分配单元从所述第二循环队列的队首微操作开始,根据数据相关和执行资源状态确定后端能够接受的有序微操作序列;

10、s4,在所述后端实际接受所述有序微操作序列后,所述第二循环队列按照实际接受数量推进头指针并更新占用计数器,未被接受的微操作继续保存在所述第二循环队列中并保持原有程序顺序;

11、s5,当发生控制流重定向时,所述第一循环队列和所述第二循环队列中重定向前的有效项同步失效。

12、在本发明的一个实施例中,所述第一循环队列的每一队列项包括指令字段、程序计数器值字段和分支预测信息字段,其中程序计数器值的对齐低位在写入时被省略,并在读取时补回。

13、在本发明的一个实施例中,所述第二循环队列的每一队列项包括源寄存器、目的寄存器、立即数、操作类别、访存类别和有效状态;对于控制流微操作,还包括预测目标地址值;执行通道选择由发射分配单元在微操作离开第二循环队列时确定,不存入所述第二循环队列。

14、在本发明的一个实施例中,每一循环队列包括与所述预设并行宽度w相对应的多个存储体,队列深度为w的整数倍;连续写入项按照循环地址分配到不同存储体,队首读取结果根据头指针进行顺序重排,并按照从旧到新的程序顺序输出。

15、在本发明的一个实施例中,每一级循环队列的局部就绪信号由该循环队列的深度、当前占用量和当前请求压入数量确定,不将同一时钟周期可能发生的下游移除数量作为空闲额度;所述第一循环队列仅在所述第二循环队列实际接收译码结果后推进头指针,所述第二循环队列仅在所述后端实际接受所述有序微操作序列后推进头指针。

16、在本发明的一个实施例中,同一时钟周期允许压入和弹出同时发生,并按照二者数量差更新占用量;所述第一循环队列和所述第二循环队列的头指针按照实际移除数量推进,尾指针按照实际写入数量推进。

17、在本发明的一个实施例中,当所述指令存储层次暂停时,所述并行译码单元和所述发射分配单元继续处理所述第一循环队列和第二循环队列中已有的指令和微操作;当所述后端暂停时,在所述第一循环队列能够接收本周期有效指令及其关联信息的情况下,所述取指单元继续向所述第一循环队列写入,在所述第二循环队列能够接收本周期译码结果的情况下,所述并行译码单元继续向所述第二循环队列写入。

18、在本发明的一个实施例中,所述控制流重定向具体包括:程序计数器装载重定向目标地址值,所述第一循环队列和所述第二循环队列的头指针、尾指针及占用计数器恢复为空状态,并清除执行级入口中重定向前指令的有效状态。

19、为达上述目的,本发明第二方面实施例提出了一种超标量处理器的双级弹性队列流水线解耦装置,包括:

20、取指单元,用于按照预设并行宽度从指令存储层次获得零至w条有效指令,确定并关联各指令对应的程序计数器值,并识别其中的控制流指令;

21、分支预测单元,用于针对所述取指单元识别出的控制流指令输出分支预测信息;

22、第一循环队列,与所述取指单元和所述分支预测单元连接,用于按照程序顺序保存所述有效指令及其关联的程序计数器值和分支预测信息;

23、并行译码单元,与所述第一循环队列连接,用于从所述第一循环队列的队首位置读取至多w条指令并进行并行译码,产生对应的微操作;

24、第二循环队列,与所述并行译码单元连接,用于按照程序顺序保存所述并行译码单元产生的微操作;

25、发射分配单元,与所述第二循环队列连接,用于从所述第二循环队列的队首微操作开始,根据数据相关和执行资源状态确定后端能够接受的有序微操作序列;

26、所述取指单元、第一循环队列、并行译码单元、第二循环队列和发射分配单元中的相邻单元之间采用局部握手机制进行数据传输,所述第一循环队列根据自身剩余容量产生第一就绪信号,所述第二循环队列根据自身剩余容量产生第二就绪信号;

27、重定向清空单元,用于在发生控制流重定向时,使所述第一循环队列和所述第二循环队列中重定向前的有效项同步失效。

28、本发明实施例的一种超标量处理器的双级弹性队列流水线解耦方法及装置,具有如下有益效果:

29、第一,本发明在取指与译码、译码与发射之间分别设置弹性容量,使三个阶段的整体运行状态不再通过统一保持链直接耦合。

30、第二,两级队列均支持零至w项的变宽压入和弹出,能够适配不同超标量宽度以及控制流边界和数据相关造成的连续有效指令数量变化。

31、第三,第一循环队列保存指令、程序计数器值和分支预测信息;第二循环队列保存由源寄存器、目的寄存器、立即数、操作类别、访存类别和有效状态组成的紧凑微操作,避免重复保存无用字段。

32、第四,局部就绪信号不引用同周期下游发射数量,能够切断后端发射条件至前端程序计数器的长组合反馈,便于宽数据通路的时序收敛。

33、第五,发射端仅移除后端实际接受的微操作组成的有序序列,并按实际接受数量推进第二循环队列的头指针;未被接受的微操作继续保持程序顺序,无需因部分发射而重新译码,也无需对剩余微操作进行前移压缩。

34、为达上述目的,本技术第三方面实施例提出了一种计算机设备,包括:处理器和存储器;其中,所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序,以用于实现如第一方面实施例所述的一种超标量处理器的双级弹性队列流水线解耦方法。

35、为达上述目的,本技术第四方面实施例提出了一种非临时性计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如第一方面实施例所述的一种超标量处理器的双级弹性队列流水线解耦方法。

36、本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。