Garbage-First garbage collection

International Symposium on Memory Management, ISMM

Volumn , Issue , 2004, Pages 37-48

  Detlefs, David ^a   Flood, Christine ^a   Heller, Steve ^a   Printezis, Tony ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

Concurrent garbrage collection; Garbage collection; Garbage first garbage collection; Parallel garbage collection; Soft real time garbage collection

Indexed keywords

ALGORITHMS; BUFFER STORAGE; DATA STORAGE EQUIPMENT; PROGRAM PROCESSORS; SERVERS; THROUGHPUT; VIRTUAL REALITY;

CONCURRENT GARBAGE COLLECTION; CONCURRENT THREAD; GARBAGE COLLECTION; GARBAGE-FIRST GARBAGE COLLECTION; OBJECT SPACE COLLECTOR; PARALLEL GARBAGE CONNECTION; SKETCH TECHNIQUES; SOFT REAL-TIME GARBAGE COLLECTION;

JAVA PROGRAMMING LANGUAGE;

EID: 21644456057     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1029873.1029879     Document Type: Conference Paper

References (36)

1. Arora, Blumofe, and Plaxton. Thread scheduling for multiprogrammed multiprocessors. MST: Mathematical Systems Theory, 34, 2001.
2. Hezi Azatchi, Yossi Levanoni, Harel Paz, and Erex Petrank. An on-the-fly mark and sweep garbage collector based on Sliding views. In OOPSLA'03 ACM Conference on Object-Oriented Systems, Languages and Applications, ACM SIGPLAN Notices, Anaheim, CA, November 2003. ACM Press.
3. David F. Bacon, Perry 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. David F. Bacon, Perry 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, January 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. Ori Ben-Yitzhak, Irit Goft, Elliot Kolodner, Kean Kuiper, and Victor Leikehman. An algorithm for parallel incremental compaction. In David Detlefs, editor, ISMM'02 Proceedings of the Third International Symposium on Memory Management, ACM SIGPLAN Notices, pages 100-105, Berlin, June 2002. ACM Press.
7. Peter Bishop. Computer Systems With a Very Large Address Space and Garbage Collection. PhD thesis, MIT, May 1977.
8. Hans-J. Boehm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection. In Brent Hailpern, editor, Proceedings of the ACM SIGPLAN'91 Conference on Programming Language Design and Implementation, pages 157-164, Toronto, ON, Canada, June 1991. ACM Press.
9. Rodney 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, August 1984.
10. Perry Cheng and Guy Blelloch. A parallel, real-time garbage collector. In Cindy Norris and Jr. James 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. Jong-Deok Choi, M. Gupta, Maurice Serrano, Vugranam C. Sreedhar, and Sam Midkiff. Escape analysis for Java. In OOPSLA'99 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 34(10) of ACM SIGPLAN Notices, pages 1-19, Denver, CO, October 1999. ACM Press.
12. William D. Clinger and Lars T. Hansen. Generational garbage collection and the radioactive decay model. In Proceedings of the 1997 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 97-108, 1997.
13. David L. Detlefs. Concurrent garbage collection for C++. Technical Report CMU-CS-90-119, Carnegie-Mellon University, May 1990.
14. Edsger W. Dijkstra, Leslie Lamport, A. J. Martin, C. S. Scholten, and E. F. M.Steffens. On-the-fly garbage collection: An exercise in cooperation. CACM, 21(11):966-975, November 1978.
15. D. Doligez and X. Leroy. A concurrent, generational garbage collector for a multithreaded implementation of ML. In Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 113-123, New York, NY, 1993. ACM.
16. Damien Doligez and Georges Gonthier. Portable, unobtrusive garbage collection for multiprocessor systems. In Conference record of POPL'94, 21st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages: papers presented at the Symposium: Portland, Oregon, January 17-21, 1994, pages 70-83, New York, NY, USA, 1994. ACM Press.
17. Toshio Endo, Kenjiro Taura, and Akinori Yonezawa. A scalable mark-sweep garbage collector on large-scale shared-memory machines. In Proceedings of Supercomputing'97 (CD-ROM), San Jose, CA, November 1997. ACM SIGARCH and IEEE. University of Tokyo.
18. Christine H. Flood, David Detlefs, Nir Shavit, and Xiaolan Zhang. Parallel garbage collection for shared memory multiprocessors. In Proceedings of the Java™ Virtual Machine Research and Technology Symposium, Monterey, April 2001. USENIX.
19. Lars T. Hansen and William D. Clinger. An experimental study of renewal-older-first garbage collection. In Proceedings of the seventh ACM SIGPLAN international conference on Functional programming, pages 247-258. ACM Press, 2002.
20. Roger Henriksson. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology, July 1998.
21. Urs Hölzle. A fast write barrier for generational garbage collectors. In Eliot Moss, Paul R. Wilson, and Benjamin Zorn, editors, OOPSLA/ECOOP'93 Workshop on Garbage Collection in Object-Oriented Systems, October 1993.
22. Richard L. Hudson and J. Eliot B. Moss. Incremental collection of mature objects. In Yves Bekkers and Jacques Cohen, editors, International Workshop on Memory Management, Lecture Notes in Computer Science, pages 388-403, St. Malo, France, September 1992. Springer-Verlag.
23. Richard L. Hudson and J. Eliot B. Moss. Sapphire: Copying GC without stopping the world. In Joint ACM Java Grande - ISCOPE 2001 Conference, Stanford University, CA, June 2001.
24. B. Lang and F. Dupont. Incremental incrementally compacting garbage collection. In Proceedings SIGPLAN '87 Symposium on Interpreters and Interpretive Techniques, pages 253-264. ACM, ACM, June 1987.
25. John R. Ellis; Kai Li; and Andrew W. Appel. Real-time concurrent collection on stock multiprocessors. Technical Report 25, Digital Equipment Corporation Systems Research Center, February 1988.
26. Henry Lieberman and Carl Hewitt. A real-time garbage collector based on the lifetimes of objects. CACM, 36(6):419-429, June 1983.
27. Yoav Ossia, Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Victor Leikehman, and Avi Owshanko. A parallel, incremental and concurrent gc for servers. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation, pages 129-140. ACM Press, 2002.
28. James O'Toole and Scott Nettles. Concurrent replicating garbage collection. In Conference on Lisp and Functional programming. ACM Press, June 1994.
29. Tony Printezis and David Detlefs. A generational mostly-concurrent garbage collector. In Proceedings of the International Symposium on Memory Management, Minneapolis, Minnesota, October 15-19, 2000.
30. Narendran Sachindran and J. Eliot B. Moss. Mark-copy: fast copying gc with less space overhead. In Proceedings of the 18th ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications, pages 326-343. ACM Press, 2003.
31. Ravi Sharma and Mary Lou Soffa. Parallel generational garbage collection. In Andreas Paepcke, editor, OOPSLA'91 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 26(11) of ACM SIGPLAN Notices, pages 16-32, Phoenix, Arizona, October 1991. ACM Press.
32. Darko Stefanovic, Matthew Hertz, Stephen M. Blackburn, Kathryn S. McKinley, and J. Eliot B. Moss. Older-first garbage collection in practice: evaluation in a java virtual machine. In Proceedings of the workshop on memory sytem performance, pages 25-36. ACM Press, 2002.
33. Darko Stefanovic, Kathryn S. McKinley, and J. Eliot B. Moss. Age-based garbage collection. In Loren Meissner, editor, Proceedings of the 1999 ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications (OOPSLA'99), volume 34.10 of A CM Sigplan Notices, pages 370-381, N. Y., November 1-5 1999. ACM Press.
34. David Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. SIGPLAN Notices, 19(5):157-167, May 1984.
35. J. Whaley and M. Rinard. Compositional pointer and escape analysis for Java programs. In OOPSLA'99 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 34(10) of ACM SIGPLAN Notices, pages 187-206, Denver, CO, October 1999. ACM Press.
36. Taichi Yuasa. Real-time garbage collection on general-purpose machines. Journal of Software and Systems, 11(3):181-198, 1990.