Whole program path profiling
    49.
    发明授权
    Whole program path profiling 有权
    整个程序路径分析

    公开(公告)号:US06327699B1

    公开(公告)日:2001-12-04

    申请号:US09302854

    申请日:1999-04-30

    IPC分类号: G06F945

    CPC分类号: G06F11/3612

    摘要: A program is instrumented to record acyclic paths during execution of the program. A whole program path is produced from the record and provides a complete compact record of a program's entire control flow. It includes a record of crossing loop boundaries and procedure boundaries to provide a complete picture of the program's dynamic behavior. A string compression algorithm that constructs a context-free grammar is used to compress the path trace and uncover its regular structure. Heavily executed subpaths are easily identified from the representation by traversing the whole program path to find hot subpaths according to input parameters of minimum and maximum path lengths and a minimum cost.

    摘要翻译: 程序在程序执行过程中记录非循环路径。 整个程序路径是从记录中产生的,并提供了程序整个控制流程的完整的紧凑记录。 它包括交叉循环边界和过程边界的记录,以提供程序的动态行为的完整图片。 使用构建无上下文语法的字符串压缩算法来压缩路径跟踪并发现其规则结构。 通过遍历整个程序路径,可以从表示中轻松识别重路由子路径,以根据最小和最大路径长度的输入参数以及最小成本查找热的子路径。