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] Energy-Aware Fixed-Priority Multi-core Scheduling for Real-Time Systems
    Lu, Junyang
    Guo, Yao
    2011 IEEE 17TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2011), VOL 1, 2011, : 277 - 281
  • [22] Voltage-clock scaling for low energy consumption in fixed-priority real-time systems
    Lee, YH
    Krishna, CM
    REAL-TIME SYSTEMS, 2003, 24 (03) : 303 - 317
  • [23] A software framework for energy and performance tradeoff in fixed-priority hard real-time embedded systems
    Zeng, Gang
    Tomiyama, Hiroyuki
    Takada, Hiroaki
    EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2007, 4808 : 13 - 24
  • [24] Voltage-Clock Scaling for Low Energy Consumption in Fixed-Priority Real-Time Systems
    Yann-Hang Lee
    C. M. Krishna
    Real-Time Systems, 2003, 24 : 303 - 317
  • [25] 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
  • [26] 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
  • [27] Modifications on event streams for the real-time analysis of distributed fixed-priority systems
    Kollmann, Steffen
    Albers, Karsten
    Bodmann, Frank
    Slomka, Frank
    13TH ANNUAL IEEE INTERNATIONAL SYMPOSIUM AND WORKSHOP ON ENGINEERING OF COMPUTER BASED SYSTEMS, PROCEEDINGS: MASTERING THE COMPLEXITY OF COMPUTER-BASED SYSTEMS, 2006, : 491 - +
  • [28] Inter-Task Energy-Hotspot Elimination in Fixed-Priority Real-Time Embedded Systems
    Shekarisaz, Mohsen
    Kargahi, Mehdi
    Thiele, Lothar
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 43 (08) : 2340 - 2353
  • [29] ON THE COMPLEXITY OF FIXED-PRIORITY SCHEDULING OF PERIODIC, REAL-TIME TASKS
    LEUNG, JYT
    WHITEHEAD, J
    PERFORMANCE EVALUATION, 1982, 2 (04) : 237 - 250
  • [30] 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)