Title :
Locking in pfair-scheduled multiprocessor systems
Author :
Holman, Philip ; Anderson, James H.
Author_Institution :
Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
Abstract :
We consider two classes of locking synchronization protocols for pfair-scheduled multiprocessor systems: short critical-section protocols and long critical-section protocols. For the former class, we demonstrate that efficient synchronization can be achieved by ensuring that all locks have been released before tasks are preempted. For the latter class, we propose the use of statically-weighted resource servers. We also discuss several inheritance-based protocols as possible alternatives.
Keywords :
inheritance; processor scheduling; protocols; synchronisation; inheritance-based protocols; locking synchronization protocols; long critical-section protocols; pfair-scheduled multiprocessor systems; short critical-section protocols; statically-weighted resource servers; Computer science; Costs; Multiprocessing systems; Performance analysis; Processor scheduling; Protocols; Real time systems; Scheduling algorithm;
Conference_Titel :
Real-Time Systems Symposium, 2002. RTSS 2002. 23rd IEEE
Print_ISBN :
0-7695-1851-6
DOI :
10.1109/REAL.2002.1181570