Energy-Aware Task Scheduling and Dynamic Voltage Scaling in a Real-Time System

被引:5
作者
Rong, Peng [1 ,2 ]
Pedram, Massoud [1 ]
机构
[1] Univ Southern Calif, Dept Elect Engn, Los Angeles, CA 90089 USA
[2] LSI Logic, Milpitas, CA USA
关键词
Power Management; Dynamic Voltage Scaling; Task Scheduling; Real-Time Systems;
D O I
10.1166/jolpe.2008.154
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a solution to the problem of minimizing energy consumption of a computer system performing periodic hard real-time tasks with precedence constraints. In the proposed approach, dynamic power management and voltage scaling techniques are combined to reduce the energy consumption of the CPUand devices. The optimization problem is initially formulated as an integer programming problem. Next, a three-phase heuristic solution, which integrates power management, task scheduling and task voltage assignment, is provided. Experimental results show that the proposed approach outperforms existing methods by an average of 18% in terms of the system-wide energy savings.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 29 条
[11]  
Jejurikar R., P S LOW POW EL DES, P78
[12]  
Lee S., P AS DES AUT C, P381
[13]  
Liu J., P INT C COMP AID DES, P21
[14]   Power-aware operating systems for interactive systems [J].
Lu, YH ;
Benini, L ;
De Micheli, G .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2002, 10 (02) :119-134
[15]   Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems [J].
Luo, J ;
Jha, N .
ASP-DAC/VLSI DESIGN 2002: 7TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE AND 15TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 2002, :719-726
[16]  
Qiu Q., P DES AUT C, P555
[17]   Stochastic modeling of a power-managed system - Construction and optimization [J].
Qiu, QR ;
Wu, Q ;
Pedram, M .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2001, 20 (10) :1200-1217
[18]  
Ren ZY, 2005, IEEE T COMPUT, V54, P409, DOI 10.1109/TC.2005.66
[19]  
Rong P., 2005, P S LOW POW EL DES A, P269
[20]   Low-energy intra-task voltage scheduling using static timing analysis [J].
Shin, D ;
Kim, J ;
Lee, S .
38TH DESIGN AUTOMATION CONFERENCE PROCEEDINGS 2001, 2001, :438-443