Title :
Real-time synchronization protocols for shared memory multiprocessors
Author :
Rajkumar, Ragunathan
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fDate :
28 May-1 Jun 1990
Abstract :
A priority-based synchronization protocol that explicitly uses shared-memory primitives is defined and analyzed. A solution that has been proposed for bounding and minimizing synchronization delays in real-time systems is briefly reviewed. The waiting times introduced by synchronization requirements in multiple-processor environments are identified, and a set of goals for priority-based multiprocessor synchronization protocols is derived. The underlying priority consideration for a shared memory synchronization protocol are studied and priority assignments to be used by the protocol are derived
Keywords :
delays; distributed processing; multiprocessing systems; protocols; real-time systems; synchronisation; multiprocessor synchronization protocols; priority assignments; priority-based synchronization protocol; real-time systems; shared memory multiprocessors; shared-memory primitives; synchronization delays; waiting times; Access protocols; Availability; Board of Directors; Delay systems; Hardware; Process control; Processor scheduling; Real time systems; Resource management; Scheduling algorithm;
Conference_Titel :
Distributed Computing Systems, 1990. Proceedings., 10th International Conference on
Conference_Location :
Paris
Print_ISBN :
0-8186-2048-X
DOI :
10.1109/ICDCS.1990.89257