编译器中的edge profiling设计与实现.pdfVIP

计算机科学 2003 .30N.1 Vol 编译器中的edge prOfiling 设计和实现 ) 董希谦 张兆庆 (中国科学院计算技术研究所 北京 100080) The Design and ImplementatiOn Of Edge prOfiling in COmpiler DONG Xi @ian Z~ANG Zhao @ing- - (Institute of Computing Technology Chinese Academy of sciences Beijing 100080) Abstract Many compiler optimization technigues depend on which part code has been executed freguently 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 freguency 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 freguency 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%. KeywOrds Edge profiling Compiler Profiling based optimization Dynamic optimization 过程为 选择不 同的 有代表性 的输入 运行程序 : ~ 9 : edge 1. 简介 profiling 在运行的过程中记录程序运行信息并在程序结束时 这篇论文是在从事 ( )编译 保存信息 利用获得的运行信息重新编译优化程序 具体的过 ORC Open Research Compiler 9 O 器的过程中完成的O ORC 是中科院计算所同Intel 公司的合 程如图1O 作项目 为 的新一代 位芯片开发开放源代码的先进 Int