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] Practical on-line DVS scheduling for fixed-priority real-time systems
    Mochocki, B
    Hu, XS
    Quan, G
    RTAS 2005: 11TH IEEE REAL TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2005, : 224 - 233
  • [2] Energy Efficient Scheduling for Hard Real-Time Systems with Fixed-Priority Assignment
    Niu, Linwei
    2010 IEEE 29TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2010, : 153 - 160
  • [3] Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors
    Quan, G
    Hu, XB
    38TH DESIGN AUTOMATION CONFERENCE PROCEEDINGS 2001, 2001, : 828 - 833
  • [4] Analyzing stochastic fixed-priority real-time systems
    Gardner, MK
    Liu, JWS
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 1999, 1579 : 44 - 58
  • [5] Sensitivity analysis for fixed-priority real-time systems
    Enrico Bini
    Marco Di Natale
    Giorgio Buttazzo
    Real-Time Systems, 2008, 39 : 5 - 30
  • [6] Sensitivity analysis for fixed-priority real-time systems
    Bini, Enrico
    Di Natale, Marco
    Buttazzo, Giorgio
    REAL-TIME SYSTEMS, 2008, 39 (1-3) : 5 - 30
  • [7] Sensitivity analysis for fixed-priority real-time systems
    Bini, Enrico
    Di Natale, Marco
    Buttazzo, Giorgio
    18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, : 13 - +
  • [8] 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
  • [9] Periodic Charging Scheme for Fixed-Priority Real-Time Systems with Renewable Energy
    Bambagini, Mario
    Aydin, Hakan
    2014 9TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2014,
  • [10] An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems
    Kim, Kyong Hoon
    Kim, Jong
    EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2007, 4523 : 560 - +