[发明专利]用于多轮次动态概要分析的方法及其系统

说明书

技术领域

本发明的领域涉及编译器。更具体地，本发明的领域涉及用于便于多轮次和多目的动态分析的编译器编制(instrumentation)基础结构。

背景技术

编译器是一种用来将以高级编程语言编写的计算机程序转换为由计算机系统中的一个或多个中央处理单元(CPU)执行的机器代码的工具。取决于编译器如何执行这一转换，得到的程序可能在计算机上以不同的速度执行，和/或需要较多或较少的系统存储器以及较多或较少的存储空间。

已经进行了很多工作以创建编译器，该编译器不仅仅创建从源代码到机器代码的直接转换。这种编译器通常称为优化编译器。优化编译器对源代码进行分析，并且实现可以在目标计算机系统上更为有效执行的策略。在此上下文中，“优化”一般是指通过选择性地修改如何编译源代码来改善计算机代码的速度和效率。

尽管优化编译器可以利用诸如循环变换或者数据重映射等多种技术来产生有效的机器代码，但是计算机硬件的进步为编译器设计者带来了新的挑战。具体地，CPU设备的时钟速度近年来处于增长中，而系统存储器速度却已经落后。不加管理的情况下，这一速度差异(通常是指存储器滞后)导致在从系统存储器读取数据或者向系统存储器写入数据时CPU闲置等待。在编译器中使用的一种优化策略是改善高速缓存使用(以及由此改善执行时间)，以及减少在程序执行期间发生的高速缓存未命中的数目。

发明内容

本发明的一个实施方式包括一种用于多轮次动态概要分析(profiling)的方法，包括：配置一个或多个处理器来执行操作。所述操作通常可以包括：利用注解(annotation)来编制应用的多个代码区，以便在链接和执行该代码区时生成概要分析数据；执行所述应用以生成针对所述多个代码区中每一个的概要分析数据；以及根据所述概要分析数据，标识来自所生成概要分析数据的瑕疵代码区。所述瑕疵代码区通常代表高速缓存未命中的计数超过预定义阈值的代码区。所述操作可以进一步包括：利用注解来编制瑕疵代码区，以便在链接和执行该代码区时生成概要分析数据；执行所述应用，以生成针对包括所述瑕疵代码区在内的多个代码区的附加概要分析数据；以及根据所述附加概要分析数据来标识所述瑕疵代码区的子区。所述方法还可以包括：优化所标识的子区。

本发明的另一实施方式包括一种包含程序的计算机可读存储介质，当所述程序在处理器上执行时，其执行用于多轮次动态概要分析的操作。所述操作通常可以包括：利用注解来编制应用的多个代码区，以便在链接和执行该代码区时生成概要分析数据；执行具有经编制代码区的所述应用，以生成针对所述多个代码区中每一个的概要分析数据；以及根据所述概要分析数据，标识来自所生成概要分析数据的瑕疵代码区。所述瑕疵代码区通常代表高速缓存未命中的计数超过预定义阈值的代码区。所述操作可以进一步包括：利用注解来编制瑕疵代码区，以便在链接和执行该代码区时生成概要分析数据；执行具有经编制代码区的所述应用，以生成针对包括所述瑕疵代码区在内的多个代码区的附加概要分析数据；以及根据所述附加概要分析数据来标识所述瑕疵代码区的子区。所述操作还可以包括：优化所标识的子区。

本发明的又一实施方式包括一种系统，其具有处理器和包含程序的存储器，当所述程序由处理器执行时，其执行用于多轮次动态概要分析的操作。所述操作通常可以包括：利用注解来编制应用的多个代码区，以便在链接和执行该代码区时生成概要分析数据；执行具有经编制代码区的所述应用，以生成针对所述多个代码区中每一个的概要分析数据；以及根据所述概要分析数据，标识来自所生成概要分析数据的瑕疵代码区。所述瑕疵代码区通常代表高速缓存未命中的计数超过预定义阈值的代码区。所述操作可以进一步包括：利用注解来编制瑕疵代码区，以便在链接和执行该代码区时生成概要分析数据的注解；执行具有经编制代码区的所述应用，以生成针对包括所述瑕疵代码区在内的多个代码区的附加概要分析数据；以及根据所述附加概要分析数据来标识所述瑕疵代码区的子区。所述方法还可以包括：优化所标识的子区。

附图说明

可以通过参考附图中示出的本发明的实施方式，对上文概括的发明进行更为具体的描述，从而详细理解本发明的上述特征、优点和目的的实现方式。

然而，应当注意，附图仅仅示出了本发明的典型实施方式，因此不应被解释为对本发明范围的限制，因为本发明可以具有其他等效的实施方式。

图1是按照本发明的一个实施方式示出用于优化应用执行的系统的框图。

图2是按照本发明的一个实施方式示出图1的多轮次概要分析器的组件的框图。