Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems

M. Behnam; R.J. Bril; T. Nolte

doi:10.1109/ETFA.2009.5347234

Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems

M. Behnam, R.J. Bril, T. Nolte

Mathematics and Computer Science

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

121 Downloads (Pure)

Abstract

We present our ongoing work on synchronization in hierarchical scheduled real-time systems, where tasks are scheduled using fixed-priority pre-emptive scheduling. In this paper, we show that the original local schedulability analysis of the synchronization protocol SIRAP [4] is very pessimistic when tasks of a subsystem access many global shared resources. The analysis therefore suggests that a subsystem requires more CPU resources than necessary. A new way to perform the schedulability analysis is presented which can make the SIRAP protocol more efficient in terms of calculated CPU resource needs.

Original language	English
Title of host publication	Proceedings 14th IEEE Conference on Emerging Technologies & Factory Automation (ETFA 2009, Palma de Mallorca, Spain, September 22-25, 2009)
Publisher	Institute of Electrical and Electronics Engineers
Pages	1-4
ISBN (Print)	978-1-4244-2727-7
DOIs	https://doi.org/10.1109/ETFA.2009.5347234
Publication status	Published - 2009

Access to Document

10.1109/ETFA.2009.5347234

Metis232887Final published version, 323 KB

Cite this

Behnam, M., Bril, R. J., & Nolte, T. (2009). Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems. In Proceedings 14th IEEE Conference on Emerging Technologies & Factory Automation (ETFA 2009, Palma de Mallorca, Spain, September 22-25, 2009) (pp. 1-4). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ETFA.2009.5347234

@inproceedings{29aaac438f9442d5a14e073b3e0698eb,

title = "Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems",

abstract = "We present our ongoing work on synchronization in hierarchical scheduled real-time systems, where tasks are scheduled using fixed-priority pre-emptive scheduling. In this paper, we show that the original local schedulability analysis of the synchronization protocol SIRAP [4] is very pessimistic when tasks of a subsystem access many global shared resources. The analysis therefore suggests that a subsystem requires more CPU resources than necessary. A new way to perform the schedulability analysis is presented which can make the SIRAP protocol more efficient in terms of calculated CPU resource needs.",

author = "M. Behnam and R.J. Bril and T. Nolte",

year = "2009",

doi = "10.1109/ETFA.2009.5347234",

language = "English",

isbn = "978-1-4244-2727-7",

pages = "1--4",

booktitle = "Proceedings 14th IEEE Conference on Emerging Technologies & Factory Automation (ETFA 2009, Palma de Mallorca, Spain, September 22-25, 2009)",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

}

Behnam, M, Bril, RJ & Nolte, T 2009, Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems. in Proceedings 14th IEEE Conference on Emerging Technologies & Factory Automation (ETFA 2009, Palma de Mallorca, Spain, September 22-25, 2009). Institute of Electrical and Electronics Engineers, pp. 1-4. https://doi.org/10.1109/ETFA.2009.5347234

Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems. / Behnam, M.; Bril, R.J.; Nolte, T.

Proceedings 14th IEEE Conference on Emerging Technologies & Factory Automation (ETFA 2009, Palma de Mallorca, Spain, September 22-25, 2009). Institute of Electrical and Electronics Engineers, 2009. p. 1-4.

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

TY - GEN

T1 - Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems

AU - Behnam, M.

AU - Bril, R.J.

AU - Nolte, T.

PY - 2009

Y1 - 2009

N2 - We present our ongoing work on synchronization in hierarchical scheduled real-time systems, where tasks are scheduled using fixed-priority pre-emptive scheduling. In this paper, we show that the original local schedulability analysis of the synchronization protocol SIRAP [4] is very pessimistic when tasks of a subsystem access many global shared resources. The analysis therefore suggests that a subsystem requires more CPU resources than necessary. A new way to perform the schedulability analysis is presented which can make the SIRAP protocol more efficient in terms of calculated CPU resource needs.

AB - We present our ongoing work on synchronization in hierarchical scheduled real-time systems, where tasks are scheduled using fixed-priority pre-emptive scheduling. In this paper, we show that the original local schedulability analysis of the synchronization protocol SIRAP [4] is very pessimistic when tasks of a subsystem access many global shared resources. The analysis therefore suggests that a subsystem requires more CPU resources than necessary. A new way to perform the schedulability analysis is presented which can make the SIRAP protocol more efficient in terms of calculated CPU resource needs.

U2 - 10.1109/ETFA.2009.5347234

DO - 10.1109/ETFA.2009.5347234

M3 - Conference contribution

SN - 978-1-4244-2727-7

SP - 1

EP - 4

BT - Proceedings 14th IEEE Conference on Emerging Technologies & Factory Automation (ETFA 2009, Palma de Mallorca, Spain, September 22-25, 2009)

PB - Institute of Electrical and Electronics Engineers

ER -

Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems

Abstract

Access to Document

Fingerprint

Cite this