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 条
  • [41] Improved Schedulability Analysis of Fixed-Priority for Mixed-Criticality Real-Time Multiprocessor Systems
    Jung, Namyong
    Lee, Jinkyu
    ADVANCES IN COMPUTER SCIENCE AND UBIQUITOUS COMPUTING, 2018, 474 : 1403 - 1409
  • [42] An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
    Sedigheh Asyaban
    Mehdi Kargahi
    Real-Time Systems, 2018, 54 : 32 - 90
  • [43] Harmonic-Aware Multi-Core Scheduling for Fixed-Priority Real-Time Systems
    Fan, Ming
    Quan, Gang
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (06) : 1476 - 1488
  • [44] The concept of Maximal Unschedulable Deadline Assignment for optimization in fixed-priority scheduled real-time systems
    Yecheng Zhao
    Haibo Zeng
    Real-Time Systems, 2019, 55 : 667 - 707
  • [45] The concept of Maximal Unschedulable Deadline Assignment for optimization in fixed-priority scheduled real-time systems
    Zhao, Yecheng
    Zeng, Haibo
    REAL-TIME SYSTEMS, 2019, 55 (03) : 667 - 707
  • [46] Efficient exact schedulability tests for fixed priority real-time systems
    Davis, Robert I.
    Zabos, Attila
    Burns, Alan
    IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (09) : 1261 - 1276
  • [47] Energy-efficient real-time task scheduling in multiprocessor DVS systems
    Chen, Jian-Jia
    Yang, Chuan-Yue
    Kuo, Tei-Wei
    Shih, Chi-Sheng
    PROCEEDINGS OF THE ASP-DAC 2007, 2007, : 342 - +
  • [48] On Harmonic Fixed-Priority Scheduling of Periodic Real-Time Tasks with Constrained Deadlines
    Wang, Tianyi
    Han, Qiushi
    Sha, Shi
    Wen, Wujie
    Quan, Gang
    Qiu, Meikang
    2016 ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2016,
  • [49] Preference-oriented fixed-priority scheduling for periodic real-time tasks
    Begam, Rehana
    Xia, Qin
    Zhu, Dakai
    Aydin, Hakan
    JOURNAL OF SYSTEMS ARCHITECTURE, 2016, 69 : 1 - 14
  • [50] Fixed-Priority Scheduling of Mixed Soft and Hard Real-Time Tasks on Multiprocessors
    Chen, Jian-Jia
    Huang, Wen-Hung
    Dong, Zheng
    Liu, Cong
    2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,