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
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;
Conference_Titel :
Real-Time Systems Symposium, 1997. Proceedings., The 18th IEEE
Conference_Location :
San Francisco, CA, USA
Print_ISBN :
0-8186-6600-5
DOI :
10.1109/REAL.1997.641274
