Profiling selected paths with loops  

作　　者：LI BiXin WANG LuLu LEUNG Hareton 

机构地区：[1]School of Computer Science and Engineering,Southeast University [2]Department of Computing,Hong Kong Polytechnic University

出　　处：《Science China(Information Sciences)》2014年第7期70-84,共15页中国科学（信息科学）（英文版）

基　　金：supported by the Natural Science Foundation of Jiangsu Province (Grant No.BK20130633);the National Natural Science Foundation of China (Grant No.60973149);the Doctoral Fund of Ministry of Education of China (Grant No.20100092110022)

摘　　要：Path profiling records the frequency of each path in an executed program.To accomplish profiling,probes are instrumented in the program and executed as the program runs.So,the number of probes has a significant impact on the efficiency of a profiling technique.By profiling only the interesting paths,existing techniques try to improve the profiling efficiency by reducing the number of probes and optimize path encodings for efficient storage.However,they lack accuracy,waste time on running uninteresting paths,and can mainly deal with acyclic paths.In this article,a novel technique called Profiling Selected Paths（PSP）is introduced to profile selected paths,which enables custom selection for both acyclic and cyclic paths and increases the execution efficiency by early termination on uninteresting paths.Theoretical analysis and experimental evaluation indicate that PSP performs better than existing techniques.Path profiling records the frequency of each path in an executed program.To accomplish profiling,probes are instrumented in the program and executed as the program runs.So,the number of probes has a significant impact on the efficiency of a profiling technique.By profiling only the interesting paths,existing techniques try to improve the profiling efficiency by reducing the number of probes and optimize path encodings for efficient storage.However,they lack accuracy,waste time on running uninteresting paths,and can mainly deal with acyclic paths.In this article,a novel technique called Profiling Selected Paths（PSP）is introduced to profile selected paths,which enables custom selection for both acyclic and cyclic paths and increases the execution efficiency by early termination on uninteresting paths.Theoretical analysis and experimental evaluation indicate that PSP performs better than existing techniques.

关 键 词：path profiling interesting paths dynamic analysis 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]