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] Schedulability analysis of dynamic priority real-time systems with contention
    Guasque, Ana
    Aceituno, Jose Maria
    Balbastre, Patricia
    Simo, Jose
    Crespo, Alfons
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (12) : 14703 - 14725
  • [32] Power-Aware Scheduling of Fixed Priority Tasks in Soft Real-Time Multicore Systems
    Ansari, K. Hakkim
    Chitra, P.
    Sonaiyakarthick, P.
    2013 IEEE INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN COMPUTING, COMMUNICATION AND NANOTECHNOLOGY (ICE-CCN'13), 2013, : 496 - 502
  • [33] Power-aware fixed priority scheduling for sporadic tasks in hard real-time systems
    Zhang, Yi-wen
    Guo, Rui-feng
    JOURNAL OF SYSTEMS AND SOFTWARE, 2014, 90 : 128 - 137
  • [34] Allocation cost minimization for periodic hard real-time tasks in energy-constrained DVS systems
    Chen, Jian-Jia
    Kuo, Tei-Wei
    IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, ICCAD, 2006, : 423 - +
  • [36] Energy efficient scheduler of aperiodic jobs for real-time embedded systems
    Hussein El Ghor
    El-Hadi M. Aggoune
    International Journal of Automation and Computing, 2020, 17 : 733 - 743
  • [37] Energy efficient scheduler of aperiodic jobs for real-time embedded systems
    El Ghor, Hussein
    Aggoune, El-Hadi M.
    INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2020, 17 (05) : 733 - 743
  • [38] Static WCET analysis based compiler-directed DVS energy optimization in real-time applications
    Yi Huizhan
    Chen Juan
    Yang Xuejun
    ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, PROCEEDINGS, 2006, 4186 : 123 - 136
  • [39] Generalizing fixed-priority scheduling for better schedulability in mixed-criticality systems
    Chen, Yao
    Shin, Kang G.
    Xiong, Huagang
    INFORMATION PROCESSING LETTERS, 2016, 116 (08) : 508 - 512
  • [40] Fixed-Priority Scheduling for Two-Phase Mixed-Criticality Systems
    Li, Zheng
    He, Shuibing
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2018, 17 (02)