Hard real-time scheduling for low-energy using stochastic data and DVS processors

被引:101
作者
Gruian, F [1 ]
机构
[1] Lund Univ, Dept Comp Sci, S-22100 Lund, Sweden
来源
ISLPED'01: PROCEEDINGS OF THE 2001 INTERNATIONAL SYMPOSIUM ON LOWPOWER ELECTRONICS AND DESIGN | 2001年
关键词
low-energy; hard real-time; RTOS; scheduling;
D O I
10.1109/LPE.2001.945370
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
The work presented in this paper addresses scheduling for reduced energy of hard real-time tasks with fixed priorities assigned in a rate monotonic or deadline monotonic manner. The approach we describe can be exclusively implemented in the RTOS. It targets energy consumption reduction by using both on-line and off-line decisions, taken both at task level and at task-set level. We consider sets of independent tasks running on processors with dynamic voltage supplies (DVS). Taking into account the real behavior of a realtime system, which is often better than the worst case, our methods employ stochastic data to derive energy efficient schedules. The experimental results show that our approach achieves more important energy reductions than other policies from the same class.
引用
收藏
页码:46 / 51
页数:6
相关论文
共 24 条
[11]  
LEE Y, 1999, P 6 INT C REAL TIM C, P272
[12]  
LEHOCZKY J, P RTSS 89, P166
[13]  
LEHOCZKY J, P RTSS 92, P110
[14]   SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT [J].
LIU, CL ;
LAYLAND, JW .
JOURNAL OF THE ACM, 1973, 20 (01) :46-61
[15]  
LOCKE CD, P RTSS 91, P181
[16]  
MOSSE D, 2000, WORKSH COMP OP SYST
[17]  
Pedram M, 2001, PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, P239, DOI 10.1109/ASPDAC.2001.913312
[18]  
PERING T, P ISLPED 00, P96
[19]  
Pering T, P ISLPED 98, P76
[20]  
SHIN D, 2000, IEEE DESIGN TEST OCT