MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Wait-free object-sharing schemes for real-time uniprocessors and multiprocessors (1997) [25 citations — 10 self]

Download:
pdf | ps
by James H. Anderson, Rohit Jain, Srikanth Ramamurthy
In Proceedings of the Eighteenth IEEE Real-Time Systems Symposium
http://www.cs.unc.edu/~anderson/papers/rtss97.ps
Add To MetaCart

Abstract:

Several new wait-free object-sharing schemes for realtime 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. 1.

Citations

640 ªPriority Inheritance Protocols: An Approach to Real-Time Synchronization,º – Sha, Rajkumar, et al. - 1990
261 A methodology for implementing highly concurrent data objects – Herlihy - 1993
115 Synchronization in Real-Time Systems: A Priority Inheritance Approach – Rajkumar - 1991
101 Real-time synchronization protocol for multiprocessors. RTSS – Sha, Rajkumar, et al. - 1988
73 Concurrent Reading While Writing – Peterson - 1983
63 Universal Constructions for Multi-Object Operations – Anderson, Moir - 1995
60 End-to-End Scheduling to Meet Deadlines in Distributed Systems – Bettati - 1994
50 Universal Constructions for Large Objects – Anderson, Moir - 1995
41 Real-time synchronization protocols for shared memory multiprocessors – Rajkumar - 1990
35 Real-Time Computing with Lock-Free Shared Objects",Proceedings of the 16th IEEE Real-Time Systems Symposium – Anderson, Ramamurthy, et al. - 1995
25 ªA Framework for Implementing Objects and Scheduling Tasks – Anderson, Ramamurthy - 1996
25 Implementing wait-free objects on priority-based systems – Anderson, Ramamurthy, et al. - 1997
13 Lock-Free Transactions for Real-Time Systems – Anderson, Ramamurthy, et al. - 1996
4 Using End-to-End Scheduling Approach to Schedule Tasks with Shared Resources in Multiprocessor Systems – Sun, Bettati, et al. - 1994