[发明专利]标识用于获取代表性踪迹的指令的系统与方法

权利要求书

1.一种用于在数据处理系统中标识用来获取代表性踪迹的指令的方法， 该方法包括：

计算一组阶段中的每个阶段的阶段指令预算，其中，所述阶段指令预算 基于与每个阶段相关联的权重以及全局指令预算；

标识每个阶段中的一组区间内的指令的开始索引和结束索引，以便满足 该阶段的所述阶段指令预算，从而形成一组区间索引；

确定该组区间索引中的指令是否满足所述全局指令预算；以及

响应于满足所述全局指令预算，输出该组区间索引作为代表性踪迹的汇 集点。

2.根据权利要求1所述的方法，其中，在确定该组区间索引中的指令满 足所述全局指令预算之后、输出该组区间索引作为代表性踪迹的汇集点之前 还包括：

确定是否要把一组预热指令与所述指令一起包括在所述全局指令预算 中；以及

响应于要包括所述预热指令的指示，把所述开始索引调整预定的指令数 目、或者调整至该组区间中前一区间的末端。

3.根据权利要求1所述的方法，其中，标识每个阶段中的一组区间内的 指令的开始索引和结束索引包括：

确定该组区间内的最具代表性的区间中的指令的数目是否等于所述阶段 指令预算；以及

响应于所述最具代表性的区间中的指令的数目等于所述阶段指令预算， 把该最具代表性的区间的开始标识为所述开始索引，以及把该最具代表性的 区间的末端标识为所述结束索引。

4.根据权利要求1所述的方法，其中，标识每个阶段中的一组区间内的 指令的开始索引和结束索引包括：

确定该组区间内的最具代表性的区间中的指令的数目是否大于所述阶段 指令预算；以及

响应于所述最具代表性的区间中的指令的数目大于所述阶段指令预算， 把所述最具代表性的区间的开始标识为所述开始索引，并且把所述最具代表 性的区间调节至指令的数目等于所述阶段指令预算的点，其中，该点为所述 结束索引。

5.根据权利要求1所述的方法，其中，标识每个阶段中的一组区间内的 指令的开始索引和结束索引包括：

确定该组区间内的多个最具代表性的区间中的指令的数目是否等于所述 阶段指令预算；以及

响应于所述多个最具代表性的区间中的指令的数目等于所述阶段指令预 算，把该多个最具代表性的区间的开始标识为所述开始索引，以及把该多个 最具代表性的区间的末端标识为所述结束索引。

6.根据权利要求1所述的方法，其中，标识每个阶段中的一组区间内的 指令的开始索引和结束索引包括：

确定该组区间内的多个最具代表性的区间中的指令的数目是否大于所述 阶段指令预算；以及

响应于所述多个最具代表性的区间中的指令的数目大于所述阶段指令预 算，把所述多个最具代表性的区间的开始标识为所述开始索引，并且把所述 多个最具代表性的区间调节至指令的数目等于所述阶段指令预算的点，其中， 该点为所述结束索引。

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

响应于不满足所述全局指令预算，确定该组区间索引中的指令的总和是 否小于所述全局指令预算；以及

响应于该组区间索引中的指令的总和小于所述全局指令预算，增加该组 阶段中的一个阶段的一个区间中的指令，以便满足所述指令预算。

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

响应于不满足所述全局指令预算，确定该组区间索引中的指令的总和是 否大于所述全局指令预算；以及

响应于该组区间索引中的指令的总和大于所述全局指令预算，减少该组 阶段中的一个阶段的一个区间中的指令，以便满足所述指令预算。