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 条
  • [41] Schedulability analysis of dynamic priority real-time systems with contention
    Ana Guasque
    José María Aceituno
    Patricia Balbastre
    José Simó
    Alfons Crespo
    The Journal of Supercomputing, 2022, 78 : 14703 - 14725
  • [42] An empirical study of permutational genetic crossover and mutation operators on the fixed priority assignment in distributed real-time systems
    Azketa, Ekain
    Uribe, Juan P.
    Marcos, Marga
    Almeida, Luis
    Javier Gutierrez, J.
    2012 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2012, : 598 - 605
  • [43] ENERGY EFFICIENT TASK SYNCHRONISATION IN RESERVATION-BASED REAL-TIME SYSTEMS
    Raj, Rishav
    Jaiswal, Swatantra
    Chaudhari, Piyush
    2017 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2017,
  • [44] A Survey of Energy-Efficient Task Synchronization for Real-Time Embedded Systems
    Wu, Jun
    2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
  • [45] Fixed-Priority Scheduling and Controller Co-Design for Time-Sensitive Networks
    Dai, Xiaotian
    Zhao, Shuai
    Jiang, Yu
    Jiao, Xun
    Hu, Xiaobo Sharon
    Chang, Wanli
    2020 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED-DESIGN (ICCAD), 2020,
  • [46] Fixed-priority scheduling to reduce both the dynamic and leakage energy on variable voltage processors
    Quan, Gang
    Niu, Linwei
    Mochocki, Bren
    Hu, Xiaobo S.
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2009, 4 (02) : 127 - 140
  • [47] Energy-efficient dynamic task scheduling algorithms for DVS systems
    Zhuo, Jianli
    Chakrabarti, Chaitali
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2008, 7 (02)
  • [48] Energy-Aware Partitioned Fixed-Priority Scheduling for Chip Multi-Processors
    Kandhalu, Arvind
    Kim, Junsung
    Lakshmanan, Karthik
    Rajkumar, Ragunathan
    2011 IEEE 17TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2011), VOL 1, 2011, : 93 - 102
  • [49] Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors
    Baruah, SK
    IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (06) : 781 - 784
  • [50] Real-Time Schedule for Mobile Robotics and WSN Aplications
    Chovanec, Michal
    Sarafin, Peter
    PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 : 1199 - 1202