首页 | 本学科首页   官方微博 | 高级检索  
     

基于域的编译框架
引用本文:刘旸,张兆庆,乔如良.基于域的编译框架[J].计算机学报,2003,26(2):188-194.
作者姓名:刘旸  张兆庆  乔如良
作者单位:中国科学院计算技术研究所,北京,100080
基金项目:国家自然科学基金 ( 6 99330 2 0 ),Intel公司资助
摘    要:传统的基于函数范围的后端编译框架是一种方便的程序划分方法,然而,考虑到编译过程中的资源需求(例如编译时间和内存使用),代码性能以及编译功能,函数的范围大小以及结构并不是最适合进行程序分析和优化的程序划分,在现代编译器为了尽可能地发掘指令级并行机会而寻求更复杂和时空复杂性更高的算法和情况下,这种不适应性变得更加突出,当函数的范围很大时,时空复杂性很高的算法以函数为基本编译单位通常会导致编译时间太长和(或)内存消耗太多,Hank提,出了一种编译框架,使得优化的范围和结构可以得到一定的控制,基于编译时间和优化机会的考虑,本文提出了一种新的基于域的编译框架,同时,允许一些基于域的优化制导属性在不同的优化阶段之间被传递和观察,这个基于域的编译框架已经在目标码为安腾(Itanium)处理器的编译器ORC(Open Research Compiler)中实现,实验结果表明,此框架在控制编译的时空复杂性方面是成功的。

关 键 词:  编译框架  单入多出域  多入多出域  尾复制比率  主出口概率  编译程序  程序划分法  编译器
修稿时间:2001年11月16

A Region-Based Compilation Framework
LIU Yang,ZHANG Zhao-Qing,QIAO Ru-Liang.A Region-Based Compilation Framework[J].Chinese Journal of Computers,2003,26(2):188-194.
Authors:LIU Yang  ZHANG Zhao-Qing  QIAO Ru-Liang
Abstract:The traditional framework for back-end compilation is based on the scope of functions, which is a convenient way to partition an entire application program. However, the sizes and structures of functions may not be the best scope for program analysis and transformations when considering compilation resources (such as time and memory usage), performance, and functionality. This problem is particularly critical when the modern compilers resort to sophisticated and expensive algorithms to exploit instruction-level parallelism. When a function has a large size, an expensive algorithm based on the function scope often makes the usage of compilation time and space usage unacceptable. Some earlier work proposed a compilation framework to allow some control on the size and structure of an optimization scope. This paper proposes a new region-based compilation framework driven by the considerations of compilation resources and performance opportunities. And some optimization-directed attributes can be passed and observed from optimization phase to phase on a region basis. This region-based framework is being implemented in a compiler ORC (Open Research Compiler) targeting at the Itanium Processor Family (IPF).
Keywords:region  SEME region  MEME region  duplication ratio  main exit probability  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号