[发明专利]通过对指令序列的近似监控的运行时代码并行化

权利要求书

1.一种方法，包括：

在执行程序代码的指令的处理器中，识别所述代码中的包含至少部分重复的一个或更多个指令段的区域；

监控所述区域中的指令，以及在运行时为所述区域构建近似规范，所述近似规范至少指定被所监控的指令写入的一个或更多个寄存器的标识；以及

至少基于如在所述近似规范中的指定的被写入的所述寄存器的标识，将对所述区域中的段的执行并行化。

2.根据权利要求1所述的方法，其中，识别所述区域包括选择在所述代码中具有公共起始点和公共结束点中的至少一个的多个段，并且其中，构建所述近似规范包括构建相同的规范，以指定多个选定段中的寄存器访问信息。

3.根据权利要求1所述的方法，其中，识别所述区域包括识别程序循环或函数。

4.根据权利要求1所述的方法，其中，所述近似规范与由所述段中的指令遍历的流控制轨迹相关联。

5.根据权利要求1所述的方法，其中，所述近似规范与由所述段中的指令遍历的多个替代的流控制轨迹相关联。

6.根据权利要求1-5中任一项所述的方法，其中，构建所述近似规范包括在所述规范中指示由所述指令访问的寄存器的标识，但不指示对所述寄存器的最后写入操作的位置。

7.根据权利要求1-5中任一项所述的方法，其中，构建所述近似规范包括：

对于一个或更多个第一寄存器，指定对所述第一寄存器的相应最后写入操作在所述代码中的位置；以及

对于一个或更多个第二寄存器，指定所述第二寄存器是否被写入，但不指定对所述第二寄存器的最后写入操作的位置。

8.根据权利要求7所述的方法，其中，所述第一寄存器包括被写入多达预定义的次数的寄存器，并且其中，所述第二寄存器包括被写入多于所述预定义的次数的寄存器。

9.根据权利要求1-5中任一项所述的方法，其中，构建所述近似规范包括基于嵌入在所述程序代码中的指示来选择至少第一寄存器和至少第二寄存器，对于所述至少第一寄存器，所述规范将是近似的，对于所述至少第二寄存器，所述规范将是精确的。

10.根据权利要求1-5中任一项所述的方法，其中，构建所述近似规范包括将被监控的段划分为节段，并且对于每个节段，指定在所述节段中被写入并且未在随后的节段中写入的寄存器。

11.根据权利要求1-5中任一项所述的方法，其中，构建所述近似规范包括将被监控的段划分为节段，并且使用两个或更多个硬件线程来监控所述节段。

12.根据权利要求1-5中任一项所述的方法，其中，构建所述近似规范包括在所述规范中对于每个寄存器指定对所述寄存器的最后写入操作在所述代码中的近似位置，所述近似位置不早于所述最后写入操作的精确位置。

13.根据权利要求12所述的方法，其中，指定所述近似位置包括指定对所述寄存器的写入命令的近似数量，所述近似数量不小于对所述寄存器的写入命令的精确数量。

14.根据权利要求12所述的方法，其中，指定所述近似位置包括基于在对所述指令的监控期间误预测的分支之后的一个或更多个指令来确定所述近似位置。

15.根据权利要求1-5中任一项所述的方法，其中，构建所述近似规范包括收集寄存器访问信息，而不管所述区域中的段之间的可能的重叠。

16.根据权利要求1-5中任一项所述的方法，其中，构建所述近似规范包括将寄存器访问信息与一个或更多个先前收集的规范合并。

17.根据权利要求1-5中任一项所述的方法，其中，构建所述近似规范包括合并在所述段中的两个或更多个段中收集的寄存器访问信息。

18.根据权利要求17所述的方法，其中，合并所述寄存器访问信息包括对来自所述两个或更多个段的写入操作的相应的计数进行求和或者取其最大值。

19.根据权利要求17所述的方法，其中，合并所述寄存器访问信息包括合并来自所述两个或更多个段的寄存器的相应的分类。

20.根据权利要求1-5中任一项所述的方法，并且包括对所述近似规范进行校正以补偿在所监控的指令中发生的分支误预测。