Dynamic priority assignment based task scheduling for battery-powered portable systems

被引：0

作者：

Xie, Yufeng ^{[1
]}

Han, Muhua ^{[1
]}

Liu, Leibo ^{[1
]}

Dai, Rui ^{[1
]}

Wei, Shaojun ^{[1
]}

机构：

[1] Tsinghua Univ, Inst Microelect, Beijing 100084, Peoples R China

来源：

ASICON 2007: 2007 7TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS | 2007年

关键词：

D O I：

10.1109/ICASIC.2007.4415604

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In battery-powered portable devices, the most important design goal is maximizing the battery lifetime. This paper proposes a battery-aware task scheduling algorithm with dynamic priority assignment (DPA) to extend battery lifetime. Experiments show that compared with traditional task scheduling algorithms with static priority assignment (SPA), the proposed algorithm efficiently reduces battery cost (by up to 20.23%) and extends battery lifetime. Also, the proposed algorithm reduces complexity by average 37.45% and 4.6% compared with the most classical two SPA-based algorithms.

引用

页码：209 / 212

页数：4

共 6 条

[1] Power-aware scheduling for periodic real-time tasks [J].

Aydin, H ;

Melhem, R ;

Mossé, D ;

Mejía-Alvarez, P .

IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (05) :584-600

[2] 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

[3] Energy management for battery-powered reconfigurable computing platforms [J].

Khan, J ;

Vemuri, R .

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2006, 14 (02) :135-147

[4] Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors [J].

Kwok, YK ;

Ahmad, I .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (05) :506-521

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

Luo, J ;

Jha, NK .

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

[6]

Rakhmatov D., 2003, ACM Transactions on Embedded Computing Systems, V2, P272, DOI 10.1145/860176.860179

← 1 →