The Design and Implementation of Edge Profiling in Compiler
编译器中的edge profiling设计和实现

Many compiler optimization techniques depend on which part code has been executed frequently. Profiling will trace and record these information that a compiler needs automatically, which is useful to other phases during compile. Profiling will instrument some internal code that gather these information during a program executes. For example , edge profiling computes the frequency of basic block and the probability of edge in control flow graph. Value profiling determine which variables have invariant behavior. This paper explores the basic block frequency found from edge profiling. We use the edge profiling to perform some optimization for Spec2000 test cases, showing that the optimization base edge profiling can reduce a program's execution time up to 5%.