Effectively Scheduling Hard and Soft Real-Time Tasks on Multiprocessors

被引:3
作者
Nascimento, Flavia Maristela S. [1 ]
Lima, George [2 ]
机构
[1] IFBA, Acad Dept Comp Sci, Salvador, BA, Brazil
[2] Univ Fed Bahia, Comp Sci Dept, Salvador, BA, Brazil
来源
2021 IEEE 27TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2021) | 2021年
关键词
EDF; scheduling; soft tasks; multiprocessor; SYSTEMS; BANDWIDTH; ALGORITHM; JOBS;
D O I
10.1109/RTAS52030.2021.00025
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Real-time applications may be comprised of both soft and hard tasks, the former being related to streaming-based or other non-critical services. For these applications one is interested in minimizing the response time of soft tasks, for which quality of service is at stake, while not jeopardizing hard deadlines. In this paper, we propose a framework for multiprocessor real-time systems, that can schedule hard and soft tasks with unconstrained deadlines according to two EDF-based configurations. Our solution relies on two special servers, which are responsible for providing temporal isolation and slack reclaiming. These strategies are combined so that the average response time of soft tasks are improved. Results are evaluated via extensive simulation, which indicates that: the available processing capacity can be effectively utilized; average response time of aperiodic tasks is significantly reduced and hard deadlines are preserved while soft deadline miss ratio is kept low.
引用
收藏
页码:210 / 222
页数:13
相关论文
共 50 条
[41]   Boosting adaptivity of fault-tolerant scheduling for real-time tasks with service requirements on clusters [J].
Zhu, Xiaomin ;
He, Chuan ;
Ge, Rong ;
Lu, Peizhong .
JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (10) :1708-1716
[42]   Fault-Tolerant Scheduling for Hybrid Real-Time Tasks Based on CPB Model in Cloud [J].
Han, Haoran ;
Bao, Weidong ;
Zhu, Xiaomin ;
Feng, Xiaosheng ;
Zhou, Wen .
IEEE ACCESS, 2018, 6 :18616-18629
[43]   Hard real-time scheduling protocol in Ethernet networks [J].
Ouni, S ;
Kamoun, F .
6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XI, PROCEEDINGS: COMPUTER SCIENCE II, 2002, :349-355
[44]   A Survey of Hard Real-Time Scheduling for Multiprocessor Systems [J].
Davis, Robert I. ;
Burns, Alan .
ACM COMPUTING SURVEYS, 2011, 43 (04)
[45]   A Modified BCE Algorithm for Fault-Tolerance Scheduling of Periodic Tasks in Hard Real-Time Systems [J].
Asadi, M. ;
Menhaj, M. B. ;
Yavari, E. .
2009 THIRD ASIA INTERNATIONAL CONFERENCE ON MODELLING & SIMULATION, VOLS 1 AND 2, 2009, :287-+
[46]   Scheduling Hard Real-time Tasks on Multi-core using Intelligent Rate-monotonic [J].
Rezaeian, Amin ;
Naghibzadeh, Mahmoud ;
Neamatollahi, Peyman .
PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE 2013), 2013, :449-453
[47]   RTGPU: Real-Time GPU Scheduling of Hard Deadline Parallel Tasks With Fine-Grain Utilization [J].
Zou, An ;
Li, Jing ;
Gill, Christopher D. ;
Zhang, Xuan .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (05) :1450-1465
[48]   Supporting Soft Real-Time Sporadic Task Systems on Uniform Heterogeneous Multiprocessors with No Utilization Loss [J].
Tong, Guangmo ;
Liu, Cong .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (09) :2740-2752
[49]   Time and Energy Efficient DVS Scheduling for Real-Time Pinwheel Tasks [J].
Da-Ren, Chen ;
Young-Long, Chen ;
You-Shyang, Chen .
JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2014, 12 (06) :1025-1039
[50]   Decomposition-Based Real-Time Scheduling of Parallel Tasks on Multicores Platforms [J].
Jiang, Xu ;
Guan, Nan ;
Long, Xiang ;
Wan, Han .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (10) :2319-2332