Partitioned Fixed-Priority Scheduling of Parallel Tasks Without Preemptions

Daniel Casini, Alessandro Biondi, Geoffrey Nelissen, Giorgio Buttazzo

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

40 Citaten (Scopus)


The study of parallel task models executed with predictable scheduling approaches is a fundamental problem for real-time multiprocessor systems. Nevertheless, to date, limited efforts have been spent in analyzing the combination of partitioned scheduling and non-preemptive execution, which is arguably one of the most predictable schemes that can be envisaged to handle parallel tasks. This paper fills this gap by proposing an analysis for sporadic DAG tasks under partitioned fixed-priority scheduling where the computations corresponding to the nodes of the DAG are non-preemptively executed. The analysis has been achieved by means of segmented self-suspending tasks with nonpreemptable segments, for which a new fine-grained analysis is also proposed. The latter is shown to analytically dominate state-of-the-art approaches. A partitioning algorithm for DAG tasks is finally proposed. By means of experimental results, the proposed analysis has been compared against a previouslyproposed analysis for DAG tasks with non-preemptable nodes managed by global fixed-priority scheduling. The comparison revealed important improvements in terms of schedulability performance.

Originele taal-2Engels
TitelProceedings - 39th IEEE Real-Time Systems Symposium, RTSS 2018
UitgeverijInstitute of Electrical and Electronics Engineers
Aantal pagina's13
ISBN van elektronische versie9781538679074
StatusGepubliceerd - 7 jan. 2019
Extern gepubliceerdJa
Evenement39th IEEE Real-Time Systems Symposium, RTSS 2018 - Nashville, Verenigde Staten van Amerika
Duur: 11 dec. 201814 dec. 2018


Congres39th IEEE Real-Time Systems Symposium, RTSS 2018
Land/RegioVerenigde Staten van Amerika


Duik in de onderzoeksthema's van 'Partitioned Fixed-Priority Scheduling of Parallel Tasks Without Preemptions'. Samen vormen ze een unieke vingerafdruk.

Citeer dit