A hard look at hard real-time garbage collection

Proceedings - Seventh IEEE International Symposium on Object-Oriented Real-Time Distributed Computing

Volumn , Issue , 2004, Pages 23-32

  Detlefs, David ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GARBAGE COLLECTION; MUTATORS; PREDECESSOR LANGUAGES; REAL-TIME THREADS;

ALGORITHMS; HIERARCHICAL SYSTEMS; JAVA PROGRAMMING LANGUAGE; PROBABILITY; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

REAL TIME SYSTEMS;

EID: 4544361198     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2004.1300325     Document Type: Conference Paper

References (21)

1. B. Alpern, D. Attanasio, J. J. Barton, M. G. Burke, P. Cheng, J.-D. Choi, A. Cocchi, S. J. Fink, D. Grove, M. Hind, S. F. Hummel, D. Lieber, V. Litvinov, M. Mergen, T. Ngo, J. R. Russell, V. Sarkar, M. J. Serrano, J. Shepherd, S. Smith, V. C. Sreedhar, H. Srinivasan, and J. Whaley. The Jalapefio virtual machine. IBM Systems Journal, 39(1), Feb. 2000.
2. D. Bacon, private communication.
3. D. F. Bacon, P. Cheng, and V. T. Rajan. Controlling fragmentation and space consumption in the metronome, a real-time garbage collector for Java. In Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems, pages 81-92. ACM Press, 2003.
4. D. F. Bacon, P. Cheng, and V. T. 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.
5. H. G. Baker. List processing in real time on a serial computer. Communications of the ACM, 21(4):280-294, April 1978.
6. H.-J. Boehm and M. Weiser. Garbage collection in an unco-operative environment. Software Practice and Experience, 18(9):807-820, September 1988.
7. G. Bollella. The real-time specification for Java. Java series. Addison-Wesley, Reading, MA, USA, 2000.
8. R. S. Boyer and J. S. Moore. A Computational Logic. Academic Press, New York, 1979.
9. R. A. Brooks. Trading data space for reduced time and code space in real-time garbage collection on stock hardware. In Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, pages 256-262. ACM, ACM, Aug. 1984.
10. P. Cheng and G. Blelloch. A parallel, Real-Time garbage collector. In C. Norris and J. J. B. Fenwick, editors, Proceedings of the ACM SIGPLAN '01 Conference on Programming Language Design and Implementation (PLDI-01), volume 36.5 of ACM SIGPLAN Notices, pages 125-136, N.Y., June 20-22 2001. ACMPress.
11. D. L. Detlefs, C. Flood, S. Heller, and T. Printezis. Garbage-first garbage collection. Technical report, Sun Microsystems Laboratories, 2004. To appear.
12. R. Fenichel and J. Yochelson. A lisp garbage-collector for virtual-memory computer systems. Communications of the ACM, 12(11):611-612, November 1969.
13. A. D. Flatau. A verified implementation of an applicative language with dynamic storage allocation. PhD thesis, University of Texas at Austin, 1992.
14. R. Henriksson. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology, July 1998.
15. R. L. Hudson and J. E. B. Moss. Incremental collection of mature objects. In Y. Bekkers and J. Cohen, editors, International Workshop on Memory Management, Lecture Notes in Computer Science, pages 388-403, St. Malo, France, Sept. 1992. Springer-Verlag.
16. V. Kuncak, P. Lam, and M. Rinard. Role analysis. ACM SIGPLAN Notices, 37(1): 17-32, Jan. 2002.
17. F. Martin, M. Alt, R. Wilhelm, and C. Ferdinand. Analysis of loops. In K. Koskimies, editor, Compiler Construction (CC'98), pages 80-94, Lisbon, 1998. Springer LNCS 1383.
18. J. O'Toole and S. Nettles. Concurrent replicating garbage collection. In Conference on Lisp and Functional programming. ACM Press, June 1994.
19. P. Persson. Live memory analysis for garbage collection in embedded systems. In Proceedings of the ACM Sigplan 1999 Workshop on Languages, Compilers and Tools for Embedded Systems (LCTES'99), volume 34.7 of ACM Sigplan Notices, pages 45-54, NY, May 5 1999. ACM Press.
20. 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.
21. T. Yuasa. Real-time garbage collection on general-purpose machines. Journal of Software and Systems, 11(3):181-198, 1990.