[发明专利]使用延迟重构程序顺序的选择逻辑

权利要求书

1.一种处理设备，包括：

指令调度单元，用于调度多个指令以供执行，所述指令调度单元包括：

唤醒逻辑，用于解析在所述多个指令当中的依赖性；以及

选择逻辑，用于通过以下来选择所述多个指令的子集以供执行：

计算准备好被调度以供执行的多个指令中的每一个的重构程序顺序(RPO)值；

基于延迟RPO值创建指令的有序列表，所述延迟RPO值包括来自先前执行周期的所计算的RPO值；以及

基于所述有序列表分派指令以供调度；以及

执行单元，通信耦合到所述指令调度单元，以便执行所述多个指令的所述子集。

2.如权利要求1所述的处理设备，其特征在于，计算所述多个指令中的每一个的RPO值包括：

读取附加到所述多个指令中的每一个的递增程序顺序(IPO)值；以及

把所述IPO值加到与所述多个指令中的每一个相关联的处理串的串程序顺序值。

3.如权利要求2所述的处理设备，其特征在于，计算所述多个指令中的每一个的RPO值进一步包括：

把来自每一执行周期的RPO值存储在等待缓冲器中。

4.如权利要求2所述的处理设备，其特征在于，由编译器把所述IPO值附加到存储器指令和可中断指令。

5.如权利要求1所述的处理设备，其特征在于，基于所述延迟RPO值创建所述有序列表包括：

从等待缓冲器读取来自先前执行周期的所计算的RPO值；

把所计算的RPO值中的每一个与全部其他所计算RPO值进行比较；

基于所述比较的结果确定每一所计算RPO值的代表值；以及

排序所述代表值以便形成所述有序列表。

6.如权利要求1所述的处理设备，其特征在于，所述先前执行周期包括在当前执行周期之前至少两个执行周期发生的执行周期。

7.如权利要求1所述的处理设备，其特征在于，所述处理设备包括多串乱序处理器。

8.一种计算系统，包括：

存储器；以及

处理设备，通信耦合到所述存储器，所述处理设备包括选择逻辑，所述选择逻辑用于：

计算准备好被调度以供执行的多个指令中的每一个的重构程序顺序(RPO)值；

基于延迟RPO值创建指令的有序列表，所述延迟RPO值包括来自先前执行周期的所计算的RPO值；以及

基于所述有序列表分派指令以供调度。

9.如权利要求8所述的系统，其特征在于，为了计算所述多个指令中的每一个的RPO值，所述选择逻辑用于：

读取附加到所述多个指令中的每一个的递增程序顺序(IPO)值；以及

把所述IPO值加到与所述多个指令中的每一个相关联的处理串的串程序顺序值。

10.如权利要求9所述的系统，其特征在于，为了计算所述多个指令中的每一个的RPO值，所述选择逻辑还用于：

把来自每一执行周期的RPO值存储在等待缓冲器中。

11.如权利要求9所述的系统，其特征在于，由编译器把所述IPO值附加到存储器指令和可中断指令。

12.如权利要求8所述的系统，其特征在于，为了基于所述延迟RPO值创建所述有序列表，所述选择逻辑用于：

从等待缓冲器读取来自先前执行周期的所计算的RPO值；

把所计算的RPO值中的每一个与全部其他所计算RPO值进行比较；

基于所述比较的结果确定每一所计算RPO值的代表值；以及

排序所述代表值以便形成所述有序列表。

13.如权利要求8所述的系统，其特征在于，所述先前执行周期包括在当前执行周期之前至少两个执行周期发生的执行周期。