一种基于模拟器的关键路径分析方法

摘要

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

主权项

一种基于模拟器的关键路径分析方法，其特征在于：通过模拟器统计、计算每一个分支节点在不同分支路径上的执行概率，其中分支节点对应访问链上的各节点，以及各函数发生函数调用的分支概率；记录一条访问链中上一节点到下一节点的执行时间；依次叠加执行时间到出口函数为止；根据分支概率、执行时间的长度，选择关键路径。