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 条
  • [1] Slack computation for DVS algorithms in fixed-priority real-time systems using fluid slack analysis
    Chen, Da-Ren
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (09) : 850 - 865
  • [2] Transition-overhead-aware voltage scheduling for fixed-priority real-time systems
    Mochocki, Bren
    Hu, Xiaobo Sharon
    Quan, Gang
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2007, 12 (02)
  • [3] Preference-Oriented Fixed-Priority Scheduling for Real-Time Systems
    Begam, Rehana
    Zhu, Dakai
    Aydin, Hakan
    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 - +
  • [4] The Concept of Unschedulability Core for Optimizing Real-Time Systems with Fixed-Priority Scheduling
    Zhao, Yecheng
    Zeng, Haibo
    IEEE TRANSACTIONS ON COMPUTERS, 2019, 68 (06) : 926 - 938
  • [5] Fixed-priority global scheduling for mixed-criticality real-time systems
    Kelly, Owen R.
    Aydin, Hakan
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2014, 6 (2-3) : 266 - 276
  • [6] 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
  • [7] Energy-cognizant scheduling for preference-oriented fixed-priority real-time tasks
    Bansal, Savina
    Bansal, Rakesh Kumar
    Arora, Kiran
    JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 108
  • [8] 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
  • [9] Time and Energy Efficient DVS Scheduling for Real-Time Pinwheel Tasks
    Da-Ren, Chen
    Young-Long, Chen
    You-Shyang, Chen
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2014, 12 (06) : 1025 - 1039
  • [10] Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis
    Kim, W
    Kim, J
    Min, SL
    ISLPED'03: PROCEEDINGS OF THE 2003 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2003, : 396 - 401