Exploiting Dynamic Workload Variation in Offline Low Energy Voltage Scheduling

  • Lap-Fai Leung
  • Chi-Ying Tsui
  • Xiaobo Sharon Hu
Conference paper

DOI: 10.1007/978-3-540-30205-6_57

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3254)
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

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Lap-Fai Leung
    • 1
  • Chi-Ying Tsui
    • 1
  • Xiaobo Sharon Hu
    • 2
  1. 1.Department of Electrical and Electronic EngineeringHong Kong University of Science and TechnologyHong Kong SARChina
  2. 2.Department of Computer Science and EngineeringUniversity of Notre DameNotre DameUSA

Personalised recommendations