Determining optimal processor speeds for periodic real-time tasks with different power characteristics

被引：79

作者：

Aydin, H ^{[1
]}

Melhem, R ^{[1
]}

Mossé, D ^{[1
]}

Mejía-Alvarez, P ^{[1
]}

机构：

[1] Univ Pittsburgh, Dept Comp Sci, Pittsburgh, PA 15260 USA

来源：

13TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS | 2001年

关键词：

D O I：

10.1109/EMRTS.2001.934038

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we provide an efficient solution for periodic real-time tasks with (potentially) different power consumption characteristics. We show that a task Ti can run at a constant speed Si at every instance without hurting optimality. We sketch an O(n(2) log n) algorithm to compute the optimal Si values. We also prove that the EDF (Earliest Deadline First) scheduling policy can be used to obtain a feasible schedule with these optimal speed values.

引用

页码：225 / 232

页数：8

共 20 条

[1]

AYDIN H, 1999, P 20 IEEE REAL TIM S

[2] Bimodal multicast [J].

Birman, KP ;

Hayden, M ;

Ozkasap, O ;

Xiao, Z ;

Budiu, M ;

Minsky, Y .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1999, 17 (02) :41-88

[3] On-line scheduling policies for a class of IRIS (increasing reward with increasing service) real-time tasks [J].

Dey, JK ;

Kurose, J ;

Towsley, D .

IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (07) :802-813

[4]

DEY JK, 1993, P ACM SIGMETRICS C M

[5]

ELLIS C, 1999, IEEE 7 WORKSH HOT TO, P162

[6]

GUTNIK V, 1996, S VLSI CIRC, P158

[7] Design techniques for low-power systems [J].

Havinga, PJM ;

Smit, GJM .

JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (01) :1-21

[8]

HONG I, 1998, P 19 IEEE REAL TIM S

[9]

HONG I, 1998, DES AUT C

[10]

HONG I, COMPUTER AIDED DESIG, P653

← 1 2 →