Title :
Improved SIRAP analysis for synchronization in hierarchical scheduled real-time systems
Author :
Behnam, Moris ; Nolte, Thomas ; Bril, Reinder J.
Author_Institution :
Malardalen Real-Time Res. Centre, Vasteras, Sweden
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.
Keywords :
processor scheduling; protocols; real-time systems; synchronisation; CPU resources; SIRAP synchronization protocol; fixed-priority pre-emptive scheduling; hierarchical scheduled real-time systems; schedulability analysis; Access protocols; Assembly; Interference; Job shop scheduling; Performance analysis; Processor scheduling; Real time systems; Resource management; Testing; Timing;
Conference_Titel :
Emerging Technologies & Factory Automation, 2009. ETFA 2009. IEEE Conference on
Conference_Location :
Mallorca
Print_ISBN :
978-1-4244-2727-7
Electronic_ISBN :
1946-0759
DOI :
10.1109/ETFA.2009.5347234