[发明专利]一种基于模拟器的关键路径分析方法

摘要

本发明公开了一种基于模拟器的关键路径分析方法，该方法包括以下步骤通过模拟器统计、计算每一个分支节点在不同分支路径上的执行概率，其中分支节点对应访问链上的各节点，以及各函数发生函数调用的分支概率；记录一条访问链中上一节点到下一节点的执行时间；依次叠加执行时间到出口函数为止；统计程序中给分支发生跳转的概率；根据分支概率、执行时间的长度，选择关键路径。本发明实现简单、通过模拟器实现、不依赖于硬件平台、可较高效率完成关键路径分析。

主权项

一种基于模拟器的关键路径分析方法，其特征在于：通过模拟器统计、计算每一个分支节点在不同分支路径上的执行概率，其中分支节点对应访问链上的各节点，以及各函数发生函数调用的分支概率；通过第一伪指令、第二伪指令和第三伪指令获取访问链，记录一条访问链中上一节点到下一节点的执行时间；其中，所述访问链是目标源代码中，由函数之间逐层调用关系构成的链状结构，代表了从入口函数到出口函数或叶子函数的一条完整访问路径，所述叶子函数通过第一伪指令和第二伪指令的插桩方式来判断，所述第一伪指令在每个函数的入口基本块内添加，所述第二伪指令在函数内每个函数调用指令之后添加，所述完整访问路径是通过第三条伪指令的插桩方式来判断，所述第三条伪指令在每个函数的返回处添加；所述第一伪指令为Leaf指令，所述第二伪指令为Interior指令，所述第三伪指令为RootOver指令；依次叠加执行时间到出口函数为止；根据分支概率、执行时间的长度，选择关键路径。