2005 · 481 citations · 23 references
ComputingComputer EngineeringComputer ScienceEnergy ManagementReal-time SystemsSchedulingDynamic SchedulingOnline SchedulingPower ManagementPower OptimizationReal-time SchedulingTask SchedulingDynamic ScalingEnergy-aware Real-time SchedulingEnergy-aware SchedulingEnergy-aware Task SchedulingPower-aware SchedulingSpeedStatic SchedulingWorkload
In this paper we address power-aware scheduling of periodic hard real-time tasks using dynamic voltage scaling. Our solution includes three parts: (a) a static (off-line) solution to compute the optimal speed, assuming worst-case workload for each arrival, (b) an on-line speed reduction mechanism to reclaim energy by adapting to the actual workload, and (c) an online, adaptive and speculative speed adjustment mechanism to anticipate early completions of future executions by using the average-case workload information. All these solutions still guarantee that all deadlines are met. Our simulation results show that the reclaiming algorithm saves a striking 50% of the energy, over the static algorithm. Further our speculative techniques allow for an additional approximately 20% savings over the reclaiming algorithm. In this study, we also establish that solving an instance of the static power-aware scheduling problem is equivalent to solving an instance of the reward-based scheduling problem [1, 4] with concave reward functions.
23
Linear and nonlinear programming.
Mathematics and Computers in Simulation · 1986 · 4.9K citations
A scheduling model for reduced CPU energy
Fei Yao, Alan Demers, Scott Shenker · 2002 · 1.5K citations
Algorithms for scheduling imprecise computations
J.W.S. Liu, Kuo-Yi Lin, Wen-Chieh Shih et al. · Computer · 1991 · 528 citations