[发明专利]用于调度发布队列中指令的方法及处理器

权利要求书

1.一种用于调度发布队列中指令的方法，其特征在于，包括：

由选择逻辑从对应的发布队列分段中选取最大数量为第一数量的指令；

由过滤器根据由仲裁器所反馈的反馈数据判断前一时钟周期的发布指令是否与所选取的指令重复；

当上述发布指令与所选取的指令重复时，由上述过滤器丢弃重复的指令并保留最大数量为第二数量的剩余指令以送至缓冲器；以及

由上述仲裁器决定上述发布队列分段的指令发布数量，并根据上述发布队列分段的上述指令发布数量从上述缓冲器中的上述剩余指令中选出指令来输出以进行发布。

2.根据权利要求1所述的用于调度发布队列中指令的方法，其中，上述第一数量为上述第二数量的两倍。

3.根据权利要求1所述的用于调度发布队列中指令的方法，其中，上述反馈数据包括对应前一时钟周期的上述发布指令的地址或标签。

4.根据权利要求1所述的用于调度发布队列中指令的方法，其中，当上述过滤器丢弃重复的指令后的指令数量超过上述第二数量时，上述过滤器将丢弃重复的指令后上述第二数量的最旧的指令保留为上述剩余指令。

5.根据权利要求1所述的用于调度发布队列中指令的方法，其中，上述仲裁器还传送确认信息至上述发布队列分段以将上述仲裁器发布的指令所对应的上述发布队列分段的条目中的有效位设为无效。

6.根据权利要求5所述的用于调度发布队列中指令的方法，还包括：

计算上述发布队列分段中所对应的条目中的有效位为有效的指令的数量，并减去前一时钟周期的上述指令发布数量以得到净就绪指令数量，其中上述仲裁器根据上述发布队列分段的上述净就绪指令数量以及在时间顺序上最旧的发布队列分段到上述发布队列分段之前的各分段的上述净就绪指令数量的总和量决定上述发布队列分段的上述指令发布数量。

7.根据权利要求6所述的用于调度发布队列中指令的方法，其中上述仲裁器决定上述发布队列分段的上述指令发布数量为上述第二数量减去上述总和量的差值与上述发布队列分段的上述净就绪指令数量两者之中的较小值。

8.一种用于调度发布队列中指令的处理器，其特征在于，上述处理器包括：

选择逻辑，从对应的发布队列分段中选取最大数量为第一数量的指令；

过滤器，耦接至上述选择逻辑，根据由仲裁器所反馈的反馈数据判断前一时钟周期的发布指令是否与所选取的指令重复，其中当上述发布指令与所选取的指令重复时，由上述过滤器丢弃重复的指令并保留最大数量为第二数量的剩余指令；

缓冲器，耦接至上述过滤器，接收并缓冲上述过滤器所传送的上述剩余指令；以及

上述仲裁器，耦接至上述缓冲器，决定上述发布队列分段的指令发布数量，并根据上述发布队列分段的上述指令发布数量从上述缓冲器中的上述剩余指令中选出指令来输出以进行发布。

9.根据权利要求8所述的用于调度发布队列中指令的处理器，其中上述第一数量为上述第二数量的两倍。

10.根据权利要求8所述的用于调度发布队列中指令的处理器，其中上述反馈数据包括对应前一时钟周期的上述发布指令的地址或标签。

11.根据权利要求8所述的用于调度发布队列中指令的处理器，其中当上述过滤器丢弃重复的指令后的指令数量超过上述第二数量时，上述过滤器将丢弃重复的指令后上述第二数量的最旧的指令保留为上述剩余指令。

12.根据权利要求8所述的用于调度发布队列中指令的处理器，其中上述仲裁器还传送确认信息至上述发布队列分段以将上述仲裁器发布的指令所对应的上述发布队列分段的条目中的有效位设为无效。