[发明专利]串行程序线程级推测执行能力评估方法和评估器

权利要求书

1.一种串行程序线程级推测执行能力评估方法，其特征在于，包括：

从串行程序一个执行阶段的非推测线程开始计数，获取该执行阶段正确推测线程数目，得到该执行阶段的线程推测深度值；

确定所述执行阶段的线程推测深度值为所述执行阶段的下一次执行时的线程级推测执行能力评估值。

2.根据权利要求1所述的方法，其特征在于，在得到该执行阶段的线程推测深度值之后，还包括：

以所述执行阶段的非推测线程为索引，将该执行阶段的线程推测深度值存储到推测深度局部历史表中；

在所述执行阶段下一次执行之初，以其非推测线程地址为索引，访问所述推测深度局部历史表，得到所述执行阶段的线程推测深度值。

3.一种串行程序线程级推测执行能力评估方法，其特征在于，包括：

从串行程序一个执行阶段的非推测线程开始计数，获取该执行阶段正确推测线程数目，并确定为该执行阶段的线程推测深度值；

按照上述方式分别获取串行程序的多个已执行阶段的线程推测深度值；

确定获取到的多个已执行阶段的线程推测深度值的均值作为所述串行程序的下一个执行阶段的线程级推测执行能力评估值。

4.根据权利要求3所述的方法，其特征在于，在所述分别获取串行程序的多个已执行阶段的线程推测深度值之后，还包括：

分别将所述多个已执行阶段的线程推测深度值存储到全局历史移位寄存器中；

在执行所述下一个执行阶段之初，访问所述全局历史移位寄存器，获取到串行程序的多个已执行阶段的线程推测深度值。

5.根据权利要求3或4所述的方法，其特征在于：

所述多个已执行的阶段为最近的三个已执行的阶段。

6.一种串行程序线程级推测执行能力评估方法，其特征在于，包括：

从串行程序一个执行阶段的非推测线程开始计数，获取该执行阶段正确推测线程数目，并确定为该执行阶段的线程推测深度值；

按照上述方式分别获取串行程序的多个已执行阶段的线程推测深度值，并按照每个执行阶段的非推测线程为索引将该执行阶段的线程推测深度值存储到推测深度局部历史表中；

使用当前执行阶段的非推测线程为索引访问推测深度局部历史表，作为当前执行阶段线程级推测执行能力的第一评估值；

确定所述多个已执行阶段的线程推测深度值的平均值作为当前执行阶段线程级推测执行能力的第二评估值；

执行当前执行阶段并获取当前执行阶段的线程推测深度值；

将所述线程推测深度值分别和所述第一预估值、第二预估值相比较；当第一预估值更接近所述当前执行阶段的线程推测深度值时，在所述当前执行阶段下一次执行之初，以其非推测线程为索引访问所述推测深度局部历史表，将得到的值确定为其下一次执行时的线程级推测执行能力评估值；当第二预估值更接近当前执行阶段的线程推测深度值时，确定多个已执行阶段的线程推测深度值的平均值为其下一次执行时的线程级推测执行能力评估值。

7.根据权利要求6所述的方法，其特征在于：

在所述分别获取串行程序的多个已执行阶段的线程推测深度值之后，还包括：

分别将所述多个已执行阶段的线程推测深度值存储到全局历史移位寄存器中；

在执行所述当前执行阶段之前，访问所述全局历史移位寄存器，得到串行程序的多个已执行阶段的线程推测深度值。

8.根据权利要求6或7所述的方法，其特征在于：

所述多个已执行的阶段为最近的三个已执行的阶段。

9.一种串行程序线程级推测执行能力评估器，其特征在于包括：

计数器，用于从串行程序任一执行阶段的非推测线程开始计数，获取该执行阶段正确推测线程数目，并确定为该执行阶段的线程推测深度值；

存储单元，包括推测深度局部历史表，用于以所述执行阶段的非推测线程为索引，将所述执行阶段的线程推测深度值存储到推测深度局部历史表中；

预测单元，用于在串行程序的任一执行阶段执行之前，以该执行阶段的非推测线程为索引，访问所述推测深度局部历史表，将返回值作为该执行阶段的线程级推测执行能力的评估值。