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 条
[21]   Scheduling of hard real-time multi-phase multi-thread (MPMT) periodic tasks [J].
Pierre Courbin ;
Irina Lupu ;
Joël Goossens .
Real-Time Systems, 2013, 49 :239-266
[22]   PARAMETRIC DISPATCHING OF HARD REAL-TIME TASKS [J].
GERBER, R ;
PUGH, W ;
SAKSENA, M .
IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (03) :471-479
[23]   Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor systems [J].
Mittal, A ;
Manimaran, G ;
Murthy, CSR .
JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (09) :793-807
[24]   Hard real-time tasks' scheduling considering voltage scaling, precedence and exclusion relations [J].
Tavares, Eduardo ;
Maciel, Paulo ;
Silva, Bruno ;
Oliveira, Meuse N., Jr. .
INFORMATION PROCESSING LETTERS, 2008, 108 (02) :50-59
[25]   Multimode Security-Aware Real-Time Scheduling on Multiprocessors [J].
Ren, Jiankang ;
Liu, Chunxiao ;
Lin, Chi ;
Jiang, Wei ;
Wang, Pengfei ;
Qi, Xiangwei ;
Li, Simeng ;
Li, Shengyu .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 43 (11) :3407-3418
[26]   Bundled Scheduling of Parallel Real-time Tasks [J].
Wasly, Saud ;
Pellizzoni, Rodolfo .
25TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2019), 2019, :130-142
[27]   Scheduling Parallel Real-Time Tasks using a Fixed-Priority Work-Stealing Algorithm on Multiprocessors [J].
Maia, Claudio ;
Nogueira, Luis ;
Pinho, Luis Miguel .
2013 8TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2013, :89-92
[28]   Optimal scheduling of periodic tasks in soft real-time systems using language measure [J].
Murata, Yuri ;
Ushio, Toshimitsu .
2006 SICE-ICASE INTERNATIONAL JOINT CONFERENCE, VOLS 1-13, 2006, :5472-+
[29]   Adaptive EDF non-preemptive scheduling for periodic tasks in the hard real-time systems [J].
Oh, H .
COMPUTERS AND THEIR APPLICATIONS, 2000, :361-367
[30]   Fixed priority scheduling of tasks with arbitrary precedence constraints in distributed hard real-time systems [J].
de Oliveira, RS ;
Fraga, JD .
JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (11) :991-1004