Title :
Real-time synchronization protocols for multiprocessors
Author :
Rajkumar, Ragunathan ; Sha, Lui ; Lehoczky, John P.
Author_Institution :
Carnegie-Mellon Univ., Pittsburgh, PA, USA
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;
Conference_Titel :
Real-Time Systems Symposium, 1988., Proceedings.
Conference_Location :
Huntsville, AL
Print_ISBN :
0-8186-4894-5
DOI :
10.1109/REAL.1988.51121