Schedulability using native non-preemptive groups on an AUTOSAR/OSEK platform with caches

L. Hatvani, R.J. Bril, S. Altmeyer

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

2 Citations (Scopus)


Fixed-priority preemption threshold scheduling (FPTS) is a limited preemptive scheduling scheme that generalizes both fixed-priority preemptive scheduling (FPPS) and fixed-priority non-preemptive scheduling (FPNS). By increasing the priority of tasks as they start executing it reduces the set of tasks that can preempt any given task. A subset of FPTS task configurations can be implemented natively on any AUTOSAR/OSEK compatible platform by utilizing the platform's native implementation of non-preemptive task groups via so called internal resources. The limiting factor for this implementation is the number of internal resources that can be associated with any individual task. OSEK and consequently AUTOSAR limit this number to one internal resource per task. In this work, we investigate the impact of this limitation on the schedulability of task sets when cache related preemption delays are taken into account. We also consider the impact of this restriction on the stack size when the tasks are executed on a shared-stack system.

Original languageEnglish
Title of host publicationProceedings of the 2017 Design, Automation and Test in Europe, DATE 2017
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)978-3-9815370-8-6
Publication statusPublished - 11 May 2017
Event20th Design, Automation and Test in Europe Conference (DATE 2017) - Swisstech, Lausanne, Switzerland
Duration: 27 Mar 201731 Mar 2017
Conference number: 20


Conference20th Design, Automation and Test in Europe Conference (DATE 2017)
Abbreviated titleDATE 2017
Internet address

Fingerprint Dive into the research topics of 'Schedulability using native non-preemptive groups on an AUTOSAR/OSEK platform with caches'. Together they form a unique fingerprint.

Cite this