Older-first garbage collection in practice: Evaluation in a Java virtual machine

ACM SIGPLAN Notices

Volumn 38, Issue 2 SUPPL., 2003, Pages 25-36

  Stefanović, Darko ^a   Hertz, Matthew ^b   Blackburn, Stephen M ^c   McKinley, Kathryn S ^d   Moss, J Eliot B ^b  

^a University of New Mexico   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^d UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SIMULATION; JAVA PROGRAMMING LANGUAGE; OBJECT ORIENTED PROGRAMMING;

GARBAGE COLLECTION; JAVA VIRTUAL MACHINE; OLDER FIRST ALGORITHMS;

STORAGE ALLOCATION (COMPUTER);

EID: 1442265475     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/773039.773042     Document Type: Article

References (15)

1. Alpern, B., Attanasio, C. R., Cocchi, A., Lieber, D., Smith, S., Ngo, T., Barton, J. J., Hummel, S. F., Sheperd, J. C., and Mergen, M. Implementing Jalapeño in Java. In Proceedings of the 1999 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages & Applications (OOPSLA '99), Denver, Colorado, USA, November 1-5, 1999 (October 1999), vol. 34(10) of ACM SIGPLAN Notices, ACM Press, pp. 314-324.
2. Alpern, B., Attanasio, D., Barton, J., Burke, M., Cheng, P., Choi, J., Cocchi, A., Fink, S., Grove, D., Hind, M., Hummel, S., Lieber, D., Litvinov, V., Ngo, T., Mergen, M., Sarkar, V., Serrano, M., Shepherd, J., Smith, S., Sreedhar, V., Srinivasan, H., and Whaley, J. The Jalapeño virtual machine. IBM Systems Journal 39(1) (Feb. 2000).
3. Appel, A. W. Simple generational garbage collection and fast allocation. Software Practice and Experience 19, 2 (1989), 171-183.
4. Blackburn, S. M., Jones, R., McKinley, K. S., and Moss, J. E. B. Beltway: Getting around garbage collection gridlock. In Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) (June 2002), ACM SIGPLAN Notices, ACM Press. to appear.
5. Blackburn, S. M., and McKinley, K. S. In or out? Putting write barriers in their place. In Proceedings of the Third International Symposium on Memory Management, ISMM '02 (Berlin, Germany, June 2002), vol. 37, of ACM SIGPLAN Notices, ACM Press.
6. Blackburn, S. M., Singhai, S., Hertz, M., McKinley, K. S., and Moss, J. E. B. Pretenuring for Java. In Proceedings of SIGPLAN 2001 Conference on Object-Oriented Programming, Languages & Applications (Tampla, FL, Oct. 2001), vol. 36(10) of ACM SIGPLAN Notices, ACM Press, pp. 342-352.
7. Cheng, P., and Blelloch, G. A parallel, real-time garbage collector. In Proceedings of the 2001 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Snowbird, Utah, USA, June 20-22, 2001 (Snowbird, UT, May 2001), vol. 36(5) of ACM SIGPLAN Notices, ACM Press pp. 125-136.
8. Dieckman, S., and Hölzle, U. A study of the allocation behavior of the SPECjvm98 Java benchmarks. In ECOOP'98 - Object-Oriented Programming, 12th European Conference, Brussels, Belgium, July 20-24, 1998, Proceedings (1998), E. Jul, Ed., vol. 1445 of Lecture Notes in Computer Science, Springer-Verlag, pp. 92-115.
9. Lieberman, H., and Hewitt, C. E. A real-time garbage collector based on the lifetimes of objects. Communications of the ACM 26(6) (1983), 419-429. Also report TM-184, Laboratory for Computer Science, MIT, Cambridge, MA, July 1980 and AI Lab Memo 569, 1981.
10. May, C., Silha, E., Simpson, R., and Warren, H., Eds. The PowerPC Architecture: A Specification for a New Family of RISC Processors, second ed. Morgan Kaufmann, San Francisco, California, 1994.
11. Standard Performance Evaluation Corporation. SPECjvm98 Documentation, release 1.03 ed., March 1999.
12. Standard Performance Evaluation Corporation. SPECjbb2000 (Java Business Benchmark) Documentation, release 1.01 ed., 2001.
13. Stefanović, D. Properties of Age-Based Automatic Memory Reclamation Algorithms. PhD thesis, University of Massachusetts, Amherst, MA, Feb. 1999.
14. Stefanović, D., McKinley, K. S., and Moss, J. E. B. Age-based garbage collection. In Proceedings of SIGPLAN 1999 Conference on Object-Oriented Programming, Languages, & Applications (Denver, CO, Oct. 1999), vol. 34(10) of ACM SIGPLAN Notices, ACM Press, pp. 379-381.
15. Ungar, D. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. In Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments (Pittsburgh, Pennsylvania, Apr. 1984), SIGPLAN Notices 19, 5 (May 1984), pp. 157-167.