期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

编译器中的edge profiling设计和实现 被引量：5

The Design and Implementation of Edge Profiling in Compiler
下载PDF
导出
摘要 Many compiler optimization techniques depend on which part code has been executed frequently. Profilingwill trace and record these information that a compiler needs automatically, which is useful to other phases duringcompile. Profiling will instrument some internal code that gather these information during a program executes. For ex-ample, edge profiling computes the frequency of basic block and the probability of edge in control flow graph. Valueprofiling determine which variables have invariant behavior.This paper explores the basic block frequency found from edge profiling. We use the edge profiling to performsome optimization for Spec2000 test cases, showing that the optimization base edge profiling can reduce a program'sexecution time up to 5 %. 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%.
作者 董希谦 张兆庆
机构地区 中国科学院计算技术研究所
出处 《计算机科学》 CSCD 北大核心 2003年第1期46-48,66,共4页 Computer Science
基金 国家自然科学基金(69933020 60103006)
关键词 编译器 edgeprofiling 设计 编译程序 代码优化 开放源代码 Edge profiling, Compiler, Profiling-based optimization, Dynamic optimization
分类号 TP314 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献5

  • 1[1]Albert G. A Transparent Method for Correlating Profiles with Source Programs. 2nd Workshop on Feedback Directed Optimization, Haifa, Israel, Nov. 1999
  • 2[2]Anderson J,Berc L,et al. M. Continuous Profiling: Where Have All the Cycles Gone? ACM Trans. on Computer Systems, 1997,15(4):357～390
  • 3[3]Ball T, Lams J. Efficient Path Profiling. In: Proc. 29thAnnual IEEE/ACM Intl. Syrup. on Microarchitecture,Dec. 1 996.46～ 57
  • 4[4]Conte T M,Menezes K N,Hirsch M A. Accurate and practical profile-driven compilation using the profile buffer. In: Proc. 29thAnnual International Symposium on Microarchitecture,Dec. 1996.36～45
  • 5[5]Young C,Smith M. Better Global Scheduling Using Path Profile.In: Proc. 31st Annual International Symposium on Microarchitecture,Dec. 1998. 115～123

同被引文献45

  • 1R Cohn,G Lowney.Feedback Directed Optimization in Compaq's Compilation Tools for Alpha[C].In :Proc of the Second Workshop on Feedback-Directed Optimization,held in conjunction with MICRO-33, 1999-11:3-12.
  • 2Michael D Smith.Overcoming the Challenges to Feedback-Directed Optimization[C].In:the ACM SIGPLAN Workshop on Dynamic and Adaptive Compilation and Optimization (Dynamo'00),Boston,2000-01.
  • 3Compaq Computer Corporation, Alpha Architecture Handbook [ M ]. 1998-10.
  • 4Advanced Compiler Optimization Techniques.http://www.windriver.com.
  • 5Keith D Cooper, Lu John. Register promotion in C programs [C] //Proc of the ACM SIGPLAN'97 Conf on Programming Language Design and Implementation. New York: ACM, 1997
  • 6Robert P Wilson, Monica S Lam. Efficient context-sensitive pointer analysis for C programs [C] //Proc of the ACM SIGPLAN'95 Conf on Programming Language Design and Implementation. Stanford: Stanford University, 1995
  • 7Suan Hsi Yong, Suan Horwitz, Thomas Reps. Pointer analysis for program with structures and casting [C] //Proc of the ACM SIGPLAN'99 Conf on Programming Language Design and Implementation. New York: ACM, 1999
  • 8Erik M Nystrom, Hong Seok Kim, Wen-mei Hwu. Importance of heap specialization in pointer analysis [C]// Proe of the 5th ACM SIGPLAN SIGSOFI Workshop on Program Analysis for Software Tools and Engineering. New York: ACM, 2004
  • 9Michael Hind. Pointer Analysis: Haven't we solved this problem yet? [C] //Proc of the 2001 ACM SIGPLANSIGSOFI Workshop on Program Analysis for Software Tools and Engineering. New York: ACM, 2001
  • 10Rajiv Gupta, Rastislav Bodik. Register pressure sensitive redundancy elimination [C] //Proc of the 8th Int Conf on Compiler Construction. Berlin: Springer, 1999

引证文献5

二级引证文献2

计算机科学
2003年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部