Real-time synchronization protocols for multiprocessors

Ragunathan Rajkumar, Lui Sha, John P. Lehoczky

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish (US)
Title of host publicationProc Real Time Syst Symp
PublisherPubl by IEEE
Number of pages11
ISBN (Print)0818608943
StatePublished - 1988
Externally publishedYes

Publication series

NameProc Real Time Syst Symp
Volume35 n 6

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Real-time synchronization protocols for multiprocessors'. Together they form a unique fingerprint.

Cite this