Space efficient wait-free buffer sharing in multiprocessor real-time systems based on timing information

Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000

Volumn , Issue , 2000, Pages 433-440

  Sundell, H ^a   Tsigas, P ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Algorithm design and analysis; Data structures; Manufacturing; Multiprocessing systems; Processor scheduling; Protection; Protocols; Real time systems; Space technology; Timing

Indexed keywords

ALGORITHMS; DATA STRUCTURES; INTERACTIVE COMPUTER SYSTEMS; MANUFACTURE; MULTIPROCESSING SYSTEMS; NETWORK PROTOCOLS; TIME SHARING SYSTEMS;

ALGORITHM DESIGN AND ANALYSIS; PROCESSOR SCHEDULING; PROTECTION; SPACE TECHNOLOGIES; TIMING;

REAL TIME SYSTEMS;

EID: 33749043965     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2000.896423     Document Type: Conference Paper

References (19)

1. B. ALLVIN, A. ERMEDAHL, H. HANSSON, M. PAPATRIANTAFILOU, H. SUNDELL, PH. TSIGAS Evaluating the Performance of Wait-Free Snapshots in Real-Time Systems SNART'99 Real Time Systems Conference, pp. 196-207, Aug 1999.
2. J. ANDERSON, R. JAIN, AND K. JEFFAY. Efficient object sharing in quantum-based real-time systems. Proceedings of the 19th IEEE Real-Time Systems Symposium, pp. 346-355, Dec. 1998.
3. J. ANDERSON, R. JAIN, AND S. RAMAMURTHY. Wait-free object-sharing schemes for real-time uniprocessors and multiprocessors. Proceedings of the 18th IEEE Real-Time Systems Symposium, pp. 111-122, Dec. 1997.
4. N.C. AUDSLEY, A. BURNS, R.I. DAVIS, K.W. TINDELL AND A.J. WELLINGS Fixed Priority Preemptive Scheduling: An Historical Perspective. Real-Time Systems, Vol. 8, Num. 2/3, pp. 129-154, 1995.
5. G. BOLLELLA, J. GOSLING, B. BROSGOL, P. DIBBLE, S. FURR, M. TURNBULL The Real-Time Specification for Java. Addison Wesley, 2000.
6. J. CHEN, A. BURNS Loop-Free Asynchronous Data Sharing in Multiprocessor Real-Time Systems Based on Timing Properties RTTAS 99, Nov 1999.
7. R. DAVID, N. MERRIAM, AND N. TRACEY How Embedded Applications using an RTOS can stay within On-chip Memory Limits Proc. of the Industrial Experience Session, the 12th Euromicro Conference on Real-Time Systems, June 2000.
8. A. ERMEDAHL, H. HANSSON, M. PAPATRIANTAFILOU, PH. TSIGAS Wait-free Snapshots in Real-time Systems: Algorithms and their Performance. Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications (RTCSA '98), pp. 257-266, 1998.
9. M. GREENWALD AND D. CHERITON The Synergy Between Non-Blocking Synchronization and Operating System Structure. Proceedings of the Second Symposium on Operating System Design and Implementation, pp. 123-136, 1996.
10. M. HERLIHY Wait-Free Synchronization. ACM TOPLAS, Vol. 11, No. 1, pp. 124-149, Jan. 1991.
11. H. KOPETZ AND J. REISINGER The Non-Blocking Write Protocol NBW: A Solution to a Real-Time Synchronization Problem. Proc. of the 14th Real-Time Systems Symp., pp. 131-137, 1993.
12. H. MASSALIN AND C. PU A Lock-Free Multiprocessor OS Kernel. Technical Report CUCS-005-91, Computer Science Department, Columbia University, June 1991.
13. R. RAJKUMAR Real-Time Synchronization Protocols for Shared Memory Multiprocessors 10th International Conference on Distributed Computing Systems, pp. 116-123, 1990.
14. S. RAMAMURTHY, M. MOIR, AND J. ANDERSON. Real-time object sharing with minimal support. Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing, pp. 233-242, May 1996.
15. L. SHA AND R. RAJKUMAR, J. P. LEHOCZKY Priority Inheritance Protocols: An Approach to Real-Time Synchronization IEEE Transactions on Computers Vol. 39, 9, pp. 1175-1185, Sep. 1990.
16. A. SILBERSCHATZ, PETER B. GALVIN Operating System Concepts. Addison Wesley, 1994.
17. P. SORENSEN A Methodology for Real-Time System Development. Ph.D. Thesis, University of Toronto, 1974.
18. P. SORENSEN AND V. HEMACHER A Real-Time System Design Methodology. INFOR, Vol. 13, No. 1, pp. 1-18, Feb. 1975.
19. P.M.B. VITANYI, B. AWERBUCH Atomic Shared Register Access by Asynchronous Hardware 27th IEEE Annual Symposium on Foundations of Computer Science, pp. 233-243, Oct 1986.