A real-time feedback scheduler for environmental energy with discrete voltage/frequency modes

被引：4

作者：

Abbas, Akli ^{[1
,2
]}

Loudini, Malik ^{[2
]}

Grolleau, Emmanuel ^{[3
]}

Mehdi, Driss ^{[3
]}

Hidouci, Walid-Khaled ^{[2
]}

机构：

[1] Univ Akli Mohand Oulhadj Bouira, Bouira, Algeria

[2] Ecole Natl Super Informat ESI, LCSI Lab, Algiers, Algeria

[3] Univ Poitiers, ISAE ENSMA, LIAS Lab, Poitiers, France

来源：

COMPUTER STANDARDS & INTERFACES | 2016年 / 44卷

关键词：

Embedded real-time systems; Scheduling algorithms; Feedback scheduling; Energy harvesting; Dynamic Voltage Frequency Selection; SYSTEMS;

D O I：

10.1016/j.csi.2015.09.003

中图分类号：

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

学科分类号：

0812 ;

摘要：

This paper proposes a feedback scheduler for energy harvesting systems (FS-EH) in a soft real-time context on a DVFS processor. This scheduler reduces the processor speed in proportion to the available energy in the batteries and the processor utilization. The goal is to experimentally maximize the battery life while minimizing the deadline miss ratio. When the battery is full, the harvested energy is wasted, therefore the system could use the processor at full speed. This is accounted for in FS-EH by using the processor at full speed-when the available energy is over a given threshold. Otherwise, the processor speed is set proportionally to the available energy and instantaneous processor utilization. We experimentally show that FS-EH performs better, in terms of energy consumption, quality of control and deadline miss rate than other scheduling algorithms proposed in this context. (C) 2015 Elsevier B.V. All rights reserved.

引用

页码：264 / 273

页数：10

共 28 条

[1]

Abbas A., 2013, P 3 IEEE INT C SYST, P989

[2]

[Anonymous], SIGBED REV

[3]

Anton C., TRUETIME REFERENCE M

[4] Building Timing Predictable Embedded Systems [J].

Axer, Philip ;

Ernst, Rolf ;

Falk, Heiko ;

Girault, Alain ;

Grund, Daniel ;

Guan, Nan ;

Jonsson, Bengt ;

Marwedel, Peter ;

Reineke, Jan ;

Rochange, Christine ;

Sebastian, Maurice ;

Von Hanxleden, Reinhard ;

Wilhelm, Reinhard ;

Yi, Wang .

ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13 (04)

[5] How does control timing affect performance?: Analysis and simulation of timing using Jitterbug and TrueTime [J].

Cervin, A ;

Henriksson, D ;

Lincoln, B ;

Eker, J ;

Årzén, KE .

IEEE CONTROL SYSTEMS MAGAZINE, 2003, 23 (03) :16-30

[6]

Cervin Anton, 2003, THESIS

[7] Effective Online Power Management with Adaptive Interplay of DVS and DPM for Embedded Real-time System [J].

Chen, Gang ;

Huang, Kai ;

Huang, Jia ;

Buckl, Christian ;

Knoll, Alois .

16TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2013), 2013, :881-889

[8] Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms [J].

Chen, Jian-Jia ;

Kuo, Chin-Fu .

13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, :28-+

[9]

Chetto M., 2010, Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications (GreenCom) and Int'l Conference on Cyber, Physical and Social Computing (CPSCom), P398, DOI 10.1109/GreenCom-CPSCom.2010.16

[10] Optimal Scheduling for Real-Time Jobs in Energy Harvesting Computing Systems [J].

Chetto, Maryline .

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2014, 2 (02) :122-133

← 1 2 3 →