Sciweavers

Share
RTAS
2003
IEEE

An Integrated Approach for Applying Dynamic Voltage Scaling to Hard Real-Time Systems

9 years 9 months ago
An Integrated Approach for Applying Dynamic Voltage Scaling to Hard Real-Time Systems
Wireless and portable devices depend on the limited power supplied by the battery. Dynamic Voltage Scaling (DVS) is an effective method to reduce CPU power consumption. For real-time systems, DVS algorithms must not only provide enough CPU cycles, but also guarantee that no job misses its deadline. In this paper, we propose an integrated approach for applying DVS to real-time systems. We define two functions, the available cycle function (ACF) and the required cycle function (RCF), to capture the CPU workload of the real-time tasks. We then formulate the DVS scheduling problem for real-time systems as a nonlinear optimization problem and propose an optimal off-line algorithm to solve this problem. We also propose a novel online algorithm with time complexity O(1) to further reduce power consumption when a job uses fewer execution cycles than the worst-case budget. The algorithms in this paper are based solely on ACF and RCF, and may be applied to different scheduling policies. We ill...
Yanbin Liu, Aloysius K. Mok
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where RTAS
Authors Yanbin Liu, Aloysius K. Mok
Comments (0)
books