TY - GEN
T1 - Real-time synchronization protocols for multiprocessors
AU - Rajkumar, Ragunathan
AU - Sha, Lui
AU - Lehoczky, John P.
PY - 1988
Y1 - 1988
N2 - 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 priority 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.
AB - 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 priority 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.
UR - http://www.scopus.com/inward/record.url?scp=0024173219&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0024173219&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0024173219
SN - 0818608943
T3 - Proc Real Time Syst Symp
SP - 259
EP - 269
BT - Proc Real Time Syst Symp
PB - Publ by IEEE
ER -