Assessing the pessimism of current multicore global fixed-priority schedulability analysis

Youcheng Sun, Marco Di Natale

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

Abstract

This work provides a formal assessment on the pessimism of existing methods for the schedulability analysis of multicores with global fixed priority (FP) scheduling. We show how according to the existing analysis methods for FP scheduling, it is relatively easy to define a simple task allocation strategy followed by local analysis that dominates existing global-FP feasibility analysis algorithms, in terms of deadline guarantees. Rather than being an indication of a true comparison between the effectiveness of local and global policies, we consider the result as an indication of the limited maturity of multicore global analysis (and its outstanding pessimism). In addition, we show how a simple change in the task model, consisting in splitting the task execution and performing the analysis in two stages, allows to provide a better global schedulability analysis that overcomes this limitation.

Original languageEnglish
Title of host publicationProceedings of the 33rd Annual ACM Symposium on Applied Computing, SAC 2018
PublisherAssociation for Computing Machinery
Pages575-583
Number of pages9
ISBN (Electronic)9781450351911
DOIs
Publication statusPublished - 9 Apr 2018
Event33rd Annual ACM Symposium on Applied Computing, SAC 2018 - Pau, France
Duration: 9 Apr 201813 Apr 2018

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference33rd Annual ACM Symposium on Applied Computing, SAC 2018
Country/TerritoryFrance
CityPau
Period9/04/1813/04/18

Keywords

  • Fixed priority
  • Global
  • Multicore scheduling
  • Partitioned
  • Schedulability analysis

Fingerprint

Dive into the research topics of 'Assessing the pessimism of current multicore global fixed-priority schedulability analysis'. Together they form a unique fingerprint.

Cite this