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

被引:2
作者
Chu, Edward T. -H. [1 ]
Huang, Tai-Yi [2 ]
Tsai, Cheng-Han [1 ]
Chen, Jian-Jia [3 ]
Kuo, Tei-Wei [4 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 300, Taiwan
[2] Google Inc, Mountain View, CA 94043 USA
[3] Swiss Fed Inst Technol, Zurich, Switzerland
[4] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan
关键词
Real-time embedded systems; Dynamic power management; Dynamic voltage scaling; RESPONSE-TIMES; SYSTEM;
D O I
10.1007/s11241-009-9068-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:222 / 255
页数:34
相关论文
共 27 条
[1]  
ALEXANDROPOULOS T, 2005, AVSS 05
[2]  
[Anonymous], C COMP FRONT
[3]   Power-aware scheduling for periodic real-time tasks [J].
Aydin, H ;
Melhem, R ;
Mossé, D ;
Mejía-Alvarez, P .
IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (05) :584-600
[4]   Real-time system for monitoring driver vigilance [J].
Bergasa, LM ;
Nuevo, J ;
Sotelo, MA ;
Barea, R ;
Lopez, ME .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2006, 7 (01) :63-77
[5]   Best-case response times and jitter analysis of real-time tasks [J].
Bril, RJ ;
Steffens, EFM ;
Verhaegh, WFJ .
JOURNAL OF SCHEDULING, 2004, 7 (02) :133-147
[6]  
CHENG H, 2005, PARC 05
[7]  
CHENG H, 2006, DESIGN AUTOMATION TE, P1055
[8]  
ENGBLOM J, 2001, J SOFTW TOOLS TECHNO
[9]  
HAN JJ, 2005, P 19 IEEE INT PAR DI
[10]  
HUANG TY, 2003, P RTCSA, P516