Energy-aware task scheduling with task synchronization for embedded real-time systems

被引：61
|
作者：
Jejurikar, Ravindra [1 ]
Gupta, Rajesh
机构：
[1] Univ Calif Irvine, Dept Informat & Comp Sci, Irvine, CA 92697 USA
[2] Univ Calif San Diego, Dept Comp Sci & Engn, La Jolla, CA 92093 USA
来源：
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 2006年 / 25卷 / 06期
基金：
美国国家科学基金会;
关键词：
frequency inheritance; low power; processor scheduling; real-time systems; task synchronization;
D O I：
10.1109/TCAD.2005.855964
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Slowdown factors determine the extent of slowdown that a computing system can experience based on functional and performance requirements. Dynamic voltage scaling (DVS) of a processor based on slowdown factors can lead to considerable energy savings. This paper addresses the problem of DVS in the presence of task synchronization. Tasks synchronize to enforce mutually exclusive access to the shared resources and can be blocked by lower priority tasks. Task slowdown factors that guarantee meeting all task deadlines are computed. Both static and dynamic priority scheduling viz. rate monotonic (RM) scheduling and earliest deadline first (EDF) scheduling, respectively, are studied.
引用
收藏
页码：1024 / 1037
页数：14
相关论文
共 50 条
  • [1] Real-time task scheduling for energy-aware embedded systems
    Swaminathan, V
    Chakrabarty, K
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2001, 338 (06): : 729 - 750
  • [2] Energy-Aware Task Scheduling Tor Real-Time Systems with Discrete Frequencies
    Qian, Dejun
    Zhang, Zhe
    Hu, Chen
    Ji, Xincun
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (04): : 822 - 832
  • [3] Energy-Aware Real-Time Task Scheduling on Local/Shared Memory Systems
    Fu, Chenchen
    Calinescu, Gruia
    Wang, Kai
    Li, Minming
    Xue, Chun Jason
    [J]. PROCEEDINGS OF 2016 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2016, : 269 - 278
  • [4] Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time
    Xian, Changjiu
    Lu, Yung-Hsiang
    Li, Zhiyuan
    [J]. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2007, : 664 - +
  • [5] Energy-aware whale optimization algorithm for real-time task scheduling in multiprocessor systems
    Abdel-Basset, Mohamed
    El-Shahat, Doaa
    Deb, Kalyanmoy
    Abouhawwash, Mohamed
    [J]. APPLIED SOFT COMPUTING, 2020, 93
  • [6] Energy-Aware Nonpreemptive Scheduling of Mixed-Criticality Real-Time Task Systems
    Zhang, Yi-Wen
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (09) : 2891 - 2900
  • [7] Energy-Aware Real-Time Task Scheduling Exploiting Temporal Locality
    Kim, Yong-Hee
    Jung, Myoung-Jo
    Lee, Cheol-Hoon
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (05): : 1147 - 1153
  • [8] Dynamic harvesting- and energy-aware real-time task scheduling
    Hasanloo, Mahmoud
    Kargahi, Mehdi
    Jalilian, Shahrokh
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2020, 28
  • [9] Energy-aware task migration for multiprocessor real-time systems
    Zeng, Gang
    Matsubara, Yutaka
    Tomiyama, Hiroyuki
    Takada, Hiroaki
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 : 220 - 228
  • [10] Real-Time Task scheduling with task synchronization and energy savings
    Han, J. J.
    Liu, T. T.
    Li, Q. H.
    [J]. 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 1189 - 1195
12345