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

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

doi:10.23919/DATE.2017.7926990

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 proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	244-249
Number of pages	6
ISBN (Electronic)	978-3-9815370-8-6
DOIs	https://doi.org/10.23919/DATE.2017.7926990
Publication status	Published - 11 May 2017
Event	20th Design, Automation and Test in Europe Conference an Exhibition (DATE 2017) - Swisstech, Lausanne, Switzerland Duration: 27 Mar 2017 → 31 Mar 2017 Conference number: 20 https://www.date-conference.com/date17/

Conference

Conference	20th Design, Automation and Test in Europe Conference an Exhibition (DATE 2017)
Abbreviated title	DATE 2017
Country/Territory	Switzerland
City	Lausanne
Period	27/03/17 → 31/03/17
Internet address	https://www.date-conference.com/date17/

Access to Document

10.23919/DATE.2017.7926990

Cite this

@inproceedings{71dbb6e2d1b647e98f8a4b1456efb345,

title = "Schedulability using native non-preemptive groups on an AUTOSAR/OSEK platform with caches",

abstract = "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.",

author = "L. Hatvani and R.J. Bril and S. Altmeyer",

year = "2017",

month = may,

day = "11",

doi = "10.23919/DATE.2017.7926990",

language = "English",

pages = "244--249",

booktitle = "Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "20th Design, Automation and Test in Europe Conference an Exhibition (DATE 2017), DATE 2017 ; Conference date: 27-03-2017 Through 31-03-2017",

url = "https://www.date-conference.com/date17/",

}

Hatvani, L, Bril, RJ & Altmeyer, S 2017, Schedulability using native non-preemptive groups on an AUTOSAR/OSEK platform with caches. in Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017., 7926990, Institute of Electrical and Electronics Engineers, Piscataway, pp. 244-249, 20th Design, Automation and Test in Europe Conference an Exhibition (DATE 2017), Lausanne, Switzerland, 27/03/17. https://doi.org/10.23919/DATE.2017.7926990

Schedulability using native non-preemptive groups on an AUTOSAR/OSEK platform with caches. / Hatvani, L.; Bril, R.J.; Altmeyer, S.
Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017. Piscataway: Institute of Electrical and Electronics Engineers, 2017. p. 244-249 7926990.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

AU - Hatvani, L.

AU - Bril, R.J.

AU - Altmeyer, S.

N1 - Conference code: 20

PY - 2017/5/11

Y1 - 2017/5/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85020171887&partnerID=8YFLogxK

U2 - 10.23919/DATE.2017.7926990

DO - 10.23919/DATE.2017.7926990

M3 - Conference contribution

AN - SCOPUS:85020171887

SP - 244

EP - 249

BT - Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 20th Design, Automation and Test in Europe Conference an Exhibition (DATE 2017)

Y2 - 27 March 2017 through 31 March 2017

ER -

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

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this