[发明专利]对追踪数据流的关联

权利要求书

1.一种用于处理数据的装置，包括：

处理电路，被配置为响应于程序指令流执行处理操作；以及

追踪电路，被耦合到所述处理电路并被配置为生成指示由所述处理电路执行的所述处理操作的追踪数据；其中

所述追踪数据包括包含第一追踪流和第二追踪流的多个分离的追踪流，并且所述追踪电路被配置为在所述第二追踪流中插入同步标记以用于标记与所述第一追踪流中的已知点相匹配的同步点。

2.如权利要求1所述的装置，其中，所述第一追踪流中的所述已知点也是同步标记。

3.如权利要求1所述的装置，其中，所述第一追踪流是指示由所述处理电路处理的程序指令的指令追踪流，并且所述第二追踪流是指示所述处理电路与存储器之间的数据传送的数据追踪流。

4.如权利要求3所述的装置，其中，所述指令追踪流包括一系列指令元素并且所述数据追踪流包括一系列数据元素。

5.如权利要求1所述的装置，其中，所述追踪电路被配置为利用相应的键值来标记所述第一追踪流和所述第二追踪流中的各个指令元素。

6.如权利要求5所述的装置，其中，所述指令追踪流包括一系列指令元素并且所述数据追踪流包括一系列数据元素，并且所述追踪电路被配置为利用与所述指令追踪流中的指令元素的键值相匹配的相应键值来标记所述一系列数据元素中的各个数据元素，所述指令追踪流中的指令元素对应于与所述数据元素相关联的相应程序指令。

7.如权利要求6所述的装置，其中，具有匹配键值的数据元素和指令元素在它们分别在所述数据追踪流和所述指令追踪流内的位置之间具有可变偏移。

8.如权利要求6所述的装置，其中，所述追踪电路被配置为递增地改变所述指令追踪流内邻近指令元素之间的所述指令元素的所述键值。

9.如权利要求6所述的装置，其中，所述指令元素的所述键值在所述指令追踪流内具有预定顺序。

10.如权利要求9所述的装置，其中，所述数据元素的所述键值在所述数据追踪流内具有可变顺序。

11.如权利要求8所述的装置，其中，所述追踪电路被配置为在预定键值范围内使所述键值绕回。

12.如权利要求6所述的装置，其中，所述追踪电路被配置为通过在所述指令追踪流的邻近指令元素的搜索空间内检测数据元素和指令元素之间的匹配键值来将所述数据元素匹配到所述指令元素。

13.如权利要求12所述的装置，其中，所述搜索空间位于所述指令追踪流内以相对于所述指令追踪流内的最后被匹配指令元素具有固定位置，所述最后被匹配指令元素与所述指令追踪流内的针对其在所述数据追踪流内放置了相匹配数据元素的最晚出现指令元素相对应。

14.如权利要求12所述的装置，其中，当所述追踪电路检测到所述数据追踪流内的具有与所述指令追踪流内比所述搜索空间中的最早指令元素更早的位置相对应的键值的数据元素时，所述追踪电路被配置为在所述指令追踪流和所述数据追踪流两者中插入同步标记。

15.如权利要求12所述的装置，其中，当所述追踪电路检测到所述数据追踪流内的具有与所述指令追踪流内的比所述搜索空间中的最早指令元素更早的位置相对应的键值的数据元素以及具有与所述搜索空间中的比最近生成键值更晚的位置相对应的指令元素所匹配的键值的数据元素时，所述追踪电路被配置为在所述指令追踪流和所述数据追踪流两者中插入同步标记。

16.如权利要求12所述的装置，其中，当所述追踪电路检测到所述数据追踪流内的具有与所述指令追踪流中比所述搜索空间内的最晚指令元素更晚的位置相对应的键值的数据元素时，所述追踪电路被配置为在所述指令追踪流和所述数据追踪流两者中插入同步标记。

17.如权利要求13所述的装置，其中，当所述追踪电路检测到所述数据追踪流内的具有与所述指令追踪流中比所述搜索空间内的最晚指令元素更晚的位置相对应的键值以及具有与位于所述搜索空间内的最早指令元素和所述最后被匹配指令元素之间的指令元素相匹配的键值的数据元素时，所述追踪电路被配置为在所述指令追踪流和所述数据追踪流两者中插入同步标记。