Energy Efficient Scheduling for Hard Real-Time Systems with Fixed-Priority Assignment

被引:1
|
作者
Niu, Linwei [1 ]
机构
[1] Claflin Univ, Dept Math & Comp Sci, Orangeburg, SC 29115 USA
关键词
D O I
10.1109/PCCC.2010.5682315
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study the problem of reducing the energy consumption for hard real-time systems based on fixed-priority (FP) scheme. To balance the static and dynamic energy consumption, the concept of critical speed was proposed. Moreover, when combined with the processor shutdown strategy, the critical speed was widely used as the lower bound for voltage scaling in literature. In this paper, we show that the critical speed strategy might not always be more energy efficient than the traditional DVS strategy and there is a tradeoff between these two strategies. Based on it, we propose an off-line approach to set up the energy efficient static speed schedule for real-time tasks. The simulation results demonstrate that our proposed techniques can effectively reduce the energy consumption for hard real-time systems.
引用
收藏
页码:153 / 160
页数:8
相关论文
共 50 条
  • [1] TIMING ANALYSIS FOR FIXED-PRIORITY SCHEDULING OF HARD REAL-TIME SYSTEMS
    HARBOUR, MG
    KLEIN, MH
    LEHOCZKY, JP
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (01) : 13 - 28
  • [2] Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors
    Quan, G
    Hu, XB
    [J]. 38TH DESIGN AUTOMATION CONFERENCE PROCEEDINGS 2001, 2001, : 828 - 833
  • [3] Fixed-priority allocation and scheduling for energy-efficient fault tolerance in hard real-time multiprocessor systems
    Wei, Tongquan
    Mishra, Piyush
    Wu, Kaijie
    Liang, Han
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (11) : 1511 - 1526
  • [4] Energy efficient DVS schedule for fixed-priority real-time systems
    Quan, Gang
    Hu, Xiaobo Sharon
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2007, 6 (04) : 29
  • [5] Scheduling fixed-priority hard real-time tasks in the presence of faults
    Lima, G
    Burns, A
    [J]. DEPENDABLE COMPUTING, PROCEEDINGS, 2005, 3747 : 154 - 173
  • [6] Fixed-Priority Scheduling of Mixed Soft and Hard Real-Time Tasks on Multiprocessors
    Chen, Jian-Jia
    Huang, Wen-Hung
    Dong, Zheng
    Liu, Cong
    [J]. 2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
  • [7] Fixed-priority scheduling of real-time systems using utilization bounds
    Park, DW
    Natarajan, S
    Kanevsky, A
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1996, 33 (01) : 57 - 63
  • [8] Preference-Oriented Fixed-Priority Scheduling for Real-Time Systems
    Begam, Rehana
    Zhu, Dakai
    Aydin, Hakan
    [J]. 2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 159 - +
  • [9] An optimal fixed-priority assignment algorithm for supporting fault-tolerant hard real-time systems
    Lima, GMD
    Burns, A
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (10) : 1332 - 1346
  • [10] Energy-Aware Fixed-Priority Multi-core Scheduling for Real-Time Systems
    Lu, Junyang
    Guo, Yao
    [J]. 2011 IEEE 17TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2011), VOL 1, 2011, : 277 - 281