节点文献
基于域的编译框架
A Region-Based Compilation Framework
【摘要】 传统的基于函数范围的后端编译框架是一种方便的程序划分方法 .然而 ,考虑到编译过程中的资源需求(例如编译时间和内存使用 )、代码性能以及编译功能 ,函数的范围大小以及结构并不是最适合进行程序分析和优化的程序划分 .在现代编译器为了尽可能地发掘指令级并行机会而寻求更复杂和时空复杂性更高的算法的情况下 ,这种不适应性变得更加突出 .当函数的范围很大时 ,时空复杂性很高的算法以函数为基本编译单位通常会导致编译时间太长和 (或 )内存消耗太多 .Hank提出了一种编译框架 ,使得优化的范围和结构可以得到一定的控制 .基于编译时间和优化机会的考虑 ,本文提出了一种新的基于域的编译框架 .同时 ,允许一些基于域的优化制导属性在不同的优化阶段之间被传递和观察 .这个基于域的编译框架已经在目标码为安腾 (Itanium)处理器的编译器ORC(OpenResearchCompiler)中实现 .实验结果表明 ,此框架在控制编译的时空复杂性方面是成功的 .
【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).
【Key words】 region; SEME region; MEME region; duplication ratio; main exit probability;
- 【文献出处】 计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,2003年02期
- 【分类号】TP314
- 【被引频次】8
- 【下载频次】91