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 条
  • [31] A New Covert Channel in Fixed-Priority Real-Time Multiframe Tasks
    Babar, Mohammad Fakhruddin
    Hasan, Monowar
    2024 IEEE 27TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING, ISORC 2024, 2024,
  • [32] Energy-efflcient fixed-priority scheduling for periodic real-time tasks with multi-priority subtasks
    Gao, Zhigang
    Wu, Zhaohui
    Lin, Man
    EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2007, 4523 : 572 - +
  • [33] Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks
    Chen, Jian-Jia
    PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS ECRTS 2016, 2016, : 251 - 261
  • [34] Scheduling fixed-priority hard real-time tasks in the presence of faults
    Lima, G
    Burns, A
    DEPENDABLE COMPUTING, PROCEEDINGS, 2005, 3747 : 154 - 173
  • [35] Feasibility intervals for fixed-priority real-time scheduling on uniform multiprocessors
    Cucu, Liliana
    Goossens, Joel
    2006 IEEE CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION, VOLS 1 -3, 2006, : 336 - +
  • [36] SysWCET: Whole-System Response-Time Analysis for Fixed-Priority Real-Time Systems
    Dietrich, Christian
    Wagemann, Peter
    Ulbrich, Peter
    Lohmann, Daniel
    PROCEEDINGS OF THE 23RD IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2017), 2017, : 37 - 48
  • [37] Response Time Analysis for Thermal-Aware Real-Time Systems Under Fixed-Priority Scheduling
    Chandarli, Younes
    Fisher, Nathan
    Masson, Damien
    2015 IEEE 18th International Symposium on Real-Time Distributed Computing (ISORC), 2015, : 84 - 93
  • [38] Energy-aware standby-sparing for fixed-priority real-time task sets
    Haque, Mohammad A.
    Aydin, Hakan
    Zhu, Dakai
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2015, 6 : 81 - 93
  • [39] An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
    Asyaban, Sedigheh
    Kargahi, Mehdi
    REAL-TIME SYSTEMS, 2018, 54 (01) : 32 - 90
  • [40] Energy-cognizant scheduling for preference-oriented fixed-priority real-time tasks
    Bansal, Savina
    Bansal, Rakesh Kumar
    Arora, Kiran
    JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 108