低能耗软件设计中的性能无损电压调度技术研究  

Performance Lossless Voltage Scheduling for Low Energy Software

作　　者：雷霆[1] 李曦[1] 周学海[1] 

机构地区：[1]中国科学技术大学计算机科学技术系,合肥230026

出　　处：《计算机研究与发展》2006年第6期1090-1096,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60273042)~~

摘　　要：合理地运用动态电压调整技术可以有效降低软件运行所需的能耗·从归纳分析电压调整特征入手,针对程序执行中存在电压调整特征差异的情况,提出了性能无损的低能耗电压调度问题·把该问题形式化为一个混合整数规划模型(MILP),提出了基于剖析结果的PGS算法和基于分析结果的ADS算法·实例分析表明所提出的方法能够有效实现性能无损的低能耗软件设计,模拟实验表明启发式算法可实现较好的近似解·The high power consumption of a processor is becoming a critical problem for both batterypowered devices and high-performance computers. Recently, dynamic voltage and frequency scaling of the processor has been identified as one of the most effective ways to reduce software energy consumption. In this paper, the problem of performance lossless energy reduction for variable-voltage processors is introduced, and a compilation optimization strategy is discussed, which identifies voltage scaling opportunities to achieve energy savings without performance loss. A mixed integer linear programming model for the problem is proposed, which can sufficiently exploit the difference of voltage scaling characteristics of subtasks. Also presented are two heuristic algorithms for the mixed integer linear programming. Experiment results demonstrate the effectiveness of the strategy with processor energy savings up to 22.3 % for the real programs, and the heuristic algorithm performs well in terms of solution.

关 键 词：低能耗软件 可变电压处理器 编译优化 电压调整特征 

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