Energy efficient DVS schedule for fixed-priority real-time systems

被引:29
作者
Quan, Gang [1 ]
Hu, Xiaobo Sharon [2 ]
机构
[1] Univ S Carolina, Dept Comp Sci & Engn, Columbia, SC 29208 USA
[2] Univ Notre Dame, Dept Comp Sci & Engn, Notre Dame, IN 46556 USA
基金
美国国家科学基金会;
关键词
algorithms; performance; dynamic voltage scaling; fixed-priority scheduling; low power; real time;
D O I
10.1145/1274858.1274867
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Energy consumption has become an increasingly important consideration in designing many real-time embedded systems. Variable voltage processors, if used properly, can dramatically reduce such system energy consumption. In this paper, we present a technique to determine voltage settings for a variable voltage processor that utilizes a fixed-priority assignment to schedule jobs. By exploiting more efficiently the processor slack time, our approach can be more effective in reducing the execution speed for real-time tasks when necessary. Our approach also produces the minimum constant voltage needed to feasibly schedule the entire job set. With both randomly generated and practical examples, our heuristic approach can achieve the dynamic energy reduction very close to the theoretically optimal one ( within 2%) with much less computation cost.
引用
收藏
页数:31
相关论文
共 50 条
  • [21] Enhanced Fault-Tolerant Fixed-Priority Scheduling of Hard Real-Time Tasks on Multi-Core Platforms
    Han, Qiushi
    Wang, Tianyi
    Quan, Gang
    2015 IEEE 21ST INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, 2015, : 21 - 30
  • [22] Efficient Scheduling for Real-time Pinwheel Tasks on DVS Processors
    Chen, Da-Ren
    Chen, You-Shyang
    APPLIED SCIENCE AND PRECISION ENGINEERING INNOVATION, PTS 1 AND 2, 2014, 479-480 : 901 - +
  • [23] Execution allowance based fixed priority scheduling for probabilistic real-time systems
    Ren, Jiankang
    Xu, Zichuan
    Yu, Chao
    Lin, Chi
    Wu, Guowei
    Tan, Guozhen
    JOURNAL OF SYSTEMS AND SOFTWARE, 2019, 152 : 120 - 133
  • [24] A Group-Based Energy-Efficient Dual Priority Scheduling for Real-Time Embedded Systems
    Ge, Yongqi
    Liu, Rui
    INFORMATION, 2020, 11 (04)
  • [25] A Hybrid DVS Scheduling Approach for Hard Real-Time Systems
    Tavares, Eduardo
    Dallegrave, Pedro
    Silva, Bruno
    Callou, Gustavo
    Nogueira, Bruno
    Maciel, Paulo
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2848 - 2853
  • [26] RT-EP:: A fixed-priority real time communication protocol over standard ethernet
    Martínez, JM
    Harbour, MG
    RELIABLE SOFTWARE TECHNOLOGY ADA-EUROPE 2005, PROCEEDINGS, 2005, 3555 : 180 - 195
  • [27] FIXED-PRIORITY SENSITIVITY ANALYSIS FOR LINEAR COMPUTE TIME MODELS
    VESTAL, S
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (04) : 308 - 317
  • [28] Predictability of Fixed-Job Priority schedulers on heterogeneous multiprocessor real-time systems
    Cucu-Grosjean, Liliana
    Goossens, Joel
    INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 399 - 402
  • [29] Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems
    Robert I. Davis
    Alan Burns
    Real-Time Systems, 2011, 47 : 1 - 40
  • [30] Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems
    Davis, Robert I.
    Burns, Alan
    REAL-TIME SYSTEMS, 2011, 47 (01) : 1 - 40