发明名称 | 一种汇编代码热函数中的热路径搜寻方法 | ||
摘要 | 本发明公开一种汇编代码热函数中的热路径搜寻方法,用于搜寻汇编代码中执行频率高的路径,包括:将所述汇编代码还原成控制流图,所述控制流图由多个基本块组成,并且包括所述多个基本块的信息;根据所述基本块的信息识别所述控制流图中基本块的循环信息以及循环嵌套信息;分别将所述控制流图中的每一层循环作为当前循环来搜寻该循环中所有的路径,在搜寻当前循环的路径时,不考虑当前循环的子循环的基本块;计算搜寻出的各个路径的执行频率,根据所述路径的执行频率挑选出所述热路径。本发明方法的优点:能从汇编代码中,快速准确地找出对性能影响最密切、执行频率最高的若干条热路径;有利于开发人员专注分析热路径上的代码,节省工作量。 | ||
申请公布号 | CN100337202C | 申请公布日期 | 2007.09.12 |
申请号 | CN200410009960.0 | 申请日期 | 2004.12.03 |
申请人 | 中国科学院计算技术研究所 | 发明人 | 张军超;吴承勇 |
分类号 | G06F9/45(2006.01) | 主分类号 | G06F9/45(2006.01) |
代理机构 | 北京泛华伟业知识产权代理有限公司 | 代理人 | 高存秀 |
主权项 | 1、一种汇编代码热函数中的热路径搜寻方法,用于搜寻汇编代码中执行频率高的路径,包括以下步骤顺序执行:步骤a):将所述汇编代码还原成控制流图,所述控制流图由多个基本块组成,并且包括所述多个基本块的信息;步骤b):根据所述基本块的信息识别所述控制流图中基本块的循环信息以及循环嵌套信息;步骤c):分别将所述控制流图中的每一层循环作为当前循环来搜寻该循环中所有的路径;其中,在搜寻当前循环的路径时,不考虑当前循环的子循环的基本块;步骤d):计算搜寻出的各个路径的执行频率,根据所述路径的执行频率挑选出所述热路径。 | ||
地址 | 100080北京市海淀区中关村科学院南路6号 |