Non-blocking root scanning for real-time garbage collection

Proceedings of the 6th International Workshop on Java Technologies for Real-Time and Embedded Systems, JTRES 2008

Volumn , Issue , 2008, Pages 68-76

  Puffitsch, Wolfgang ^a   Schoeberl, Martin ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Garbage collection; Real time; Root scanning

Indexed keywords

EMBEDDED SYSTEMS; INTEGRATED CIRCUITS; REFUSE COLLECTION; SCANNING; WASTE DISPOSAL;

APPLICATION THREADS; EXECUTION TIME; GARBAGE COLLECTION; GARBAGE COLLECTORS; NON-BLOCKING; REAL SYSTEMS; REAL-TIME; REAL-TIME GARBAGE COLLECTIONS; ROOT SCANNING; SCANNING ALGORITHMS; WRITE BARRIERS;

REAL TIME SYSTEMS;

EID: 63049114758     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1434790.1434801     Document Type: Conference Paper

References (20)

1. J. Auerbach, D. F. Bacon, B. Blainey, P. Cheng, M. Dawson, M. Fulton, D. Grove, D. Hart, and M. Stoodley. Design and implementation of a comprehensive real-time Java virtual machine. In EMSOFT '07: Proceedings of the 7th ACM & IEEE international conference on Embedded software, pages 249-258, New York, NY, USA, 2007. ACM.
2. D. F. Bacon, P. Cheng, and V. Rajan. A real-time garbage collector with low overhead and consistent utilization. In Conference Record of the Thirtieth Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices, New Orleans, LA, Jan. 2003. ACM Press.
3. H. G. Baker. List processing in real-time on a serial computer. Communications of the ACM, 21(4):280-94, 1978. Also AI Laboratory Working Paper 139, 1977.
4. G. Bollella, J. Gosling, B. Brosgol, P. Dibble, S. Furr, and M. Turnbull. The Real-Time Specification for Java. Java Series. Addison-Wesley, June 2000.
5. P. Cheng, R. Harper, and P. Lee. Generational stack collection and profile-driven pretenuring. In Proceedings of SIGPLAN'98 Conference on Programming Languages Design and Implementation, ACM SIGPLAN Notices, Montreal, June 1998. ACM Press.
6. E. W Dijkstra, L. Lamport, A. J. Martin, C. S. Scholten, and E. F. M. Steffens. On-the-fly garbage collection: An exercise in cooperation. Communications of the ACM, 21(11):965-975, Nov. 1978.
7. D. Doligez and G. Gonthier. Portable, unobtrusive garbage collection for multiprocessor systems. In Conference Record of the Twenty-first Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices, Portland, OR, Jan. 1994. ACM Press.
8. D. Doligez and X. Leroy. A concurrent generational garbage collector for a multi-threaded implementation of ML. In Conference Record of the Twentieth Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices, pages 113-123. ACM Press, Jan. 1993.
9. J. Gosling, B. Joy, G. Steele, and G. Bracha. The Java Language Specification, Third Edition. The Java Series. Addison-Wesley Professional, Boston, Mass., 2005. [10] R. Henriksson. Scheduling real-time garbage collection. In Proceedings of NWPER'94, Lund, Sweden, 1994.
10. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM, 20(1):46-61, 1973.
11. S. G. Robertz and R. Henriksson. Time-triggered garbage collection - robust and adaptive real-time GC scheduling for embedded systems. In ACM SIGPLAN 2003 Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES'2003), San Diego, CA, June 2003. ACM Press.
12. M. Schoeberl. A time predictable instruction cache for a Java processor. In On the Move to Meaningful Internet Systems 2004: Workshop on Java Technologies for Real-Time and Embedded Systems (JTRES 2004), volume 3292 of LNCS, pages 371-382, Agia Napa, Cyprus, October 2004. Springer.
13. M. Schoeberl. JOP: A Java Optimized Processor for Embedded Real-Time Systems. PhD thesis, Vienna University of Technology, 2005.
14. M. Schoeberl. Real-time garbage collection for Java. In Proceedings of the 9th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC 2006), pages 424-432, Gyeongju, Korea, Apr. 2006.
15. M. Schoeberl and W. Puffitsch. Non-blocking object copy for real-time garbage collection. In Proceedings of the 6th International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES 2008), 2008.
16. M. Schoeberl and J. Vitek. Garbage collection for safety critical Java. In Fifth International Workshop on Java Technologies for Real-Time Systems (JTRES), pages 85-93, Vienna, Austria, Sept. 2007. ACM Press.
17. F. Siebert. Constant-time root scanning for deterministic garbage collection. In Tenth International Conference on Compiler Construction (CC2001), Genoa, Apr. 2001.
18. G. L. Steele. Multiprocessing compactifying garbage collection. Communications of the ACM, 18(9):495-508, Sept. 1975.
19. T. Yuasa. Real-time garbage collection on general-purpose machines. Journal of Systems and Software, 11(3):181-198, 1990.
20. T. Yuasa. Return barrier. In Proceedings of the International Lisp Conference 2002, 2002.