[发明专利]基于预监控的指令序列的并行执行

权利要求书

1.一种方法，包括：

在处理程序代码的指令的处理器中，通过第一硬件线程处理所述指令中的一个或更多个；以及

在检测到已经为所述第一线程提取被定义为并行化点的指令时，调用第二硬件线程以至少部分地与所述第一硬件线程对所述指令的处理并行地处理所述指令中的至少一个。

2.根据权利要求1所述的方法，其中，在所述处理器开始解析由所述第一线程处理的所述指令中的依赖性之前，执行调用所述第二线程。

3.根据权利要求1所述的方法，其中检测所述并行化点包括检测后向分支指令。

4.根据权利要求1所述的方法，其中检测所述并行化点包括检测函数调用。

5.根据权利要求1所述的方法，其中所述并行化点用嵌入在所述程序代码中的指示标记。

6.根据权利要求1-5中的任一项所述的方法，其中调用所述第二线程包括，在调用所述第二线程时，向所述第二线程提供在提取所述指令用于由所述第二线程处理时待遍历的流控制轨迹的至少部分。

7.根据权利要求6所述的方法，还包括使用分支预测从一组可能的轨迹中选择所述流控制轨迹。

8.根据权利要求7所述的方法，其中所述一组可能的轨迹存储在所述处理器中、所述处理器的高速缓存存储器中或由所述处理器访问的存储器中。

9.根据权利要求6所述的方法，其中所述流控制轨迹先前在所述程序代码的执行期间被所述处理器监控和记录。

10.根据权利要求6所述的方法，其中调用所述第二线程包括在调用之后停止所述第二线程，直到所述流控制轨迹的所述至少部分是可用的为止。

11.根据权利要求6所述的方法，其中调用所述第二线程包括在调用所述第二线程时仅提供所述流控制轨迹的一部分，并且在由所述第二线程处理所述指令期间提供所述流控制轨迹的其余部分。

12.根据权利要求6所述的方法，还包括根据所述流控制轨迹的所述至少部分由所述第二线程处理所述指令，而不管由所述处理器的分支预测单元提供的流控制预测。

13.根据权利要求6所述的方法，还包括根据由所述处理器的分支预测单元提供的流控制预测由所述第二线程处理所述指令，以及在检测到在所述流控制预测和所述流控制轨迹的所述至少部分之间的差异时刷新所述指令的一个或更多个未来段。

14.根据权利要求6所述的方法，还包括根据由所述处理器的分支预测单元提供的流控制预测由所述第二线程处理所述指令，以及在检测到所述指令对寄存器访问的规范的违反时刷新所述指令的一个或更多个未来段。

15.根据权利要求1-5中的任一项所述的方法，其中由所述第一线程和所述第二线程处理的所述指令包括所述指令的相应的第一段和第二段，并且所述方法包括根据指示在所述第一段和所述第二段之间的数据依赖性的寄存器访问的规范由所述第二线程处理所述第二段。

16.根据权利要求15所述的方法，其中所述规范在所述程序代码的先前处理期间由所述处理器产生。

17.根据权利要求15所述的方法，其中所述规范被提供给所述第二线程，并且对应于提供给所述第二线程的流控制轨迹。

18.根据权利要求15所述的方法，其中调用所述第二线程包括在调用所述第二线程之后并且在所述处理器开始解析所述第二段的指令中的依赖性之前向所述第二线程提供所述规范。

19.根据权利要求15所述的方法，其中调用所述第二线程包括在所述处理器开始解析所述第二段的指令中的依赖性之前停止所述第二线程，直到所述规范是可用的为止。

20.根据权利要求15所述的方法，还包括在所述处理器解析所述第二段的指令中的依赖性之后向所述第二线程提供所述规范，并且在提供所述规范之后，验证对所述第二段的解码指令的处理符合所述规范。

21.根据权利要求15所述的方法，其中根据所述规范处理所述第二段包括，响应于对寄存器或所述第一段中的标志执行最后一次写入而向处理一个或更多个未来段的一个或更多个线程用信号通知所述最后一次写入。