过程间循环兴趣路径剖析方法.pdf

文章编号：1007—1423(2015)04—0017—05 DOI：10．3969~．issn．1007—1423．2015．40．004 过程间循环兴趣路径剖析方法 罗芳 (四川大学计算机学院，成都 610065) 摘要 ： 提出一种新的过程间循环路径选择性剖析方法PISP．可 以精确地剖析带有循环的过程间兴趣路径 。该方法是将 PIP 和PSP方法相结合 ，在过程间采用PSP生成相应的PCCG图，之后在过程内使用PIP方法来进行剖析。理论分析和实 验评估表明PISP方法能够精确地剖析过程间循环兴趣路径并使用兴趣路径来提升剖析效率 关键词 ： 路径剖析；过程 问路径；兴趣路径；多态 ；动态分析 0 引言 例如 2004年 Tallam提出的过程 内有环路径近似剖析 方法 ExPP(ExtendedPathProfiling)~．可 以精确地剖析 路径剖析作为动态软件分析的一个重要领域 ．其 循环次数在两次以内的路径 而 R0v等人在 ExPP的基 目的在于：根据大量执行情况。给出执行路径的执行频 础上改进提出了kIPP(Profilingk—iterationpaths)可以 率，主要应用于计算机架构、程序编译、调试 、测试和软 剖析含有 k次以内的循环路径 而王璐璐等人在 EPP 件维护等方面有着重要的应用 l_『．同时还可以应用在路 的基础上改进提出的PAP(ProfilingAllPaths)，可 以剖 径敏感代码的优化翻、代码布局优化_31以及静态分支预 析任意有限次循环的路径 测的改进[41等方面 有的方法着重在将路径剖析扩展到选择性剖析 为了获取执行的路径和频率．剖析方法需要在 目标 基于 EPP，Apiwattanapong提出了SPP (SelectivePath 程序 中装插探针 (probe)，接下来是在程序执行过程 中 Profiling)．Viswani等人提出了PrePP (PreferentialPath 计算探针值并收集执行信息．最后根据路径末端的探 Profiling)，这两种方法都可 以进行选择性剖析．区别在 针值 (路径编码)和相关信息各条路径的执行次数 。而 于SPP方法会分配较大权值给兴趣路径中的边．以降 在每次程序执行完毕后 ．使用探针变量值来唯一确定 执行路径的编码 ．而要保证剖析结果的精确性 ．每条可 低非兴趣路径的编码．而PrePP方法分配较小的权值 给兴趣路径中的边 ．以压缩兴趣路径的编码 ．使其能够 剖析路径的编码必须是唯一的 使用数组存储以提高效率 而ESPP算法是对 SPP的 现有的剖析方法可分为过程 内剖析和过程 间剖 改进 ，可 以有效地保证剖析的精确度 。但是这些方法都 析，也可分为选择性剖析和非选择性剖析。1996年 Ball 不能很好地剖析循环路径 所以又有研究人员提出了