ERS: Energy-efficient Real-time DAG Scheduling on Uniform Multiprocessor Embedded Systems

被引:0
|
作者
Senapati, Debabrata [1 ]
Maurya, Dharmendra [2 ]
Sarkar, Arnab [3 ]
Karfa, Chandan [2 ]
机构
[1] SRM Univ AP, Amaravati, Andhra Pradesh, India
[2] IIT Guwahati, Gauhati, India
[3] IIT Kharagpur, Kharagpur, W Bengal, India
来源
PROCEEDINGS OF THE 37TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, VLSID 2024 AND 23RD INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS, ES 2024 | 2024年
关键词
DAG Scheduling; List Scheduling; Energy-aware; Real-time; Uniform Multiprocessor Systems; TASK GRAPHS;
D O I
10.1109/VLSID60093.2024.00065
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays, many embedded systems such as mobiles and laptops to satellites and robotic systems, are often driven by limited energy sources like batteries. Hence, these devices are not only judged by their real-time and functional performance but also by their efficiencies in terms of energy management. Energy minimization is one of the primary design requirements for distributed embedded systems. The growing importance of complex applications in the distributed system introduces significant challenges in reducing energy consumption. This work addresses the problem of scheduling a real-time application abstracted as a directed acyclic graph (DAG), on a Dynamic Voltage and Frequency Scaling (DVFS) enabled uniform multiprocessor system, by proposing an efficient heuristic strategy called Energy-efficient Real-time DAG Scheduler (ERS). ERS effectively selects the appropriate processing frequency for each task-to-processor pair in the system such that overall energy saving is maximized while satisfying constraints related to resource, task precedence and deadline. We have evaluated the performance of the proposed framework using real-world benchmark applications. Obtained results reveal that ERS is able to deliver better performance in terms of energy savings than state-of-the-art works such as GSPM, SSPM, and PSPM.
引用
收藏
页码:354 / 359
页数:6
相关论文
共 50 条
  • [21] Efficient real-time scheduling algorithms for multiprocessor systems
    Cho, S
    Lee, SK
    Ahn, S
    Lin, KJ
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (12) : 2859 - 2867
  • [22] Energy-Efficient Scheduling in Distributed Real-Time Computing Systems
    A. M. Gruzlikov
    N. V. Kolesov
    D. V. Kostygov
    V. V. Oshuev
    Journal of Computer and Systems Sciences International, 2019, 58 : 393 - 403
  • [23] Energy-Efficient Scheduling in Nonpreemptive Systems With Real-Time Constraints
    Li, Jianjun
    Shu, LihChyun
    Chen, Jian-Jia
    Li, Guohui
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (02): : 332 - 344
  • [24] Energy-Efficient Scheduling in Distributed Real-Time Computing Systems
    Gruzlikov, A. M.
    Kolesov, N. V.
    Kostygov, D. V.
    Oshuev, V. V.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2019, 58 (03) : 393 - 403
  • [25] Utility accrual real-time scheduling for multiprocessor embedded systems
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (02) : 101 - 110
  • [26] Energy-Efficient Scheduling Algorithms for Real-Time Parallel Applications on Heterogeneous Distributed Embedded Systems
    Xie, Guoqi
    Zeng, Gang
    Xiao, Xiongren
    Li, Renfa
    Li, Keqin
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (12) : 3426 - 3442
  • [27] A Group-Based Energy-Efficient Dual Priority Scheduling for Real-Time Embedded Systems
    Ge, Yongqi
    Liu, Rui
    INFORMATION, 2020, 11 (04)
  • [28] Fixed-priority allocation and scheduling for energy-efficient fault tolerance in hard real-time multiprocessor systems
    Wei, Tongquan
    Mishra, Piyush
    Wu, Kaijie
    Liang, Han
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (11) : 1511 - 1526
  • [29] Energy-efficient Real-time DAG Task Scheduling on Multicore Platform by Deep Reinforcement Learning
    Peng, Chenhua
    Wang, Mufeng
    Liu, Ji
    Mo, Lei
    Niu, Dan
    2024 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA, ICCC, 2024,
  • [30] Energy Efficient Scheduling for Real-Time Embedded Systems with QoS Guarantee
    Niu, Linwei
    16TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2010), 2010, : 163 - 172