Heuristics for Static Voltage Scheduling Algorithms on Battery-Powered DVS Systems

被引：4

作者：

Yokoyama, Tetsuo ^{[1
]}

Zeng, Gang ^{[1
]}

Tomiyama, Hiroyuki ^{[1
]}

Takada, Hiroaki ^{[1
]}

机构：

[1] Nagoya Univ, Grad Sch Informat Sci, Chikusa Ku, Nagoya, Aichi 4648603, Japan

来源：

2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS | 2009年

关键词：

D O I：

10.1109/ICESS.2009.19

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The principles for good design of battery-aware voltage scheduling algorithms for both aperiodic and periodic task sets on dynamic voltage scaling (DVS) systems are presented. The proposed algorithms are based on greedy heuristics suggested by several battery characteristics and Lagrange multipliers. To construct the proposed algorithms, we use the batter), characteristics in the early stage of scheduling more properly. As a consequence, the proposed algorithms show superior results on synthetic examples of periodic and aperiodic tasks from the task sets which are excerpted from the comparative work, on uni-processor platforms. Especially, for some large task sets, the proposed algorithms enable previously unschedulable task sets due to battery exhaustion to be schedulable.

引用

页码：265 / 272

页数：8

共 19 条

[1] Discrete-time battery models for system-level low-power design [J].

Benini, L ;

Castelli, G ;

Macii, A ;

Mach, E ;

Poncino, M ;

Scarsi, R .

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2001, 9 (05) :630-640

[2] Energy efficient battery management [J].

Chiasserini, CF ;

Rao, RR .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2001, 19 (07) :1235-1245

[3] Static task-scheduling algorithms for battery-prowered DVS systems [J].

Chowdhury, P ;

Chakrabarti, C .

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2005, 13 (02) :226-237

[4] SIMULATION AND OPTIMIZATION OF THE DUAL LITHIUM ION INSERTION CELL [J].

FULLER, TF ;

DOYLE, M ;

NEWMAN, J .

JOURNAL OF THE ELECTROCHEMICAL SOCIETY, 1994, 141 (01) :1-10

[5]

Intel, 1999, INT STRONGARM SA 110

[6]

Ishihara T, 1998, 1998 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN - PROCEEDINGS, P197, DOI 10.1109/LPE.1998.708188

[7] Battery-aware static scheduling for distributed real-time embedded systems [J].

Luo, J ;

Jha, NK .

38TH DESIGN AUTOMATION CONFERENCE PROCEEDINGS 2001, 2001, :444-449

[8]

Martin T.L., 1999, Ph.D. Thesis

[9]

Martin TL, 1996, 1996 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN - DIGEST OF TECHNICAL PAPERS, P37, DOI 10.1109/LPE.1996.542727

[10] A model for battery lifetime analysis for organizing applications on a pocket computer [J].

Rakhmatov, D ;

Vrudhula, S ;

Wallach, DA .

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2003, 11 (06) :1019-1030

← 1 2 →