DocumentCode
3209841
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
fYear
2002
fDate
2002
Firstpage
149
Lastpage
158
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Systems Symposium, 2002. RTSS 2002. 23rd IEEE
ISSN
1052-8725
Print_ISBN
0-7695-1851-6
Type
conf
DOI
10.1109/REAL.2002.1181570
Filename
1181570
Link To Document