[发明专利]应用程序的跟踪记录压缩方案的生成方法及其装置

权利要求书

1.一种应用程序的跟踪记录压缩方案的生成方法，其中，所述应用程序在异构多核体系结构上运行，所述异构多核体系结构包括主处理器和多个加速器，所述方法包括：

在所述异构多核体系结构上运行所述应用程序的至少一部分；

收集并分析跟踪记录，所述跟踪记录由所述多个加速器生成并包括事件标识符和跟踪数据；以及

根据所述分析的结果，生成所述应用程序的跟踪记录压缩方案。

2.根据权利要求1所述的方法，其中，所述收集并分析跟踪记录的步骤包括：

从所述多个加速器中收集所生成的跟踪记录；

根据所收集的跟踪记录中的加速器的编号，对所述跟踪记录进行分类；

将每个加速器对应一个跟踪记录的类别，在每个类别中计算每个事件的对应跟踪记录的个数；

确定所述应用程序的高频事件标识符，其中，包含所述高频事件标识符的跟踪记录的个数总和与所收集的跟踪记录的个数总和的比值大于等于预定的阈值；

获取所述高频事件标识符的每一个的跟踪记录模式。

3.根据权利要求2所述的方法，其中，所述收集并分析跟踪记录的步骤还包括：

获取每个加速器的可用空间；以及

建立针对每个加速器的跟踪记录模式，即加速器与跟踪记录模式的映射。

4.根据权利要求3所述的方法，其中，所述生成所述应用程序的跟踪记录压缩方案的步骤包括：

根据所获取的每个加速器的可用空间，计算每个加速器可装载的跟踪记录模式的个数；

根据所述加速器与跟踪记录模式的映射和所计算的跟踪记录模式的个数，确定每个加速器可装载的高频事件标识符的跟踪记录模式；

对于每个加速器，生成该加速器的跟踪记录压缩方案，其包括所确定的该加速器可装载的高频事件标识符的跟踪记录模式和相应的高频事件标识符。

5.根据权利要求4所述的方法，其中，所述生成所述应用程序的跟踪记录压缩方案的步骤还包括：

将各个加速器的跟踪记录压缩方案传送到对应的加速器和所述主处理器。

6.根据权利要求2至5任意一项所述的方法，其中，所述获取所述高频事件标识符的每一个的跟踪记录模式的步骤包括：

对于每一个所述高频事件标识符，

比较包含该高频事件标识符的所有跟踪记录，以确定这些跟踪记录的跟踪数据中不同的部分；

选择包含该高频事件标识符的任意一个跟踪记录，作为该高频事件标识符的跟踪记录模式；以及

对所述跟踪记录模式的跟踪数据中与所述不同的部分对应的部分进行标记。

7.一种压缩应用程序的跟踪记录的方法，其中，所述应用程序在异构多核体系结构上运行，所述异构多核体系结构包括主处理器和多个加速器，所述方法包括：

在所述异构多核体系结构上运行部分或者整个所述应用程序；以及

根据权利要求1-6所述的应用程序的跟踪记录压缩方案的生成方法所生成的跟踪记录压缩方案，压缩由所述多个加速器生成的跟踪记录。

8.根据权利要求7所述的方法，其中，所述压缩所生成的跟踪记录的步骤包括：

判断所生成的跟踪记录中的事件标识符是否是相应的加速器的跟踪记录压缩方案中的高频事件标识符；

如果该事件标识符是高频事件标识符，则根据该跟踪记录压缩方案中该事件标识符的跟踪记录模式，对包含该事件标识符的跟踪记录进行压缩；

缓存被压缩的跟踪记录；

当所缓存的被压缩的跟踪记录的大小达到原始的跟踪记录的大小时，将其传送到所述主处理器。

9.根据权利要求8所述的方法，其中，所述压缩所生成的跟踪记录的步骤还包括：

如果该事件标识符不是高频事件标识符，则将包含该事件标识符的跟踪记录传送到所述主处理器。

10.根据权利要求8所述的方法，其中，所述对包含该事件标识符的跟踪记录进行压缩的步骤包括：

对包含该事件标识符的跟踪记录中与该事件标识符的跟踪记录模式中所标记的部分对应的部分和所述所标记的部分进行差分计算；以及

记录进行了差分计算的部分的位置和相应的差分值，以形成所述被压缩的跟踪记录。