Segregating Heap Objects by Reference Behavior and Lifetime

Operating Systems Review (ACM)

Volumn 32, Issue 5, 1998, Pages 12-23

  Seidl, Matthew L ^a   Zorn, Benjamin G ^a  

^a University of Colorado at Boulder   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0542404067     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/384265.291012     Document Type: Article

References (23)

1. Thomas Ball and James R. Larus. Efficient path profiling. In Proceedings of MICRO-29, Paris, France, December 1996.
2. David Barrett and Benjamin Zorn. Using lifetime predictors to improve memory allocation performance. In SIGPLAN'93 Conference on Programming Language Design and Implementation, pages 187-196, Albuquerque, June 1993.
3. Brad Calder, Dirk Grunwald, and Benjamin Zorn. Quantifying behavioral differences between C and C++ programs. Journal of Programming Languages, 2(4):313-351, 1994.
4. David A. Cohn and Satinder Singh. Predicting lifetimes in dynamically allocated memory. In Advances in Neural Information Processing Systems 9, 1996. To appear.
5. Robert Courts. Improving locality of reference in a garbage-collecting memory management system. Communications of the ACM, 31(9):1128-1138, September 1988.
6. David Detlefs, Al Dosser, and Benjamin Zorn. Memory allocation costs in large C and C++ programs. Software -Practice and Experience, 24(6):527-542, June 1994.
7. Amer Diwan, David Tarditi, and Eliot Moss. Memory subsystem performance of programs using copying garbage collection. In ACM SIGPLAN-SIGACT POPL'94, pages 1-14, Portland, Oregon, January 17-21, 1994. ACM Press.
8. James Gosling, Bill Joy, and Guy Steele. The Java Language Specification. The Java Series. Addison Wesley, Reading, MA, 1997.
9. David Grove, Jeffrey Dean, Charles Garrett, and Craig Chambers. Profile-guided receiver class prediction. In Proceedings of the 1995 Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 108-123, Austin, TX, October 1995.
10. Dirk Grunwald, Benjamin Zorn, and Robert Henderson. Improving the cache locality of memory allocation. In ACM SIGPLAN PLDI'93, pages 177-186, Albuquerque, June 1993.
11. Mark D. Hill. Aspects of Cache Memory and Instruction Buffer Performance. PhD thesis, University of California at Berkeley, November 1987. Technical Report UCB/CSD 87/381.
12. Donald E. Knuth. Fundamental Algorithms, volume 1 of The Art of Computer Programming, chapter 2, pages 435-451. Addison Wesley, Reading, MA, 2nd edition, 1973.
13. S. McFarling. Program optimization for instruction caches. In ASPLOS'89, pages 183-191, Boston, MA, April 1989.
14. 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, Austin, Texas, August 1984.
15. Judith B. Peachey, Richard B. Bunt, and Charles J. Colburn. Some empirical observations on program behavior with applications to program restructuring. IEEE Transactions on Software Engineering, SE-11(2):188-193, February 1985.
16. Matthew L. Seidl and Benjamin G. Zorn. Predicting references to dynamically allocated objects. Technical Report CU-CS-826-97, Department of Computer Science, University of Colorado, Boulder, CO, January 1997.
17. Amitabh Srivastava and Alan Eustace. ATOM: A system for building customized program analysis tools. In ACM SIG-PLAN PLDI'94, pages 196-205, Orlando, FL, June 1994.
18. C. J. Stephenson. Fast fits: New methods for dynamic storage allocation. In Proceedings of the Ninth ACM Symposium on Operating System Principles, pages 30-32, Bretton Woods, NH, October 1983.
19. K. Phong Vo. Vmalloc: A general and efficient memory allocator. Software Practice & Experience, 1996.
20. Tim A. Wagner, Vance Maverick, Susan Graham, and Michael Harrison. Accurate static estimators for program optimization. In Proceedings of the SIGPLAN'94 Conference on Programming Language Design and Implementation, pages 85-96, Orlando, FL, June 1994.
21. Paul R. Wilson, Michael S. Lam, and Thomas G. Moher. Caching considerations for generational garbage collection. In SIGPLAN Symposium on LISP and Functional Programming, San Francisco, California, June 1992.
22. Benjamin G. Zorn. Comparative Performance Evaluation of Garbage Collection Algorithms. PhD thesis, University of California at Berkeley, March 1989. Technical Report UCB/CSD 89/544.
23. Benjamin G. Zorn. The effect of garbage collection on cache performance. Computer Science Technical Report CU-CS-528-91, University of Colorado, Campus Box 430, Boulder, CO 80309, May 1991.