[发明专利]用于上下文切换的基于跟踪缓冲器的重放

权利要求书

1.一种用于重放命令流的方法，其包括：

通过命令处理器，处理命令流以供至少一个处理器执行，包含通过所述命令处理器，将与所述命令流中的第一组一或多个运算相关联的数据存储在跟踪缓冲器中，其中所述命令流中的所述第一组一或多个运算存取存储器中的一或多个存储器位置，且

其中与所述第一组一或多个运算相关联的所述数据包含与所述第一组一或多个运算相关联的所述一或多个存储器位置中所存储的内容的指示；

通过所述命令处理器，中断所述命令流的所述处理；以及

响应于在所述命令流的所述处理的所述中断之后，通过所述命令处理器恢复所述命令流的处理，通过所述命令处理器来重放所述命令流的至少一部分，包含通过所述命令处理器，至少部分地基于存储在所述跟踪缓冲器中的与所述第一组一或多个运算相关联的所述数据，来处理所述命令流的第二组一或多个运算。

2.根据权利要求1所述的方法，其中与所述第一组一或多个运算相关联的所述一或多个存储器位置中所存储的内容的指示包括所述一或多个存储器位置中所存储的所述内容。

3.根据权利要求1所述的方法，其中所述命令流中的所述第一组一或多个运算包括以下各项中的至少一者：对所述存储器中的所述一或多个存储器位置的一或多个写入运算，或从所述存储器中的所述一或多个存储器位置的一或多个读取运算。

4.根据权利要求1所述的方法，其中所述命令流中的所述第一组一或多个运算包括至少一个值与所述一或多个存储器位置中所存储的所述内容的比较。

5.根据权利要求1所述的方法，其中所述命令流中的所述第一组一或多个运算包括控制流语句。

6.根据权利要求5所述的方法，其中通过所述命令处理器，将与所述命令流中的所述第一组一或多个运算相关联的数据存储在所述跟踪缓冲器中进一步包括：

评估所述控制流语句；

至少部分地基于所述控制流语句的所述评估来确定所述第一组一或多个运算的执行路径；

平化所述执行路径；以及

将与经平化的执行路径相关联的数据存储在所述跟踪缓冲器中。

7.根据权利要求6所述的方法，其进一步包括：

通过所述命令处理器，调度与所述经平化的执行路径相关联的所述第一组一或多个运算，以供所述至少一个处理器执行。

8.根据权利要求1所述的方法，其进一步包括：

使用所述至少一个处理器，在通过所述命令处理器对所述命令流的所述处理的所述中断之前，执行所述命令流中的所述第二组一或多个运算，以产生基于存储在所述跟踪缓冲器的所述存储器中的所述一或多个存储器位置中所存储的所述内容的结果，不管在所述命令流的所述处理的所述中断之后，对所述存储器中的所述一或多个存储器位置的额外一或多个写入运算或从所述存储器中的所述一或多个存储器位置的一或多个读取运算如何。

9.根据权利要求1所述的方法，其中所述命令流包含分离所述命令流中的运算的一或多个块的多个检查点。

10.根据权利要求9所述的方法，其中至少部分地基于存储在所述跟踪缓冲器中的所述数据来重放所述命令流的至少一部分包括：

从所述命令流中的所述多个检查点的最近遇到的检查点开始，恢复所述命令流的处理。