Exploiting Dynamic Workload Variation in Offline Low Energy Voltage Scheduling
- Cite this paper as:
- Leung LF., Tsui CY., Hu X.S. (2004) Exploiting Dynamic Workload Variation in Offline Low Energy Voltage Scheduling. In: Macii E., Paliouras V., Koufopavlou O. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2004. Lecture Notes in Computer Science, vol 3254. Springer, Berlin, Heidelberg
In this paper, a novel off-line voltage scheduling algorithm, which exploit the dynamic workload variation is proposed. During the construction of the voltage schedule, instead of optimizing the energy consumption assuming all the tasks are running in the worst case workload, we derive a schedule that results in low energy consumption when the tasks are running at a given workload distribution while at the same time can guarantee no deadline violation when the worst-case scenario really happens. By doing so, more slacks are generated and lower voltages can be used when the tasks are really running at workloads that are less than the worst case values. This work can be viewed as an interaction between the off-line voltage scheduling and on-line dynamic voltage scaling. The problem is formulated as a constrained optimization problem and optimal solution is obtained. Simulation and trace-based results show that, by using the proposed scheme, significant energy reduction is obtained for both randomly generated task sets and real-life applications when comparing with the existing best off-line voltage scheduling approach.
Unable to display preview. Download preview PDF.