一种汇编代码热函数中的热路径搜寻方法技术

本发明专利技术公开一种汇编代码热函数中的热路径搜寻方法，用于搜寻汇编代码中执行频率高的路径，包括：将所述汇编代码还原成控制流图，所述控制流图由多个基本块组成，并且包括所述多个基本块的信息；根据所述基本块的信息识别所述控制流图中基本块的循环信息以及循环嵌套信息；分别将所述控制流图中的每一层循环作为当前循环来搜寻该循环中所有的路径，在搜寻当前循环的路径时，不考虑当前循环的子循环的基本块；计算搜寻出的各个路径的执行频率，根据所述路径的执行频率挑选出所述热路径。本发明专利技术方法的优点：能从汇编代码中，快速准确地找出对性能影响最密切、执行频率最高的若干条热路径；有利于开发人员专注分析热路径上的代码，节省工作量。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种热路径搜寻方法，特别是涉及。
技术介绍
在编译器的开发过程中，开发人员经常会遇到这样的一些问题编译器的性能不如预期的好，却不知道问题出在哪里；做了某种改进之后，结果发现在有些测试例子上性能得到了提高，但是在有些例子上却有所下降；拿到性能不同的两种编译器，想知道它们在优化手段上的差异却不知如何下手。这类问题通常都要靠性能分析来解决。性能分析指的是动态地或者静态地分析程序生成的代码，找出其中的不完善之处或者是有性能潜力之处。性能分析工具可分为动态和静态两种。动态分析指的是在程序运行时，利用软件或硬件收集运行时的信息，最后给出统计信息，辅助开发人员找出性能瓶颈。比如Intel公司的VTune(Intel Corp，VTunePerformance Analyzers)可以按时间或事件对当前执行的指令采样，或者对程序进行插桩(Instrumentation)，给出在各个函数、各行代码上CPU执行时间的统计信息。再如HP公司的perfmon(HP Corp，Overview of the Perfmon)，它利用IA-64 Itanium处理器上的性能管理部件(PMU)，本文档来自技高网...

【技术保护点】
一种汇编代码热函数中的热路径搜寻方法，用于搜寻汇编代码中执行频率高的路径，包括：步骤ａ）：将所述汇编代码还原成控制流图，所述控制流图由多个基本块组成，并且包括所述多个基本块的信息；步骤ｂ）：根据所述基本块的信息识别所述控制流 图中基本块的循环信息以及循环嵌套信息；步骤ｃ）：分别将所述控制流图中的每一层循环作为当前循环来搜寻该循环中所有的路径；其中，在搜寻当前循环的路径时，不考虑当前循环的子循环的基本块；步骤ｄ）：计算搜寻出的各个路径的执行频率，根 据所述路径的执行频率挑选出所述热路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：张军超，吴承勇，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：11[中国|北京]