A DVS-assisted hard real-time I/O device scheduling algorithm

  • Authors:
  • Edward T.-H. Chu;Tai-Yi Huang;Cheng-Han Tsai;Jian-Jia Chen;Tei-Wei Kuo

  • Affiliations:
  • Department of Computer Science, National Tsing Hua University, Taiwan, ROC 300;Google Inc., Mountain View, USA 94043;Department of Computer Science, National Tsing Hua University, Taiwan, ROC 300;Swiss Federal Institute of Technology (ETH), Zurich, Switzerland;Department of Computer Science and Information Engineering, National Taiwan University, Taiwan, ROC 106

  • Venue:
  • Real-Time Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The I/O subsystem has become a major source of energy consumption in a hard real-time monitoring and control system. To reduce its energy consumption without missing deadlines, a dynamic power management (DPM) policy must carefully consider the power parameters of a device, such as its break-even time and wake-up latency, when switching off idle devices. This problem becomes extremely complicated when dynamic voltage scaling (DVS) is applied to change the execution time of a task. In this paper, we present COLORS, a composite low-power scheduling framework that includes DVS in a DPM policy to maximize the energy reduction on the I/O subsystem. COLORS dynamically predicts the earliest-access time of a device and switches off idle devices. It makes use of both static and dynamic slack time to extend the execution time of a task by DVS, in order to create additional switch-off opportunities. Task workloads, processor profiles, and device characteristics all impact the performance of a low-power real-time algorithm. We also identify a key metric that primarily determines its performance. The experimental results show that, compared with previous work, COLORS achieves additional energy reduction up to 20%, due to the efficient utilization of slack time.