Title :
An Implementation of the PCP, SRP, D-PCP, M-PCP, and FMLP Real-Time Synchronization Protocols in LITMUS^RT
Author :
Brandenburg, Björn B. ; Anderson, James H.
Author_Institution :
Univ. of North Carolina at Chapel Hill, Chapel Hill, NC
Abstract :
We extend the FMLP to partitioned static-priority scheduling and derive corresponding worst-case blocking bounds. Further, we present the first implementation of the PCP, SRP, D-PCP, M-PCP, and FMLP synchronization protocols in a unified framework in a general-purpose OS and discuss design issues that were beyond the scope of prior algorithmic-oriented work on real-time synchronization.
Keywords :
operating systems (computers); processor scheduling; protocols; real-time systems; FMLP synchronization protocols; LITMUS; algorithmic-oriented work; general-purpose OS; real-time synchronization protocols; Computer applications; Embedded computing; Job shop scheduling; Linux; Multicore processing; Operating systems; Partitioning algorithms; Protocols; Real time systems; Scheduling algorithm; Linux; implementation; multiprocessor real-time synchronization; partitioning; real-time operating system; static-priority scheduling;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2008. RTCSA '08. 14th IEEE International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-0-7695-3349-0
DOI :
10.1109/RTCSA.2008.13
