A space-optimal wait-free real-time synchronization protocol

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2005, Issue , 2005, Pages 79-88

  Cho, Hyeonjoong ^a   Ravindran, Binoy ^a   Jensen, E Douglas ^b  

^a State University   (United States)

^b MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; EMBEDDED SYSTEMS; KNOWLEDGE ACQUISITION; OPTIMIZATION; REAL TIME SYSTEMS; SYNCHRONIZATION;

KERNEL CONFIRM; PRIORI KNOWLEDGE; SPACE OPTIMAL; SYNCHRONIZATION PROTOCOL;

NETWORK PROTOCOLS;

EID: 33749054888     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2005.5     Document Type: Conference Paper

References (11)

1. J. H. Anderson, R. Jain, and S. Ramamurthy. Wait-free object-sharing schemes for real-time uniprocessors and multiprocessors. In IEEE RTSS, pages 111-122, Dec. 1997.
2. J. H. Anderson, S. Ramamurthy, and K. Jeffay. Real-time computing with lock-free shared objects. ACM TOCS, 15(2):134-165, 1997.
3. T.P.Baker. Stack -based scheduling of real-time processes. Real-Time Systems, 3(1):67-99, Mar. 1991.
4. J. Chen and A. Burns. A fully asynchronous reader/writer mechanism for multiprocessor real-time systems. Technical Report YCS-288, University of York, May 1997.
5. J. Chen and A. Burns. A three-slot asynchronous reader/writer mechanism for multiprocessor real-time systems. Technical Report YCS-186, University of York, 1997.
6. R. K. Clark. Scheduling Dependent Real-Time Activities. PhD thesis, Carnegie Mellon University, 1990.
7. P. Gai, L. Abeni, M. Giorgi, and G. Buttazzo. A new kernel approach for modular real-time systems development. In ECRTS, pages 199-206, 2001.
8. H. Huang, P. Pillai, and K. G. Shin. Improving wait-free algorithms for interprocess communication in embedded real-time systems. In USENIX Annual Technical Conference, pages 303-316, 2002.
9. H. Kopetz and J. Reisinger. The non-blocking write protocol nbw: A solution to a real-time synchronisation problem. In IEEE RTSS, pages 131-137, 1993.
10. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9): 1175-1185, 1990.
11. H. Sundell and P. Tsigas. Space efficient wait-free buffer sharing in multiprocessor real-time systems based on timing information. In IEEE RTCSA, pages 433-440, 2000.