Whole program path profiling
作者： James R. Larus , Christopher W. Fraser
DOI:
关键词:
摘要: A program is instrumented to record acyclic paths during execution of the program. whole path produced from and provides a complete compact program's entire control flow. It includes crossing loop boundaries procedure provide picture dynamic behavior. string compression algorithm that constructs context-free grammar used compress trace uncover its regular structure. Heavily executed subpaths are easily identified representation by traversing find hot according input parameters minimum maximum lengths cost.
lens.org 参考文章(30)
Thomas Reps, David Binkley, Susan Horwitz, Interprocedural slicing of computer programs using dependence graphs ,(1989)
C.G. Nevill-Manning, I.H. Witten, Linear-time, incremental hierarchy inference for compression data compression conference. pp. 3- 11 ,(1997) , 10.1109/DCC.1997.581951
Geoffrey Owen Blandy, Maher Afif Saba, Robert John Urquhart, System and method for multi-phased performance profiling of single-processor and multi-processor systems ,(1996)
David A. Berson, Rajiv Gupta, Jesse Z. Fang, Optimizing code by exploiting speculation and predication with a cost-benefit data flow analysis based on path profiling information ,(1997)
David Melski, Thomas Reps, Interprocedural Path Profiling compiler construction. pp. 47- 62 ,(1999) , 10.1007/978-3-540-49051-7_4
Paul N. Andrews, Embedded tracing method for identifying program executed paths ,(1988)
Ali-Reza Adl-Tabatabai, Method for performing dynamic optimization of computer code ,(1997)
Vita Bortnikov, Mark Novick, Bilha Mendelson, William Jon Schmidt, Inbal Shavit-Lottem, Method and apparatus for profile-based reordering of program portions in a computer program ,(1997)
Robert J. Urquhart, Thomas W. Keller, Non-invasive trace-driven system and method for computer system profiling ,(1993)
Robert A. Eustace, Carl A. Waldspurger, Jeffrey Dean, James E. Hicks, William E. Weihl, Method for estimating execution rates of program execution paths ,(1997)