基于GCC的IF转换算法的分析与改进  

Analysis and Improvement of If-conversion Algorithm Based on GCC

作　　者：田祖伟[1] 赵克佳[2] 

机构地区：[1]湖南省第一师范学校,长沙410002 [2]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机科学》2005年第7期242-244,共3页Computer Science

基　　金：国家"863"计划软件重大专项"高性能微处理器优化编译器"(2002AAIZ2105)

摘　　要：分支指令是发掘指令级并行(ILP)的一个主要障碍。IF转换能够有效地删除指令流中的分支,通过删除程序中的某些分支,将控制依赖转换为数据依赖,能够获得更好的调度效果。本文详细分析了GCC中基于IA-64谓词执行的IF转换算法,并改进了其算法,实验数据表明,优化效果明显。Branch instructions are recognized as a major impediment to exploiting instruction level parallelism If-con- version is an effective means to eliminate branches from an instruction stream. By eliminating some branch and con- verting control dependency to data dependency, thus a larger and better schedule effect can be obtained. In paper we analyze and improve the if-conversion algorithms based on IA-64's predicated execution in GCC. According to the re- sult of experiments, this algorithm can improve the performance of code optimization obviously.

关 键 词：转换算法 GCC 指令级并行 IA-64 删除程序 数据依赖 控制依赖 谓词执行 指令流 数据表 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP314[自动化与计算机技术—计算机科学与技术]