Efficient pure-buffer algorithms for real-time systems

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

Volumn , Issue , 2000, Pages 57-64

  Anderson, J H ^a   Holman, P ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

History; Kernel; Multiprocessing systems; Real time systems; Registers; Safety; Testing; Writing

Indexed keywords

ACCIDENT PREVENTION; ALGORITHMS; HISTORY; INTERACTIVE COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; SAFETY TESTING; TECHNICAL WRITING; TESTING;

KERNEL; REGISTERS; SCHEDULED SYSTEMS; SPACE COMPLEXITY; TIME COMPLEXITY; WAIT-FREE ALGORITHMS; WRITE OPERATIONS;

REAL TIME SYSTEMS;

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

References (18)

1. J. Anderson and P. Holman. Efficient pure-buffer algorithms for real-time systems (full version). http://www.cs.unc.edu/~anderson/papers.html.
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. J. Anderson and S. Ramamurthy. A framework for implementing objects and scheduling tasks in lock-free real-time systems. Proceedings of the 17th IEEE Real-Time Systems Symposium, pp. 92-105. Dec. 1996.
5. J. Anderson, S. Ramamurthy, and R. Jain. Implementing wait-free objects in priority-based systems. Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing, pp. 229-238. Aug. 1997.
6. J. Anderson, S. Ramamurthy, and K. Jeffay. Real-time computing with lock-free objects. ACM Transactions on Computer Systems, 15(6):388-395, May 1997.
7. T. Baker. Stack-based scheduling of real-time processes. Real-Time Systems, 3(1):67-99, Mar. 1991.
8. J. Burns and G. Peterson. Pure buffers for concurrent reading while writing. Technical Report GIT-ICS-87/17, School of Information and Computer Science, Georgia Institute of Technology, 1987.
9. J. Chen and A. Burns. A fully asynchronous reader/writer mechanism for multiprocessor real-time systems. Technical Report YCS-288, Department of Computer Science, University of York, 1997.
10. J. Chen and A. Burns. Asynchronous data sharing in multiprocessor real-time systems using process consensus.hard real-time scheduling: The deadline monotonic approach. Proceedings of the 10th Euromicro Workshop on Real-Time Systems, pp. 2-9, June 1998.
11. M. Herlihy and J. Wing. Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems, 12(3):463-492, 1990.
12. L. Lamport. On interprocess communication, parts 1 and 2. Distributed Computing, 1:77-101, 1986.
13. G. Peterson and J. Burns. Concurrent reading while writing ii: The multi-writer case. Proceedings of the 28th Annual ACM Symposium on Foundation of Computer Science. 1987.
14. R. Rajkumar. Real-time synchronization protocols for shared memory multiprocessors. Proceedings of the International Conference on Distributed Computing Systems, pp. 116-123, 1990.
15. 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.
16. L. Sha, R. Rajkumar, and J. Lehoczky. Priority inheritance protocols: An approach to real-time system synchronization. IEEE Transactions on Computers, 39(9):1175-1185, 1990.
17. A. Singh, J. Anderson, and M. Gouda. The elusive atomic register, revisited. Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, pp. 206-221. Aug. 1987.
18. P. Tsigas and Y. Zhang. Non-blocking data sharing in multiprocessor real-time systems. Proceedings of the Sixth International Conference on Real-time Computing Systems and Applications, pp. 247-254, 1999.