Efficient Object Sharing in Quantum-Based Real-Time Systems - Summary by Andreas Haeberlen

Efficient Object Sharing in Quantum-Based Real-Time Systems - Summary by Andreas Haeberlen (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by James H. Anderson , Rohit Jain , Kevin Jeffay

Venue:	In Proceedings of the 19th IEEE Real-Time Systems Symposium
Citations:	18 - 5 self

BibTeX

@INPROCEEDINGS{Anderson98efficientobject,
    author = {James H. Anderson and Rohit Jain and Kevin Jeffay},
    title = {Efficient Object Sharing in Quantum-Based Real-Time Systems - Summary by Andreas Haeberlen},
    booktitle = {In Proceedings of the 19th IEEE Real-Time Systems Symposium},
    year = {1998},
    pages = {346--355},
    publisher = {IEEE}
}

Bookmark

OpenURL

Abstract

The authors present a new scheme for implementing shared objects on a real-time system [1]. They assume that the system allocates processor time in discrete quanta, and that the quantum is large compared to the length of an object call. Under these conditions, most object calls are likely to execute without preemption, thus allowing the usage of simpler and more efficient access mechanisms.

Citations

2570	Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment - Liu, Layland - 1973
744	Priority inheritance protocols: an approach to real-time synchronization - Sha, Rajkumar, et al. - 1990
433	Algorithms for Scalable Synchronization on SharedMemory Multiprocessors - Mellor-Crummey, Scott - 1991
221	Proteus: A high-performance parallel-architecture simulator - Brewer, Dellarocas, et al. - 1991
206	The performance of spin lock alternatives for shared-memory multiprocessors - Anderson - 1990
184	Plaxton. A proportional share resource allocation algorithm for real-time, time-shared systems - Stoica, Abdel-Wahab, et al. - 1996
123	Synchronization in Real-Time Systems – A Priority Inheritance Approach - RAJKUMAR - 1991
119	On NonPreemptive Scheduling of Periodic and Sporadic Task”, IEEE real-time systems symposium - Jeffay, Stanat, et al.
98	The synergy between non-blocking synchronization and operating system structure - GREENWALD, CHERITON - 1996
91	Synchronization Algorithms for Shared-Memory Multiprocessors - Graunke, Thakkar - 1990
75	Engineering and analysis of fixed priority schedulers - KATCHER, ARAKAWA, et al. - 1993
53	The non-blocking write protocol NBW: a solution to a real-time synchronization problem - KOPETZ, REISINGER - 1993
32	Feasibility problems for recurring tasks on one processor - Baruah, Howell, et al. - 1993
26	A framework for implementing objects and scheduling tasks in lock-free real-time systems - Anderson, Ramamurthy - 1996
26	Implementing wait-free objects on prioritybased systems - Anderson, Ramamurthy, et al. - 1997
25	Wait-free object-sharing schemes for real-time uniprocessors and multiprocessors - Anderson, Jain, et al. - 1997
20	High performance synchronization algorithms for multiprogrammed multiprocessors - Wisniewski, Kontothanassis, et al. - 1995
19	Fair On-Line Scheduling of a Dynamic Set of Tasks on a SingleResource - Baruah, Gehrke, et al. - 1996
19	On non-preemptive scheduling of periodic and sporadic tasks - ay, Stanat, et al. - 1991
18	Real-time object sharing with minimal support - Ramamurthy, Moir, et al. - 1996
14	A lock-free approach to object sharing in real-time systems - RAMAMURTHY - 1997
13	Lock-free transactions for real-time systems - Anderson, Ramamurthy, et al. - 1997
11	Real-time computing with lock-free objects - Anderson, Ramamurthy, et al. - 1997
9	Wait-free synchronization in quantum-based multiprogrammed systems - Anderson, Jain, et al. - 1998
6	A novel approach to multiprogrammed multiprocessor synchronization for real-time kernels. 18th Real-Time Systems Symp - Takada, Sakamura - 1997
6	Putting Fixed Priority Scheduling into Engineering Practice for Safety Critical Applications - Audsley, Bate, et al. - 1996
6	Interruptible critical sections - Johnson, Harathi - 1994
4	Je ay. Lock-free transactions for real-time systems - Anderson, Ramamurthy, et al. - 1997
3	Je ay. Real-time computing with lock-free objects - Anderson, Ramamurthy, et al. - 1997
2	Engineering and analysis of xed priority schedulers - Katcher, Arakawa, et al. - 1993
1	Priority Inversion and the Mars Pathfinder. http://www.time-rover.com/Priority.html. About the Authors James H. Anderson is an associate professor at the University of North Carolina. His research topics include distributed and concurrent algorithms, form - Corp
1	A Lock-Free Approach to Object SharinginReal-TimeSystems - Ramamurthy - 1997
1	Putting xed priorityscheduling into engineering practice for safety critical applications - Audsley, Bate, et al. - 1996
1	Je ay. Fair on-line scheduling of a dynamic set of tasks on a single resource - Baruah, Gehrke, et al. - 1997
1	A novel approach tomultiprogrammed multiprocessor synchronization for real-time kernels - Takada, Sakamura - 1997