Schedulability using native non-preemptive groups on an AUTOSAR/OSEK platform with caches
2017 (English)In: Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017, Institute of Electrical and Electronics Engineers (IEEE), 2017, p. 244-249Conference paper, Published paper (Refereed)
Abstract [en]
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.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2017. p. 244-249
Keywords [en]
Fixed priorities, Fixed priority preemptive, Fixed-priority non-preemptive, Internal resources, Non-preemptive tasks, Pre-emptive scheduling, Preemption thresholds, Schedulability, Scheduling
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-35896DOI: 10.23919/DATE.2017.7926990ISI: 000404171500042Scopus ID: 2-s2.0-85020171887ISBN: 9783981537093 (print)OAI: oai:DiVA.org:mdh-35896DiVA, id: diva2:1113933
Conference
20th Design, Automation and Test in Europe, DATE 2017; SwissTech Convention CenterSwisstech, Lausanne; Switzerland; 27 March - 31 March 2017.
2017-06-222017-06-222020-10-22Bibliographically approved