[发明专利]调度用于处理的独立和从属操作

权利要求书

1.一种方法，其包括：

将第一操作添加到处理器的跟踪阵列以响应所述第一操作被接收用于调度以在所述处理器处执行并为所述第一操作分配第一年龄值；

响应于调度来自所述跟踪阵列的第二操作来递增所述第一年龄值；

根据所述第一年龄值选择第一操作来执行；

在选择第一操作来执行之后，响应于识别出所述第一操作取决于第三操作，阻止所述第一操作被发布到执行单元；

响应于阻止所述第一操作，重置所述第一年龄值至更低值并维持在所述跟踪阵列处的所述第一操作；当所述第一操作存储在所述跟踪阵列处时，响应于阻止所述第一操作被调度用于执行，通过第一调整来调整计数器的值；以及

响应于所述计数器的所述值超出阈值，抑制未存储在所述跟踪阵列处的执行操作的调度。

2.如权利要求1所述的方法，其还包括：当所述第一操作存储在所述跟踪阵列处时，响应于所述第一操作被调度用于执行，重置所述计数器。

3.如权利要求1所述的方法，其中：

响应于存储在所述跟踪阵列处的操作被调度用于执行，通过第二调整来调整所述计数器的所述值。

4.如权利要求1所述的方法，其中所述第一操作是等待调度以在所述处理器的执行单元处执行的操作。

5.如权利要求1所述的方法，其中所述第一操作是等待调度以在所述处理器的高速缓存处执行的存储器访问请求。

6.如权利要求1所述的方法，其中所述添加包括将准备好用于调度以在所述处理器处执行的多个操作添加到所述跟踪阵列，所述多个操作包括所述第一操作。

7.一种方法，其包括：

向跟踪阵列添加准备好用于调度以在处理器处执行的多个操作；

响应于调度所述多个操作中的第二操作以在所述处理器处执行，递增与所述多个操作中的第一操作相关联的第一年龄值；

根据所述第一年龄值选择所述第一操作来执行；

在选择所述第一操作来执行之后，响应于识别出所述第一操作取决于第三操作，阻止所述第一操作执行；

响应于阻止所述第一操作，重置所述第一年龄值至更低值并维持在所述跟踪阵列处的所述第一操作；

当所述第一操作存储在所述跟踪阵列处时，响应于所述多个操作中的所述第一操作被阻止调度用于执行，调整计数器；以及

响应于所述计数器超出阈值，优先排列存储在所述跟踪阵列处的操作以在所述处理器处执行。

8.如权利要求7所述的方法，其还包括：响应于所述第一操作被调度为在所述处理器处执行而将所述第一操作从所述跟踪阵列移除。

9.如权利要求8所述的方法，其还包括：

响应于被调度在所述处理器处执行的所述第一操作，重置所述计数器。

10.如权利要求8所述的方法，其中：

所述优先排列包括抑制准备好用于调度且未存储在所述跟踪阵列中的操作使其不被调度用于执行。

11.如权利要求8所述的方法，其中所述第二操作存储在所述跟踪阵列中。