Task scheduling and voltage selection for energy minimization

被引:195
作者
Zhang, YM [1 ]
Hu, XB [1 ]
Chen, DZ [1 ]
机构
[1] Synopsys Inc, Mt View, CA 94043 USA
来源
39TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2002 | 2002年
关键词
algorithms; design; voltage selection; task scheduling;
D O I
10.1109/DAC.2002.1012617
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
In this paper, we present a two-phase framework that integrates task assignment, ordering and voltage selection (VS) together to minimize energy consumption of real-time dependent, tasks executing on a given number of variable voltage processors. Task assignment and ordering in the first phase strive to maximize the opportunities that can be exploited for lowering voltage levels (luring the second phase, i.e., voltage selection, In the second phase, we formulate the VS problem as an Integer Programming (IP) problem and solve the IP efficiently. Experimental results demonstrate that our framework is very effective in executing tasks at lower volt,age levels under different system configurations.
引用
收藏
页码:183 / 188
页数:4
相关论文
共 14 条
[1]
*AMD, 2001, 24319 AMD INC
[2]
A survey of design techniques for system-level dynamic power management [J].
Benini, L ;
Bogliolo, A ;
De Micheli, G .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2000, 8 (03) :299-316
[3]
A dynamic voltage scaled microprocessor system [J].
Burd, TD ;
Pering, TA ;
Stratakos, AJ ;
Brodersen, RW .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2000, 35 (11) :1571-1580
[4]
CHANDRAKASAN A, 1995, LOW POWER DIGITAL CM
[5]
CHUANG W, CICC 93
[6]
GRUIAN F, ASP DAC 01, P449
[7]
CONVEX SEPARABLE OPTIMIZATION IS NOT MUCH HARDER THAN LINEAR OPTIMIZATION [J].
HOCHBAUM, DS ;
SHANTHIKUMAR, JG .
JOURNAL OF THE ACM, 1990, 37 (04) :843-862
[8]
HONG I, DAC 98, P176
[9]
ISHIHARA T, ISLPED 98, P197
[10]
LIN YR, 1997, ACM T DES AUTOMAT EL, V2, P81