节点文献

基于域的编译框架

A Region-Based Compilation Framework

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘旸; 张兆庆; 乔如良;

【Author】 LIU Yang ZHANG Zhao-Qing QIAO Ru-Liang (Institute Of Computing Technology, Chinese Academy of Sciences, Beijing 100080)

【机构】 中国科学院计算技术研究所; 中国科学院计算技术研究所 北京100080; 北京100080; 北京100080;

【摘要】 传统的基于函数范围的后端编译框架是一种方便的程序划分方法 .然而 ,考虑到编译过程中的资源需求(例如编译时间和内存使用 )、代码性能以及编译功能 ,函数的范围大小以及结构并不是最适合进行程序分析和优化的程序划分 .在现代编译器为了尽可能地发掘指令级并行机会而寻求更复杂和时空复杂性更高的算法的情况下 ,这种不适应性变得更加突出 .当函数的范围很大时 ,时空复杂性很高的算法以函数为基本编译单位通常会导致编译时间太长和 (或 )内存消耗太多 .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).

【基金】 国家自然科学基金 ( 6 99330 2 0 );Intel公司资助
  • 【文献出处】 计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,2003年02期
  • 【分类号】TP314
  • 【被引频次】8
  • 【下载频次】91
节点文献中: 

本文链接的文献网络图示:

本文的引文网络