(Enter summary)
Abstract: We present an integrated framework for developing realtime
systems in which lock-free algorithms are employed to
implement shared objects. There are two key objectives of
our work. The first is to enable functionality for object sharing
in lock-free real-time systems that is comparable to that
in lock-based systems. Our main contribution toward this
objective is an efficient approach for implementing multiobject
lock-free operations and transactions. A second key
objective of our work is to... (Update)
Context of citations to this paper: More
...cost of r(#) Let B [M ] #) and R [M ] #) denote the the base and retry costs, respectively, for an M processor implementation of #. Then, B [1] (#) and R [1] #) denote the costs associated with a uniprocessor implementation. As we shall see, b(#) will be defined to be...
...directions for this research appear in Chapter 7. This dissertation includes work that is based on previously published work [9, 11, 12, 13, 14, 70]. Background and Related Work In this chapter, weprovide background material on real time systems and lock free objects....
Cited by: More
Efficient Object Sharing in Quantum-Based Real-Time.. - Anderson, Jain, Jeffay (1998)
(Correct)
Fair Scheduling of Real-time Tasks on Multiprocessors - Anderson, Holman, Srinivasan
(Correct)
Locking in Pfair-scheduled Multiprocessor Systems - Holman, Anderson (2002)
(Correct)
Similar documents (at the sentence level): More
55.4%: A Framework for Implementing Objects and Scheduling Tasks.. - Anderson, Ramamurthy (1996)
(Correct)
25.5%: A Lock-Free Approach to Object Sharing in Real-Time Systems - Ramamurthy (1997)
(Correct)
6.5%: Efficient Object Sharing in Quantum-Based Real-Time Systems - Anderson, Jain, Jeffay (1998)
(Correct)
Active bibliography (related documents): More All
0.2: Real-Time Computing with Lock-Free Shared Objects - Anderson, Ramamurthy, Jeffay (1997)
(Correct)
0.1: Efficient Object Sharing in Real-Time Systems - Anderson, Ramamurthy, Moir..
(Correct)
0.1: Wait-free Object-Sharing Schemes for Real-Time.. - Anderson, Jain.. (1997)
(Correct)
Similar documents based on text: More All
0.3: Adaptive Suppression Of Wideband Interferences In.. - Barbarossa..
(Correct)
0.2: Impact of Interferences on Connectivity in Ad Hoc Networks - Dousse, Baccelli, Thiran (2003)
(Correct)
0.2: Real-Time Object Sharing with Minimal System Support.. - Ramamurthy, Moir.. (1996)
(Correct)
Related documents from co-citation: More All
12: Synchronization In Real-Time Systems -- A Priority Inheritance Approach (context) - Rajkumar - 1991
12: Priority inheritance protocols: An approach to real-time synchronisation (context) - Sha, Rajkumar et al. - 1990
11: Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment
- Liu, Layland - 1973
BibTeX entry: (Update)
Anderson, J. H. and Ramamurthy, S. 1996. A framework for implementing objects and scheduling tasks in lock-free real-time systems. In Proceedings of the 17th IEEE Real-Time Systems Symposium (December 1996), pp. 92--105. IEEE. http://citeseer.ist.psu.edu/anderson96framework.html More
@misc{ anderson96framework,
author = "J. Anderson and S. Ramamurthy",
title = "A framework for implementing objects and scheduling tasks in lock-free
real-time systems",
text = "Anderson, J. H. and Ramamurthy, S. 1996. A framework for implementing objects
and scheduling tasks in lock-free real-time systems. In Proceedings of the
17th IEEE Real-Time Systems Symposium (December 1996), pp. 92--105. IEEE.",
year = "1996",
url = "citeseer.ist.psu.edu/anderson96framework.html" }
Citations (may not include all citations):
1582
Scheduling Algorithms for Multiprogramming in a Hard Real-Ti..
- Liu, Layland - 1973
528
Priority Inheritance Protocols: An Approach to Real-Time Sys.. (context) - Sha, Rajkumar et al. - 1990
336
The Rate Monotonic Scheduling Algorithm: Exact Characterizat.. (context) - Lehoczky, Sha et al. - 1989
326
Linearizability: A Correctness Condition for Concurrent Obje.. (context) - Herlihy, Wing - 1990
226
the Complexity of Fixed-Priority Scheduling of Periodic, Rea.. (context) - Leung, Whitehead - 1982
160
Fundamental Design Problems of Distributed Systems for the H.. (context) - Mok - 1983
104
Stack-Based Scheduling of Real-Time Processes (context) - Baker - 1991
76
Synchronization In Real-Time Systems -- A Priority Inheritan.. (context) - Rajkumar - 1991
65
Dynamic Priority Ceiling: A Concurrency Control Protocol for.. (context) - Chen, Lin - 1990
61
Software Transactional Memory
- Shavit, Touitou - 1995
51
Universal Constructions for Multi-Object Operations
- Anderson, Moir - 1995
42
A Method for Implementing Lock-Free Shared Data Structures (context) - Barnes - 1993
41
Scheduling Sporadic Tasks with Shared Resources in Hard Real..
- Jeffay - 1992
25
Disjoint-Access-Parallel Implementations of Strong Shared Me.. (context) - Israeli, Rappoport - 1994
22
Real-Time Computing with Lock-Free Shared Objects (Extended ..
- Anderson, Ramamurthy et al. - 1995
19
Feasibility Problems for Recurring Tasks on One Processor
- Baruah, Howell et al. - 1993
15
RealTime Object Sharing with Minimal System Support
- Ramamurthy, Moir et al. - 1996
12
Lock-Free Transactions for Real-Time Systems
- Anderson, Ramamurthy et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.math.jussieu.fr/~fermigie/fermivista/ftp/ftp.cs.unc.edu.html): More
Predicting Worst Case Execution Times on a Pipelined RISC.. - Bharrat, Jeffay (1995)
(Correct)
Kernel Support for Live Digital Audio and Video - Jeffay, Stone, Smith (1992)
(Correct)
Support Real-Time Computing Within General Purpose Operating .. - Bollella, Jeffay (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC