Download:
|
by James H. Anderson, Srikanth Ramamurthy, Mark Moir, Kevin Jeffay
ftp://ftp.cs.unc.edu/pub/users/ramamurt/papers/rtdb96.ps.Z
Add To MetaCart
Abstract:
We show that, by rejecting a number of conventional assumptions about real-time object sharing, it is possible to develop and implement efficient object-sharing mechanisms on uniprocessors that do not require complex kernel and hardware support. Chief among the assumptions we reject is that objects should be implemented using lock-based protocols. As explained herein, the use of locking in real-time systems often results in poor performance and systems that are inflexible. Our work also challenges the conventional assumption that real-time synchronization protocols should be developed assuming a completely asynchronous model of concurrent computation, which allows arbitrary task interleavings. We argue that such models are overkill in real-time applications and that they lead to object-sharing protocols that are inefficient. 1
Citations
|
2168
|
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
– Liu, Layland
- 1973
|
|
640
|
ªPriority Inheritance Protocols: An Approach to Real-Time Synchronization,º
– Sha, Rajkumar, et al.
- 1990
|
|
532
|
Linearizability: a correctness condition for concurrent objects
– Herlihy, Wing
- 1990
|
|
498
|
Wait-Free Synchronization
– Herlihy
- 1991
|
|
439
|
The rate monotonic scheduling algorithm-Exact characterization and average case behavior
– Lehoczky, Sha, et al.
- 1989
|
|
239
|
On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks, Performance Evaluation 2
– Leung, Whitehead
- 1982
|
|
211
|
Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment
– Mok
- 1993
|
|
141
|
Stack-Based Scheduling of Real-Time Processes
– Baker
- 1991
|
|
115
|
Synchronization in Real-Time Systems: A Priority Inheritance Approach
– Rajkumar
- 1991
|
|
80
|
Synthesis: An efficient implementation of fundamental operating system services
– Massalin
- 1992
|
|
63
|
Universal Constructions for Multi-Object Operations
– Anderson, Moir
- 1995
|
|
50
|
Universal Constructions for Large Objects
– Anderson, Moir
- 1995
|
|
23
|
Real-Time Object Sharing with Minimal System Support
– RAMAMURTHY, MOIR, et al.
- 1996
|
|
4
|
Jeffay "RealTime Computing with Lock-Free Shared Objects
– Anderson, Ramamurthy, et al.
- 1995
|
