第31卷第23期计算机200512Vol.31Computer.PDFVIP

第31 卷 第23 期 计 算 机 工 程 2005 年12 月 Vol.31 23 Computer Engineering December 2005 博士论文 文章编号 1000 3428(2005)23 0008 03 文献标识码 A 中图分类号 TP311 指令调度中的寄存器重命名技术 张军超 张兆庆 ( 中国科学院计算技术研究所 中国科学院研究生院 北京 100080) 摘 要 指令间的依赖关系是阻碍指令调度发挥作用 进而影响指令级并行的主要障碍 寄存器重命名是解决控制依赖和数据依赖的一种 重要技术 研究并实现了一种指令调度中的寄存器重命名技术 它在164.gzip 和186.crafty 上分别取得了约5%和3% 的加速比 关键词 寄存器重命名 指令调度 依赖 Register Renaming in Instruction Scheduling ZHANG Junchao, ZHANG Zhaoqing (Institute of Computing Technology, Graduate School, Chinese Academy of Sciences, Beijing 100080) Abstract Dependences between instructions are major obstacles for an instruction scheduler, and which in turn lowers the instruction level parallelism(ILP). Register renaming is an important technique to relax the control dependence and the data dependence. A register renaming approach is studied and implemented, which gives a 5% and a 3% speedup for 164.gzip and 186.crafty. Key words Register renaming; Instruction scheduling; Dependences 1 概述 所付出的唯一代价仅仅是在编译时刻多用了一点空间 获得 指令调度是现代优化编译器后端很重要的一个阶段 它 的好处则是指令调度有了更大的自由度 例如对图 1(b)作重 能在一个基本块(basic block, BB)里或者跨越基本块重排指 命名 可以得到没有名字依赖的代码序列( 图2) 指令调度完 令 使得程序关键路径上的指令执行时间尽可能短 有效的 成之后 再由寄存器分配器把各个符号寄存器映射到物理寄 指令调度可以充分地利用处理器资源 提高指令级并行性 存器 这种方法已经被普遍采纳 运用在多个产品编译器当 [2] (ILP) 指令之间的依赖关系是阻碍指令调度发挥作用的主要 中 在软流水中尤为常见 障碍 指令之间的依赖关系可分为 3 类 数据依赖 名字依