The case for profile-directed selection of garbage collectors

Proceedings of the International Symposium on Memory Management

Volumn , Issue , 2000, Pages 111-120

  Fitzgerald, Robert ^a   Tarditi, David ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTER SOFTWARE; COSTS; DATA STORAGE EQUIPMENT;

GARBAGE COLLECTOR;

COMPUTER SCIENCE;

EID: 0034592679     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/362422.362472     Document Type: Conference Paper

References (36)

1. Andrew W. Appel. Simple generational garbage collection and fast allocation. Software-Practice and Experience, 19(2):171-183, February 1989.
2. Andrew W. Appel. Book review: "Garbage Collection: Algorithms for Automatic Storage Management", by Richard Jones and Rafael Lins. Journal of Functional Programming, 7(12):219-225, 1997.
3. David A. Barrett and Benjamin G. Zorn. Garbage collection using a dynamic threatening boundary. In Proceedings of the ACM SIGPLAN'95 Conference on Programming Language Design and Implementation, pages 301-314, La Jolla, California, June 1995. SIGPLAN Notices 30(6).
4. Craig Chambers. The design and implementation of the Self compiler, an optimizing compiler for object-oriented programming languages. Ph.D. dissertation, Stanford University, March 1992.
5. C. J. Cheney. A nonrecursive list compacting algorithm. Communications of the ACM, 13(11):677-678, 1970.
6. Perry Cheng, Robert Harper, and Peter Lee. Generational stack collection and profile-driven pretenuring. In Proceedings of the ACM SIGPLAN'98 Conference on Programming Language Design and Implementation, pages 162-173, Montreal, Canada, June 1998. ACM Press.
7. Standard Performance Evaluation Corporation. SPEC CPU 95 benchmarks. Online version at http://www.spec.org/osg/cpu95, 1995.
8. Standard Performance Evaluation Corporation. SPEC JVM98 benchmarks. Online version at http://www.spec.org/osg/jvm98, 1998.
9. Sylvia Dieckmann and Urs Hölzle. A study of the allocation behavior of the SPECjvm98 Java benchmarks. In R. Guerraoui, editor, Proceedings ECOOP'99, LCNS 1628, pages 92-115, Lisbon, Portugal, June 1999. Springer-Verlag.
10. Cort Dougan, Paul Mackerras, and Victor Yodaiken. Optimizing the idle task and other MMU tricks. In Proceedings of the 3rd Symposium on Operating System Design and Implementation, Feb 22-25, 1999, New Orleans, Louisiana, pages 229-237, February 1999.
11. R. R. Fenichel and J. C. Yochelson. A LISP garbage-collector for virtual memory computer systems. Communications of the ACM, 12(11):611-612, 1969.
12. Robert Fitzgerald, Todd B. Knoblock, Erik Ruf, Bjarne Steensgaard, and David Tarditi. Marmot: An optimizing compiler for Java. Software-Practice and Experience, 30(3):199-232, March 2000.
13. David Gay and Bjarne Steensgaard. Fast escape analysis and stack allocation for object-based programs. In 9th International Conference on Compiler Construction, volume 1781 of Lecture Notes in Computer Science, pages 82-93. Springer-Verlag, 2000.
14. Adele Goldberg and David Robson. Smalltalk-80: the language. Addison-Wesley, Reading, MA, USA, 1989.
15. James Gosling, Bill Joy, and Guy Steele. The Java Language Specification. The Java Series. Addison-Wesley, Reading, MA, USA, June 1996.
16. J. L. Hennessy and D. A. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, San Mateo, California, second edition, 1996.
17. Antony L. Hosking, J. Eliot B. Moss, and Darko Stefanović. A comparative performance evaluation of write barrier implementations. In Proceedings of the ACM '92 Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), pages 92-109, Vancouver, British Columbia, October 1992. ACM Press.
18. C.-H. A. Hsieh, J. C. Gyllenhaal, and W. W. Hwu. Java bytecode to native code translation: the Caffeine prototype and preliminary results. In IEEE, editor, Proceedings of the 29th annual IEEE/ACM International Symposium on Microarchitecture, December 2-4, 1996, Paris, France, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA, 1996. IEEE Computer Society Press.
19. Richard L. Hudson, J. Eliot B. Moss, Amer Diwan, and Christopher F. Weight. A language-independent garbage collector toolkit. COINS Technical Report 91-47, University of Massachusetts, Amherst, June 1991.
20. Instantiations, Inc. Jove: Super optimizing deployment environment for Java. http://www.instantiations.com/javaspeed/jovereport.htm July 1999.
21. Richard Jones and Rafael Lins. Garbage Collection: algorithms for automatic dynamic memory management. John Wiley and Sons, 1996.
22. Henry Lieberman and Carl Hewitt. A real-time garbage-collector based on the lifetimes of objects. Communications of the ACM, 23(6):419-429, 1983.
23. Tim Lindholm and Frank Yellin. The Java Virtual Machine Specification. The Java Series. Addison-Wesley, Reading, MA, USA, 1997.
24. J. McCarthy. Recursive functions of symbolic expressions and their computation by machine. Communications of the ACM, 3(1):184-195, 1960.
25. David A. Moon. Garbage collection in a large Lisp system. In Guy L. Steele, editor, Proceedings of the 1984 ACM Symposium on Lisp and Functional Programming, pages 235-246, Austin, Texas, August 1984. ACM Press.
26. NaturalBridge. Bullettrain compiler. http://www.naturalbridge.com/, 1999.
27. Erik Ruf. Removing synchronization operations from Java. In Proceedings of the ACM SIGPLAN '00 Conference on Programming Language Design and Implementation, pages 208-218, Vancouver, Canada, June 2000. ACM Press.
28. Robert Shaw. Empirical analysis of a LISP system. Ph.D. dissertation, Stanford University, Cambridge, MA, 1988. Also Computer Systems Laboratory Technical Report CSL-TR-88-351.
29. Patrick G. Sobalvarro. A lifetime-based garbage collector for LISP systems on general-purpose computers. B.S. thesis, Dept. of EECS, Massachusetts Institute of Technology, Cambridge, MA, 1988. Also Technical Report AITR-1417, MIT, AI Lab, Feb 1988.
30. Guy L. Steele, Jr. Common LISP: the language. Digital Press, 1990.
31. TowerJ Technology Corporation. Tower J3 - a new generation native Java compiler and runtime environment. http://www.towerj.com/, 1999.
32. David Ungar. Generation scavenging: a non-disruptive high performance storage reclamation algorithm. SIGPLAN Notices (Proc. ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments), 19(5):157-167, 1984.
33. David Ungar and Frank Jackson. An adaptive tenuring policy for generation scavengers. ACM Transactions on Programming Languages and Systems, 14(1):1-27, January 1992.
34. David M. Ungar and Frank Jackson. Tenuring policies for generation-based storage reclamation. In Proceedings of the ACM '88 Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), pages 1-17, September 1988.
35. David M. Ungar and Frank Jackson. Outwitting gc devils: A hybrid incremental garbage collector. In OOPSLA '91 Workshop on Garbage Collection in Object-Oriented Systems, October 1991. Available for anonymous FTP from cs.utexas.edu in /pub/garbage/GC91.
36. Paul R. Wilson and Thomas G. Moher. A card-marking scheme for controlling intergenerational references in generation-based gc on stock hardware. SIGPLAN Notices 24(5), pages 87-92, May 1989.