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
|