See this document in CiteSeerX!

A Framework for Implementing Objects and Scheduling Tasks in Lock-Free Real-Time Systems (1996)  (Make Corrections)  (22 citations)
James H. Anderson, Srikanth Ramamurthy



  Home/Search   Context   Related

 
View or download:
unc.edu/pub/users/jeffay/pa...rtss96.ps
unc.edu/~anderson/papers/rtss96.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  unc.edu (more)
From:  unc.edu/~anderson/papers
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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