DocumentCode
2230349
Title
Real-time synchronization protocols for multiprocessors
Author
Rajkumar, Ragunathan ; Sha, Lui ; Lehoczky, John P.
Author_Institution
Carnegie-Mellon Univ., Pittsburgh, PA, USA
fYear
1988
fDate
6-8 Dec 1988
Firstpage
259
Lastpage
269
Abstract
The authors investigate the synchronization problem in the context of priority-driven preemptive scheduling on shared-memory multiprocessors. Unfortunately, a direct application of synchronization mechanisms such as the Ada rendezvous, semaphores, or monitors can lead to uncontrolled priority inversion: a high job being blocked by a lower priority job for an indefinite period of time. A task allocation scheme based on the generalized protocol is outlined
Keywords
multiprocessing systems; protocols; real-time systems; synchronisation; Ada; multiprocessors; priority-driven preemptive scheduling; real-time synchronisation protocols; task allocation scheme; Application software; Computer science; Contracts; Dynamic scheduling; Processor scheduling; Protocols; Real time systems; Scheduling algorithm; Statistics; System recovery;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Systems Symposium, 1988., Proceedings.
Conference_Location
Huntsville, AL
Print_ISBN
0-8186-4894-5
Type
conf
DOI
10.1109/REAL.1988.51121
Filename
51121
Link To Document