In or Out? Putting write barriers in their place

International Symposium on Memory Management

Volumn , Issue , 2002, Pages 175-184

  Blackburn, Stephen M ^a   McKinley, Kathryn S ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b University of Texas at Austin   (United States)

Author keywords

Copying collection; Generational collection; Java; Write barriers

Indexed keywords

DATA STORAGE EQUIPMENT; JAVA PROGRAMMING LANGUAGE; OPTIMIZATION; PROGRAM COMPILERS; STORAGE ALLOCATION (COMPUTER);

COPYING COLLECTION; GARBAGE COLLECTION; GENERATIONAL COLLECTION; MEMORY MANAGEMENT; WRITE BARRIERS;

COMPUTER SYSTEMS PROGRAMMING;

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

References (33)

1. Bowen Alpern, C. R. Attanasio, Anthony Cocchi, Derek Lieber, Stephen Smith, Ton Ngo, John J. Barton, Susan Flynn Hummel, Janice C. Sheperd, and Mark Mergen. Implementing Jalapeño in Java. In OOPSLA'99 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 34(10) of ACM SIGPLAN Notices, pages 314-324, Denver, CO, October 1999. ACM Press.
2. Bowen Alpern, Dick Attanasio, John J. Barton, M. G. Burke, P. Cheng, J.-D. Choi, Anthony Cocchi, Stephen J. Fink, David Grove, Michael Hind, Susan Flynn Hummel, D. Lieber, V. Litvinov, Mark Mergen, Ton Ngo, J. R. Russell, Vivek Sarkar, Manuel J. Serrano, Janice Shepherd, S. Smith, V. C. Sreedhar, H. Srinivasan, and J. Whaley. The Jalapeño virtual machine. IBM System Journal, 39(1):211-238, February 2000.
3. Andrew W. Appel. Simple generational garbage collection and fast allocation. Software Practice and Experience, 19(2):171-183, 1989.
4. Matthew Arnold, Stephen Fink, Vivek Sarkar, and Peter F. Sweeney. A comparative study of static and profile-based heuristics for inlining. In Proceedings of the ACM SIGPLAN Workshop on Dynamic and Adaptive Compilation and Optimization, Boston, MA, 2000.
5. Matthew Arnold, Stephen J. Fink, David Grove, Michael Hind, and Peter Sweeney. Adaptive optimization in the Jalapeño JVM. In OOPSLA'00 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 35(10) of ACM SIGPLAN Notices, pages 47-65, Minneapolis, MN, October 2000. ACM Press.
6. Andrew Ayers, Richard Schooler, and Robert Gottlieb. Aggressive inlining. In Proceedings of the SIGPLAN '97 Conference on Programming Language Design and Implementation, pages 134-145, Las Vegas, NV, June 1997.
7. Alain Azagury, Elliot K. Kolodner, Erez Petrank and Zvi Yehudai. Combining card marking with remembered sets: How to save scanning time. In Richard Jones, editor, ISMM'98 Proceedings of the First International Symposium on Memory Management, volume 34(3) of ACM SIGPLAN Notices, pages 10-19, Vancouver, October 1998. ACM Press. ISMM is the successor to the IWMM series of workshops.
8. Stephen M. Blackburn, Richard E. Jones, Kathryn S. McKinley, and J. Eliot B. Moss. Beltway: Getting around garbage collection gridlock. In Proceedings of SIGPLAN 2002 Conference on Programming Languages Design and Implementation, volume 37(5) of ACM SIGPLAN Notices, Berlin, Germany, June 2002. ACM Press.
9. Patrick J. Caudill and Allen Wirfs-Brock. A third-generation Smalltalk-80 implementation. In Norman Meyrowitz, editor, OOPSLA'86 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 21(11) of ACM SIGPLAN Notices, pages 119-130. ACM Press, October 1986.
10. Craig Chambers. The Design and Implementation of the SELF Compiler, an Optimizing Compiler for an Objected-Oriented Programming Language. PhD thesis, Stanford University, March 1992.
11. A.M. Cheadle, A.J. Field, Marlow S., S. Peyton-Jones, and R.L While. Non-stop Haskell. In Proceedings of the ACM SIGPLAN International Conference on Functional Programming (ICFP'00), volume 35(9) of ACM SIGPLAN Notices, pages 257-267, Montreal, September 2000. ACM Press.
12. Perry Cheng, Robert Harper, and Peter Lee. Generational stack collection and profile-driven pretenuring. In Proceedings of SIGPLAN'98 Conference on Programming Languages Design and Implementation, volume 33(5) of ACM SIGPLAN Notices, pages 162-173 Montreal, June 1998. ACM Press.
13. George E. Collins. A method for overlapping and erasure of lists. Communications of the ACM, 3(12):655-657, December 1960.
14. K. Cooper, M. W. Hall, and K. Kennedy. Procedure cloning. In Proceedings of the 1992 IEEE International Conference on Computer Language, pages 96-105, Oakland, CA, April 1992.
15. K. Cooper, M. W. Hall, K. Kennedy, and L. Torczon. An experiment with inline substitution. Software - Practice and Experience, 21(6):581-501, April 1993.
16. Keith D. Cooper, Mary W. Hall, and Linda Torczon. Unexpected side effects of inline substitution. ACM Letters on Programming Languages and Systems, 1(1):22-32, March 1992.
17. Jeffrey Dean and Craig Chambers. Towards better inlining decisions using inlining trials. In Proceedings of the ACM Conference on Lisp and Functional Programming, pages 273-282, Orlando, FL, June 1994.
18. L. Peter Deutsch and Daniel G. Bobrow. An efficient incremental automatic garbage collector. Communications of the ACM, 19(9):522-526, September 1976.
19. Stephen J. Fink and David Grove. Personal communication. January 2002.
20. Robert Fitzgerald and David Tarditi. The case for profile-directed selection of garbage collectors. In Tony Hosking, editor, ISMM 2000 Proceedings of the Second International Symposium on Memory Management, pages 50-58, Minneapolis, MN, October 2000.
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. Antony L. Hosking and Richard L. Hudson. Remembered sets can also play cards. In Eliot Moss, Paul R. Wilson, and Benjamin Zorn, editors, OOPSLA/ECOOP '93 Workshop on Garbage Collection in Object-Oriented Systems, October 1993.
23. Antony L. Hosking, J. Eliot B. Moss, and Darko Stefanović. A comparative performance evaluation of write barrier implementations. In Andreas Paepcke, editor, OOPSLA '92 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 27(10) of ACM SIGPLAN Notices, pages 92-109, Vancouver, British Columbia, October 1992. ACM Press.
24. Richard L. Hudson and Amer Diwan. Adaptive garbage collection for Modula-3 and Smalltalk. In Eric Jul and Niels-Christian Juul, editors, OOPSLA/ECOOP '90 Workshop on Garbage Collection in Object-Oriented Systems, Ottawa, October 1990.
25. Richard L. Hudson and J. Eliot B. Moss. Incremental garbage collection for mature objects. In Yves Bekkers and Jacques Cohen, editors, Proceedings of International Workshop on Memory Management, volume 637 of Lecture Notes in Computer Science, University of Massachusetts, USA, 16-18 September 1992. Springer-Verlag.
26. Richard E. Jones and Rafael D. Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, July 1996.
27. 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.
28. R. Scheifler. An analysis of inline substitution for a structured programming language. Communications of the ACM, 20(9):647-654, September 1977.
29. Patrick Sobalvarro. A lifetime-based garbage collector for Lisp systems on general-purpose computers. Technical Report AITR-1417, MIT AI Lab, February 1988. Bachelor of Science thesis.
30. Darko Stefanović. Properties of Age-Based Automatic Memory Reclamation Algorithms. PhD thesis, University of Massachusetts, 1999.
31. Darko Stefanović, Kathryn S. McKinley, and J. Eliot B. Moss. Age-based garbage collection. In OOPSLA'99 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 34(10) of ACM SIGPLAN Notices, pages 370-381, Denver, CO, October 1999. ACM Press.
32. David M. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. ACM SIGPLAN Notices, 19(5):157-167, April 1984.
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, 1989.