DocumentCode
2973515
Title
Wait-free object-sharing schemes for real-time uniprocessors and multiprocessors
Author
Anderson, James H. ; Jain, Rohit ; Ramamurthy, Srikanth
Author_Institution
Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
fYear
1997
fDate
5-5 Dec. 1997
Firstpage
111
Lastpage
122
Abstract
Several new wait-free object-sharing schemes for real-time uniprocessors and multiprocessors are presented. These schemes have characteristics in common with the priority inheritance and priority ceiling protocols, but are nonblocking and implemented at the user level. In total, six new object-sharing schemes are proposed: two for uniprocessors and four for multiprocessors. Breakdown utilization experiments are presented that show that the multiprocessor schemes entail less overhead than lock-based schemes.
Keywords
multiprocessing systems; protocols; real-time systems; resource allocation; scheduling; breakdown utilization experiments; lock-based schemes; nonblocking; priority ceiling protocol; priority inheritance protocol; real-time multiprocessors; real-time uniprocessors; user level; wait-free object-sharing schemes; Computer science; Content addressable storage; Electric breakdown; Kernel; Protocols; Real time systems; System recovery;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Systems Symposium, 1997. Proceedings., The 18th IEEE
Conference_Location
San Francisco, CA, USA
ISSN
1052-8725
Print_ISBN
0-8186-6600-5
Type
conf
DOI
10.1109/REAL.1997.641274
Filename
641274
Link To Document