[发明专利]基于推测度量将资源分配给线程

权利要求书

1.一种在处理器中的多个线程之间分配资源的方法，所述方法包括：

在推测度量计算器处接收多个指令中的每个指令的信任值，每个指令与所述多个线程中的一个线程相关联，每个信任值代表该指令已被正确预测的可能性(302)；

在所述推测度量计算器处基于所述信任值来生成每个线程的推测度量，每个推测度量代表与该线程相关联的指令为推测性的程度，包括：

一旦已接收到与线程相关联的指令的信任值，就将该信任值加到该线程的推测度量；以及

一旦该指令已被执行，就从该线程的推测度量中减去该信任值(304、306、310)；

将来自所述推测度量计算器的推测度量提供给保留站(308、404)；以及

在所述保留站处基于所述推测度量来将功能单元资源分配给所述多个线程(406)。

2.根据权利要求1所述的方法，其中将来自所述推测度量计算器的所述推测度量提供给所述保留站包括：对每个推测度量进行采样并且将经采样的推测度量提供给所述保留站。

3.根据权利要求1或权利要求2所述的方法，还包括：在所述推测度量计算器处针对每个指令接收指示该指令已由所述处理器执行的信息。

4.根据权利要求1或权利要求2所述的方法，其中基于所述推测度量来将功能单元资源分配给所述多个线程包括：将附加功能单元资源分配给具有下述推测度量的线程，该推测度量指示与该线程相关联的指令是较少推测性的。

5.根据权利要求1或权利要求2所述的方法，其中基于所述推测度量将功能单元资源分配给所述多个线程包括：如果线程的推测度量低于可接受的推测度量级别，则从该线程释放功能单元资源，并且将释放的功能单元资源重新分配给另一线程。

6.根据权利要求1或权利要求2所述的方法，其中功能单元资源的所述分配是在每时钟周期执行一次。

7.根据权利要求1或权利要求2所述的方法，其中功能单元资源的所述分配是周期性地执行的。

8.根据权利要求1或权利要求2所述的方法，其中所述功能单元资源包括多个管线，并且将功能单元资源分配给所述线程包括：分配零个、一个或者多个管线给每个线程。

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

基于功能单元资源的所述分配，在所述保留站处选择与所述多个线程相关联的指令(502)；以及

在所述保留站处将所选择的指令发出到所述功能单元资源(508)。

10.根据权利要求9所述的方法，其中基于所述分配来选择与所述多个线程相关联的指令包括：针对每个线程选择与该线程相关联的若干就绪指令，其中就绪指令的数量等于分配给该线程的管线的数量。

11.根据权利要求10所述的方法，其中如果基于所述分配从所有所述线程选择的指令的数量少于管线的数量(504)，则从任意线程选择就绪指令，以使得选择的指令的数量等于管线的数量(506)。