[发明专利]供无序处理器执行循环指令的保留站电路、相关方法和计算机可读媒体

权利要求书

1.一种用于管理无序处理器OOP中循环指令的数据流执行的保留站电路，其包括：

多个保留站片段，其各自包括：

循环指令寄存器，其经配置以存储循环指令；以及

指令执行信用指示符，其经配置以存储指示是否可提供所述循环指令以用于数据流执行的指令执行信用；以及

数据流监测器，其包括对应于所述多个保留站片段的所述循环指令的多个条目，每个条目包括：

消费者计数指示符，其指示对应的循环指令的消费者指令数；以及

保留站RS标签计数指示符，其指示所述消费者指令的执行次数；

所述数据流监测器经配置以：

确定是否已基于第一循环指令的所述消费者计数指示符和所述RS标签计数指示符而执行所述第一循环指令的所有所述消费者指令；并且

响应于确定已执行所述第一循环指令的所有所述消费者指令，将指令执行信用发布给所述第一循环指令的保留站片段。

2.根据权利要求1所述的保留站电路，其中所述数据流监测器经配置以通过确定所述第一循环指令的所述消费者计数指示符和所述RS标签计数指示符是否相等而确定是否已执行所述第一循环指令的所有所述消费者指令。

3.根据权利要求1所述的保留站电路，其中所述数据流监测器进一步经配置以响应于确定已执行所述第一循环指令的所有所述消费者指令，将所述第一循环指令的所述RS标签计数指示符复位为零(0)。

4.根据权利要求1所述的保留站电路，其中所述数据流监测器进一步经配置以在执行第二循环指令时：

接收所述第二循环指令的一或多个操作数源RS标签；并且

使由所述一或多个操作数源RS标签指示的所述多个条目中的每个条目的所述RS标签计数指示符递增。

5.根据权利要求1所述的保留站电路，其中所述数据流监测器进一步经配置以将初始指令执行信用分配给所述多个保留站片段中的每个保留站片段的所述指令执行信用指示符。

6.根据权利要求1所述的保留站电路，其中所述多个保留站片段中的每个保留站片段经配置以反复地：

确定所述保留站片段的所述指令执行信用指示符的所述指令执行信用是否指示可提供所述循环指令以用于数据流执行；并且

响应于确定所述指令执行信用指示可提供所述循环指令以用于数据流执行：

提供所述保留站片段的循环指令以用于数据流执行；并且

使所述保留站片段的所述指令执行信用递减。

7.根据权利要求1所述的保留站电路，其集成到集成电路IC中。

8.根据权利要求1所述的保留站电路，其集成到选自由以下组成的群组的装置中：机顶盒、娱乐单元、导航装置、通信装置、固定位置数据单元、移动位置数据单元、移动电话、蜂窝式电话、计算机、便携式计算机、桌上型计算机、个人数字助理PDA、监测器、计算机显示器、电视机、调谐器、收音机、卫星收音机、音乐播放器、数字音乐播放器、便携式音乐播放器、数字视频播放器、视频播放器、数字视频光盘DVD播放器以及便携式数字视频播放器。

9.一种用于管理无序处理器OOP中循环指令的数据流执行的方法，其包括：

通过数据流监测器确定是否已基于指示第一循环指令的消费者指令数的所述第一循环指令的消费者计数指示符以及指示所述消费者指令的执行次数的所述第一循环指令的保留站RS标签计数指示符而执行所述第一循环指令的所有消费者指令；并且

响应于确定已执行所述第一循环指令的所有所述消费者指令，将指令执行信用发布给对应于所述第一循环指令的保留站片段。

10.根据权利要求9所述的方法，其中确定是否已执行所述第一循环指令的所有所述消费者指令包括确定所述第一循环指令的所述消费者计数指示符和所述RS标签计数指示符是否相等。

11.根据权利要求9所述的方法，其进一步包括：响应于确定已执行所述第一循环指令的所有所述消费者指令，将所述第一循环指令的所述RS标签计数指示符复位为零(0)。

12.根据权利要求9所述的方法，其进一步包括在执行第二循环指令时：

接收所述第二循环指令的一或多个操作数源RS标签；以及

使由所述一或多个操作数源RS标签指示的一或多条循环指令的所述RS标签计数指示符递增。