具有微操作推测性挑选的多周期调度器的制作方法

背景技术：

1、相关技术

2、在一些电子设备中，处理器执行来自程序代码(例如，应用程序、操作系统、固件等)的指令，该指令使处理器执行对应的操作。在执行可被称为宏指令的指令中的一些或全部指令之前，处理器将指令解码成一个或多个微操作(即，μop或uop)。每个微操作是低级处理器指令，当由处理器的执行单元执行时，该低级处理器指令使处理器执行从中对微操作进行解码的宏指令的操作的相应部分。例如，add宏指令可以被解码成多个微操作，该微操作使处理器执行add操作的对应部分(例如，获取数据、将数据加在一起、存储结果等)。

3、在一些处理器中，在对微操作进行解码之后，处理器中的解码功能块将微操作转发到处理器中的调度器功能块，该调度器功能块调度微操作用于在处理器中的执行单元中执行。调度器功能块将接收到的微操作临时存储/缓冲在调度器条目中，直到执行单元可用于执行微操作为止。调度器功能块还确保在微操作正被执行时，微操作所依赖的先前微操作已经或将完成执行，使得执行微操作所需的输入可用。换句话说，调度器功能块确保在微操作被允许从调度器条目中挑选出来以分发给执行单元用于执行之前，解析微操作的依赖。因此，当满足这两个条件时，即，当微操作的所有依赖已经被解析并且执行单元可用于执行微操作时，微操作是“就绪”的，并且调度器可以从相应的调度器条目中挑选就绪的微操作以用于分发给执行单元。因为典型地仅存在相对较少数目的执行单元，且因此可能存在比执行单元更多的就绪的微操作，所以调度器功能块必须从就绪的微操作中选择以找到要挑选的微操作。用于标识就绪的微操作和挑选要被分发给执行单元的就绪的微操作的操作是复杂且耗时的。因此，已经证明难以为更高吞吐量的处理器设计调度器。

技术实现思路

技术特征：

1.一种用于处理器的调度器，所述调度器包括：

2.根据权利要求1所述的调度器，所述调度器还包括：

3.根据权利要求2所述的调度器，所述调度器还包括：

4.根据权利要求3所述的调度器，其中：

5.根据权利要求3所述的调度器，所述调度器还包括：

6.根据权利要求1所述的调度器，其中被阻止分发的被推测性地标识为就绪的挑选出的子微操作在其父微操作已经分发时在所述时钟的后续周期中被再次挑选用于执行并且被允许分发给执行单元。

7.根据权利要求1所述的调度器，其中在确定分发给执行电路的相应父微操作时，所述迟唤醒电路允许将被推测性地标识为就绪的挑选出的子微操作分发给执行电路。

8.根据权利要求1所述的调度器，其中当挑选被推测性地标识为就绪的所述子微操作中的所述至少一个子微操作用于分发时：

9.根据权利要求8所述的调度器，所述调度器还包括：

10.根据权利要求1所述的调度器，所述调度器还包括：

11.根据权利要求1所述的调度器，其中当微操作所依赖的所有调度器条目已经被挑选并被分发给所述执行电路时，所述微操作就绪。

12.一种用于对处理器中的调度器中的微操作进行处理的方法，所述方法包括：

13.根据权利要求12所述的方法，其中将所述子微操作推测性地标识为就绪包括：

14.根据权利要求13所述的方法，所述方法还包括在所述时钟的所述第二周期中：

15.根据权利要求14所述的方法，所述方法还包括：

16.根据权利要求14所述的方法，所述方法还包括：

17.根据权利要求12所述的方法，所述方法还包括：

18.根据权利要求12所述的方法，其中挑选被推测性地标识为就绪的所述子微操作中的所述至少一个子微操作用于分发包括：

19.根据权利要求18所述的方法，所述方法还包括：

20.根据权利要求12所述的方法，所述方法还包括当挑选被推测性地标识为就绪的所述子微操作中的所述至少一个子微操作用于分发给执行电路时：

技术总结用于处理器的多周期调度器包括早唤醒电路、迟唤醒电路和挑选器电路。在时钟的第一周期中，早唤醒电路推测性地将其依赖由一组就绪的父微操作满足的子微操作标识为就绪。在时钟的第二周期中，挑选器电路挑选被标识为就绪的子微操作中的至少一个子微操作用于分发给执行电路。此外，在确定相应的父微操作没有分发给执行电路时，迟唤醒电路阻止分发被推测性地标识为就绪的至少一个挑选出的子微操作。技术研发人员：大卫·N·萨格斯受保护的技术使用者：超威半导体公司技术研发日：技术公布日：2024/8/5