追踪流压缩方法、追踪单元、处理器和片上系统技术方案

本申请实施例提供了一种追踪流压缩方法、追踪单元、处理器和片上系统，该追踪流压缩方法包括：确定追踪流中追踪元素对应的标识编码，所述追踪流包括多个追踪元素，标识编码的数据量小于追踪元素的数据量；将所述标识编码作为向量元素记录到位置向量中，其中，标识编码在所述位置向量中的位置用于指示对应的追踪元素在所述追踪流中的时序；生成包括所述位置向量和所述标识编码对应的追踪元素的追踪流压缩结果。本方案能够对追踪流进行压缩的效果。果。果。

【技术实现步骤摘要】
追踪流压缩方法、追踪单元、处理器和片上系统


[0001]本申请实施例涉及芯片
，尤其涉及一种追踪流压缩方法、追踪单元、处理器和片上系统。

技术介绍

[0002]处理器追踪技术是一种非入侵式收集处理器运行信息的技术，可以在程序运行期间收集处理器产生的追踪元素，生成由追踪元素构成的追踪流，追踪流可为程序调试、诊断和性能分析提供数据支撑。追踪元素是追踪流的基本组成单位，追踪元素用于记录特定类型的处理器运行信息，处理器运行信息的类型包括指令信息、内存访问信息和系统事件信息等。追踪流的数据量较大，不便于追踪流的传输和存储，为此需要对追踪流进行压缩，以减小追踪流的数据量。
[0003]处理器执行相同指令片段时会产生相同的追踪元素，处理器访问连续内存地址时会产生相似的追踪元素，由于相同或相似的追踪元素包括较多的冗余信息，所以目前通过对追踪流中相同或相似的追踪元素进行压缩，以减小追踪流的数据量。
[0004]然而，在根据追踪流对程序进行调试、诊断或性能分析时，需要基于追踪流中追踪元素的时序进行，所以在对追踪流进行压缩时，仅能对追踪流中连续的相同或相似追踪元素进行压缩，而无法对相间隔的相同或相似追踪元素进行压缩，因此对追踪流的压缩效果较差。

技术实现思路

[0005]有鉴于此，本申请实施例提供一种追踪流压缩方法、追踪单元、处理器和片上系统，以至少部分解决上述问题。
[0006]根据本申请实施例的第一方面，提供了一种踪流压缩方法，包括：确定追踪流中追踪元素对应的标识编码，所述追踪流包括多个追踪元素，标识编码的数据量小于追踪元素的数据量；将所述标识编码作为向量元素记录到位置向量中，其中，标识编码在所述位置向量中的位置用于指示对应的追踪元素在所述追踪流中的时序；生成包括所述位置向量和所述标识编码对应的追踪元素的追踪流压缩结果。
[0007]根据本申请实施例的第二方面，提供了一种踪单元，驻留于处理器中，用于执行上述第一方面所述的追踪流压缩方法。
[0008]根据本申请实施例的第三方面，提供了一种处理器，包括如上述第二方面上述的追踪单元。
[0009]根据本申请实施例的第四方面，提供了一种片上系统，包括处理器和加速单元，所述加速单元与所述处理器耦接，所述加速单元用于执行上述第一方面所述的追踪流压缩方法。
[0010]根据本申请实施例的第五方面，提供了一种软件模拟器，留于计算设备中，包括：模拟模块，用于模拟处理器执行数据处理任务；追踪模块，用于执行述第一方面所述的追踪
流压缩方法。
[0011]由上述技术方案可知，将追踪流中的追踪元素映射为标识编码后，将标识编码记录到位置向量中，使标识编码在位置向量中的位置可以指示相对应追踪元素在追踪流中的时序，从而根据位置向量中标识编码可以确定相对应的追踪元素，而根据标识编码在位置向量中的位置可以确定相对应追踪元素在追踪流中的时序，所以生成包括位置向量和不同标识编码对应的追踪元素的追踪流压缩结果，根据追踪流压缩结果便可以恢复追踪流，由于位置向量具有较小的数据量，而且追踪流压缩结果不包括重复的追踪元素，所以可以更加有效地对追踪流进行压缩，提升对追踪流进行压缩的效果。
附图说明
[0012]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请实施例中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
[0013]图1是本申请一个实施例的处理器的示意图；
[0014]图2是本申请一个实施例的片上系统的示意图；
[0015]图3是本申请一个实施例的计算设备的示意图；
[0016]图4是本申请一个实施例的追踪流压缩方法的流程图；
[0017]图5是本申请一个实施例的追踪元素编码方法的示意图；
[0018]图6是本申请一个实施例的位置向量的示意图；
[0019]图7是本申请另一个实施例的位置向量的示意图。
具体实施方式
[0020]以下基于实施例对本申请进行描述，但是本申请并不仅仅限于这些实施例。在下文对本申请的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本申请。为了避免混淆本申请的实质，公知的方法、过程、流程没有详细叙述。另外附图不一定是按比例绘制的。
[0021]首先，对本申请实施例进行描述的过程中出现的部分名词或术语适用于如下解释。
[0022]追踪流：通过非入侵方式收集处理器运行信息，记录所收集处理器运行信息的数据流即为追踪流。通过对追踪流进行分析，可以对程序进行调试、诊断和性能分析。
[0023]追踪元素：追踪元素是追踪流的基本组成单位，用于记录特定类型的处理器运行信息，处理器运行信息的类型包括指令信息、内存访问信息和系统事件信息等。在追踪流中追踪元素按时序排列，即在追踪流中先收集到的追踪元素位于后收集到的追踪元素之前，进而可以根据追踪流中追踪元素的时序对程序进行调试、诊断和性能分析。
[0024]追踪流压缩：程序运行期间通过处理器追踪技术可以收集到大量追踪元素，因此在追踪流的数据量较大，为了便于追踪流的传输和存储，对追踪流进行压缩处理，在保证可基于追踪流对程序进行调试、诊断和性能分析的前提下，减小追踪流的数据量。
[0025]计算设备：具有计算或处理能力的设备，它可以体现为终端的形式，如物联网设
备、移动终端、桌上电脑、膝上电脑等，也可以体现为服务器或服务器组成集群。
[0026]处理器：是一台计算装置的运算核心和控制核心，其功能主要是执行计算机指令以及处理计算机软件中的数据。
[0027]存储器：位于计算机装置内，用于存储信息的物理结构。按照用途的不同，存储器可以分为主存储器(也可称为内部存储器，或简称为内存/主存)和辅助存储器(也可称为外部存储器，或简称为辅存/外存)。主存用于存储由数据信号表示的指令信息和/或数据信息，例如用于存放处理器提供的数据，也可用于实现处理器与外存之间的信息交换。外存提供的信息需要被调入主存中才能被处理器访问，因此本文提到的存储器一般是指主存，本文提到的存储设备一般是指外存。
[0028]加速单元：传统的CPU架构设计，使得在架构中控制单元、存储单元占用了较大空间，而计算单元占用的空间反而不足，因此其在逻辑控制方面十分有效，而在大规模并行计算方面则效率不够。因此，开发出了各种专门的加速单元，用来针对不同功能和不同领域的计算进行更有效的提高运算速度的处理。本申请实施例提出的加速单元时专用于加速处理器追踪流压缩速度的处理单元。
[0029]本申请的应用环境
[0030]本申请实施例提出了一种对处理器追踪流进行压缩的方案。整个处理器追踪流压缩方案相对较为通用，可以用于包括CPU(Central Processing Unit)、图形处理器(Graphics Processi本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种追踪流压缩方法，包括：确定追踪流中追踪元素对应的标识编码，所述追踪流包括多个追踪元素，标识编码的数据量小于追踪元素的数据量；将所述标识编码作为向量元素记录到位置向量中，其中，标识编码在所述位置向量中的位置用于指示对应的追踪元素在所述追踪流中的时序；生成包括所述位置向量和所述标识编码对应的追踪元素的追踪流压缩结果。2.根据权利要求1所述的方法，其中，所述确定追踪流中追踪元素对应的标识编码，包括：根据所述追踪元素在所述追踪流中的时序，确定所述追踪元素对应的编码表，所述编码表中记录有多个追踪元素对应的多个标识编码；从所述编码表中读取所述追踪元素对应的标识编码。3.根据权利要求2所述的方法，所述方法还包括：根据所述追踪流中历史追踪流区间包括的追踪元素，通过可变长编码算法确定所述追踪流中当前追踪流区间对应的编码表，并在编码向量中记录所述当前追踪流区间与相对应编码表的映射关系，其中，所述历史追踪流区间位于所述当前追踪流之前，所述历史追踪流区间包括多个追踪元素；所述根据所述追踪元素在所述追踪流中的时序，确定所述追踪元素对应的编码表，包括：根据所述追踪元素在所述追踪流中的时序，确定所述追踪元素所在的目标追踪流区间；根据所述编码向量，确定所述目标追踪流区间对应的目标编码表；将所述目标编码表确定为所述追踪元素对应的编码表。4.根据权利要求3所述的方法，其中，所述生成包括所述位置向量和所述标识编码对应的追踪元素的追踪流压缩结果，包括：生成包括所述位置向量、所述编码向量、所述编码表、及所述标识编码对应的追踪元素的追踪流压缩结果。5.根据权利要求1所述的方法，其中，所述将所述标识编码作为向量元素记录到位置向量中，包括：根据所述标识编码对应的所述追踪元素在所述追踪流中的时序，顺序将所述标识编码记录到所述位置向量中，使所述位置向量中相邻的标识编码对应的追踪元素在所述追踪流中时序相邻。6.根据权利要求5所述的方法，其中，在所述生成包括所述位置向量和所述标识编码对应的追踪元素的追踪流压缩结果之前，所述方法还包括：将所述位置向量中相邻且相同的多个标识编码替换为编码压缩信息，使所述编码压缩信息作为所述位置向量的向量元素，所述编码压缩信息用于指示所述相邻且相同的多个标...

【专利技术属性】
技术研发人员：刘志伟，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：