改进指令总线功耗优化策略.docVIP

改进指令总线功耗优化策略 　　摘 要：针对编译器系统设计和编译中的低功耗优化，基于可重定向编译器，实现在编译器后端对VLIW指令总线进行功耗优化的策略.通过对编译生成的二进制目标码进行横向再调度来减少指令总线上的高低电位切换次数，达到降低系统功耗的目的. 对编译后端的软件流水和超块调度两种性能优化策略进行对比实验，表明其优化效果在30％以上，并且代码的指令级并行性(Instruction Level Parallelism, ILP)与优化效果存在明显的相关性. 最后，通过ILP对该策略提出改进，以指令级并行信息指导功耗优化，在功耗优化效果损失不大的前提下，可节省多达20%的算法开销. 　　关键词：低功耗优化； 重定向编译器； 指令调度 　　中图分类号：TP314 　　文献标志码：A 　　 　　Improved low-power optimization strategy targeting instruction bus 　　XU Burong, LI Xi, WEI Lianghui 　　(Dept. of Computer Sci. Tech., Univ. of Sci. Tech. of China, Hefei 230027, China) 　　Abstract： With the design of complier system and optimization for its low-power in compiling, the low-power optimization strategy for VLIW instruction bus is implemented in the compiler backend. The strategy reduces the number of voltage switch on instruction bus by rescheduling the generated binary code in horizon, which leads to system power reduction. The comparison experiments for software pipeline and super block scheduling are done, which shows that the optimization effect can be increased by more than 30% and has obvious relation to instruction level parallelism (ILP). At last, an enhancement method for the strategy is proposed based on ILP information. The statistics shows that the cost saved can reach up to 20%. 　　Key words： low-power optimization; retargetable compiler; instruction scheduling 　　 　　0 引 言 　　 　　近年来，随着计算机系统应用的普及，低功耗设计问题成为系统设计中关注的重点.在高性能计算领域，功耗问题也同样突出.因此，除了对代码的规模和执行性能优化之外，通过优化减少设备的功耗消耗，对于VLIW体系结构的一些高性能计算机系统而言，也是非常重要的研究方向. 　　目前，已经存在许多功耗优化方面的技术，例如：利用可变电压和可变频率降低系统的静态功耗[1]；通过有选择地关闭系统中暂时不用的部件来减少系统的功耗[2]；还有通过对总线上数据重编码[3]、对控制逻辑信号进行重新编码[4]等方法来降低系统的动态功耗等.其中，在编译阶段对生成代码进行性能优化的同时引入功耗优化，也是一个重要途径. 　　本文的研究基于可重定向编译研究平台Trimaran[5].Trimaran是个参数化的重定向编译底层平台，主要由前端IMPACT和后端ELCOR组成，当前主要针对EPIC[6]结构，这是Intel提出的一种VLIW体系结构. 　　由于总线功耗在芯片总功耗中占有较大份额，因此，以指令总线为功耗优化对象，实现在编译后端针对指令总线高低电位切换进行功耗优化的策略，并结合Trimaran后端的软件流水和超块(SUPER BLOCK)调度这两种性能优化策略进行大量的对比实验和细致分析.实验表明，该功耗优化策略可以有效优化指令总线上的翻转，并且代码的指令级并行性对该功耗优化效果有明显导向性作用.最后，基于分析结果，提出进一步的改进方案，以