Concurrent remembered set refinement in generational garbage collection

Proceedings of the 2nd Java Virtual Machine Research and Technology Symposium, JAVA VM 2002

Volumn , Issue , 2002, Pages

  Detlefs, David ^a   Knippel, Ross ^a   Clinger, William D ^b   Jacob, Matthias ^c  

^a SUN MICROSYSTEMS   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; ENGINEERING RESEARCH; NETWORK SECURITY; REFUSE COLLECTION; VIRTUAL MACHINE;

GARBAGE COLLECTION; GARBAGE COLLECTORS; SET MECHANISM; WRITE BARRIERS;

JAVA PROGRAMMING LANGUAGE;

EID: 81455130058     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. O. Agesen and D. Detlefs. Finding references in Java stacks. In Proceedings of the OOPSLA'97 Workshop on Garbage Collection and Memory Management, Atlanta, GA, USA, October 1997.
2. Ole Agesen. GC points in a threaded environment. Technical Report 98-70, Sun Microsystems Laboratories, 1998.
3. Andrew W. Appel. Simple generational garbage collection and fast allocation. Software Practice and Experience, 19(2):171-183, 1989.
4. David Bacon, Clement Attanasio, Han Lee, V. T. Rajan, and Stephen Smith. Java without the coffee breaks: a nonintrusive multiprocessor 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 92-103, N.Y., June 20-22 2001. 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. Henry G. Baker. “Infant mortality” and generational garbage collection. SIGPLAN Notices, 28(4):55-57, April 1993.
7. 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.
8. Hans-Juergen Boehm and Mark Weiser. Garbage collection in an uncooperative environment. Software Practice and Experience, 18(9):807-820, September 1988.
9. John DeTreville. Experiences with concurrent garbage collectors for Modula-2+. Technical Report 64, Digital Equipment Corporation Systems Research Center, 1990.
10. 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.
11. 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.
12. Damien Doligez and Georges Gonthier. Portable, unobtrusive garbage collection for multiprocessor systems. In Conference Record of the Twenty-first Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 70-83, New York, NY, USA, January 1994. ACM Press.
13. Tamar Domani, Elliot K. Kolodner, Ethan Lewis, Elliot E. Salant, Katherine Barabash, Itai Lahan, Erez Petrank, Igor Yanover, and Yossi Levanoni. Implementing an on-the-fly garbage collector for Java. In Tony Hosking, editor, Proceedings of the Second International Symposium on Memory Management, Minneapolis, MN, October 2000. ACM Press.
14. Tamar Domani, Elliot K. Kolodner, and Erez Petrank. A generational on-the-fly garbage collector for Java. In Proceedings of the ACM SIGPLAN'00 Conference on Programming Language Design and Implementation, pages 274-284, Vancouver, British Columbia, June 18-21, 2000.
15. Robert Fitzgerald and David Tarditi. The case for profile-directed selection of garbage collectors. In Tony Hosking, editor, Proceedings of the Second International Symposium on Memory Management, Minneapolis, MN, October 2000. ACM Press.
16. 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.
17. Timothy H. Heil and James E. Smith. Concurrent garbage collection using hardware-assisted profiling. In Proceedings of the International Symposium on Memory Management, Minneapolis, Minnesota, October 15-19, 2000.
18. 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.
19. A. L. Hosking, J. E. B. Moss, and D. Stefanovic. A comparative performance evaluation of write barrier implementations. In Proceedings of the ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 92-109, Vancouver, Canada, October 1992.
20. Antony L. Hosking and Richard L. Hudson. Remembered sets can also play cards. In ACM OOPSLA'93 Workshop on Memory Management and Garbage Collection, Washington, DC, October 1993.
21. Richard Jones and Rafael Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley & Sons, Ltd, 1996.
22. H. T. Kung and S. Song. An efficient parallel garbage collector and its correctness proof. Technical report, Carnegie Mellon University, September 1977.
23. 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.
24. Henry Lieberman and Carl E. Hewitt. A real-time garbage collector based on the lifetimes of objects. Communications of the ACM, 26(6):419-429, 1983. Also report TM-184, Laboratory for Computer Science, MIT, Cambridge, MA, July 1980 and AI Lab Memo 569, 1981.
25. David A. Moon. Garbage collection in a large Lisp system. In Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, pages 235-246. ACM, August 1984.
26. James O'Toole and Scott Nettles. Concurrent replicating garbage collection. In Conference on Lisp and Functional programming. ACM Press, June 1994.
27. 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.
28. Patrick G. Sobalvarro. A lifetime-based garbage collector for Lisp systems on general-purpose computers. B.S. thesis, Massachusetts Institute of Technology EECS Department, Cambridge, Massachusetts, 1988.
29. Guy L. Steele Jr. Multiprocessing compactifying garbage collection. CACM, 18(9):495-508, September 1975.
30. D. M. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. ACM SIGPLAN Notices, 19(5):157-167, April 1984.
31. D. White and A. Garthwaite. The GC interface in the EVM. Technical Report TR-98-67, Sun Microsystems Laboratories, 1999.
32. P. R. Wilson. Uniprocessor garbage collection techniques. In International Workshop on Memory Management, number 637 in Lecture Notes in Computer Science, pages 1-42, St. Malo, France, September 1992. Springer-Verlag.
33. Paul R. Wilson and Thomas G. Moher. A “card-marking” scheme for controlling intergenerational references in generation-based garbage collection on stock hardware. ACM SIGPLAN Notices, 24(5):87-92, May 1989.