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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations

Author(s)

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

Detail(s)

Original languageEnglish
Pages (from-to)222-255
Journal / PublicationReal-Time Systems
Volume41
Issue number3
Online published12 Feb 2009
Publication statusPublished - Apr 2009
Externally publishedYes

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.

Research Area(s)

  • Dynamic power management, Dynamic voltage scaling, Real-time embedded systems

Citation Format(s)

A DVS-assisted hard real-time I/O device scheduling algorithm. / Chu, Edward T.-H.; Huang, Tai-Yi; Tsai, Cheng-Han; Chen, Jian-Jia; Kuo, Tei-Wei.

In: Real-Time Systems, Vol. 41, No. 3, 04.2009, p. 222-255.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review