Partitioned Fixed-Priority Scheduling of Parallel Tasks Without Preemptions

Daniel Casini, Alessandro Biondi, Geoffrey Nelissen, Giorgio Buttazzo

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 39th IEEE Real-Time Systems Symposium, RTSS 2018
PublisherInstitute of Electrical and Electronics Engineers
Pages421-433
Number of pages13
ISBN (Electronic)9781538679074
DOIs
Publication statusPublished - 7 Jan 2019
Externally publishedYes
Event39th IEEE Real-Time Systems Symposium, RTSS 2018 - Nashville, United States
Duration: 11 Dec 201814 Dec 2018

Conference

Conference39th IEEE Real-Time Systems Symposium, RTSS 2018
CountryUnited States
CityNashville
Period11/12/1814/12/18

Keywords

  • non-preemptive scheduling
  • parallel tasks
  • real-time

Fingerprint Dive into the research topics of 'Partitioned Fixed-Priority Scheduling of Parallel Tasks Without Preemptions'. Together they form a unique fingerprint.

  • Cite this

    Casini, D., Biondi, A., Nelissen, G., & Buttazzo, G. (2019). Partitioned Fixed-Priority Scheduling of Parallel Tasks Without Preemptions. In Proceedings - 39th IEEE Real-Time Systems Symposium, RTSS 2018 (pp. 421-433). [8603232] Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/RTSS.2018.00056