[发明专利]紧凑函数跟踪

权利要求书

1.一种用于生成紧凑函数跟踪数据的系统，包括：

中央处理器（CPU），适于输出产生程序流跟踪所需的程序流信息；以及

跟踪单元，耦接至所述中央处理器，适于从所述中央处理器接收所述程序流信息用于产生紧凑函数跟踪数据，所述跟踪单元至少包括第一输出模式和第二输出模式，并且还适于选择产生紧凑函数跟踪数据的所述第一输出模式或所述第二输出模式。

2.根据权利要求1所述的系统，其中，所述紧凑函数跟踪数据为叶函数产生。

3.根据权利要求1所述的系统，其中，所述第一输出模式用于极短叶函数，在这种情况下所述跟踪单元不产生跟踪数据。

4.根据权利要求1所述的系统，其中，所述第二输出模式用于短叶函数，在这种情况下，仅为CALL指令产生紧凑函数跟踪数据。

5.根据权利要求1所述的系统，还包括耦接至所述跟踪单元的跟踪缓冲器，所述跟踪缓冲器包括跟踪缓冲器使用率，其中，所述跟踪单元还适于根据所述跟踪缓冲器使用率选择输出紧凑函数跟踪数据的所述第一输出模式或所述第二输出模式。

6.根据权利要求1所述的系统，还包括耦接至所述跟踪单元的跟踪缓冲器，所述跟踪缓冲器包括跟踪缓冲器使用率，其中，所述跟踪单元还适于根据所述跟踪缓冲器使用率改变所述短叶函数和/或所述极短叶函数的阈值。

7.根据权利要求1所述的系统，其中，所述紧凑函数跟踪数据包括时间戳。

8.一种用于产生叶函数的紧凑函数跟踪数据的方法，所述叶函数包括执行长度，所述方法包括以下步骤：

比较所述叶函数的执行长度和至少一个函数执行长度阈值；以及

如果所述函数的所述执行长度超出所述函数执行长度阈值，则为所述叶函数产生跟踪数据。

9.根据权利要求8所述的方法，其种，如果所述函数的所述执行长度未超出所述函数执行长度阈值，则无跟踪数据产生。

10.根据权利要求8所述的方法，还包括以下步骤：

比较所述叶函数的所述执行长度和第二函数执行长度阈值；以及

如果所述叶函数的所述执行长度未超过所述第二函数执行长度阈值，则为所述叶函数产生紧凑函数跟踪数据。

11.根据权利要求10所述的方法，其中，如果所述叶函数的所述执行长度未超出所述第二函数执行长度阈值，则仅产生用于CALL指令的跟踪数据。

12.根据权利要求8所述的方法，还包括以下步骤：

估算跟踪缓冲器使用率：

比较所述跟踪缓冲器使用率和跟踪缓冲器使用率阈值；以及

如果所述跟踪缓冲器使用率未超出所述跟踪缓冲器使用率阈值，则为所述叶函数产生跟踪数据。

13.根据权利要求8所述的方法，还包括以下步骤：

估算所述跟踪缓冲器使用率：

比较所述跟踪缓冲器使用率和跟踪缓冲器使用率阈值；以及

根据所述跟踪缓冲器使用率，调整短叶函数和/或极短叶函数的阈值。

14.一种用于产生紧凑函数跟踪数据的系统，包括：

跟踪消息生成器，用于为函数生成紧凑函数跟踪数据；以及

输出模式选择器，耦接至所述跟踪消息生成器，所述输出模式选择器用于估算阈值并基于所述阈值确定通过所述跟踪消息生成器产生的所述紧凑函数跟踪数据。

15.根据权利要求14所述的系统，其中，所述函数为包括执行长度的叶函数，所述阈值包括函数执行长度阈值，并且所述输出模式选择器估算所述函数执行长度和所述函数执行长度阈值以产生紧凑函数跟踪数据。

16.根据权利要求15所述的系统，还包括第二阈值，其中，所述第一阈值包括极短叶函数阈值，所述第二阈值包括短叶函数阈值，所述输出模式选择器将所述叶函数的函数执行长度与所述极短叶函数阈值和所述短叶函数阈值进行比较。

17.根据权利要求16所述的系统，其中，无程序流跟踪数据为极短叶函数输出。

18.根据权利要求16所述的系统，其中，程序流跟踪数据仅为极短叶函数的CALL指令生成。