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

合理地运用动态电压调整技术可以有效降低软件运行所需的能耗·从归纳分析电压调整特征入手,针对程序执行中存在电压调整特征差异的情况,提出了性能无损的低能耗电压调度问题·把该问题形式化为一个混合整数规划模型(MILP),提出了基于剖析结果的PGS算法和基于分析结果的ADS算法·实例分析表明所提出的方法能够有效实现性能无损的低能耗软件设计,模拟实验表明启发式算法可实现较好的近似解·

Performance Lossless Voltage Scheduling for Low Energy Software

The high power consumption of a processor is becoming a critical problem for both battery-powered 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.