The garbage collection advantage: Improving program locality

ACM SIGPLAN Notices

Volumn 39, Issue 10, 2004, Pages 69-80

  Huang, Xianglong ^a   Blackburn, Stephen M ^b   McKinley, Kathryn S ^a   Moss, J Eliot B ^c   Wang, Zhenlin ^d   Cheng, Perry ^e  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

^e IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Adaptive; Compiler assisted; Generational; Locality

Indexed keywords

ADAPTIVE; COMPILER-ASSISTED; GENERATIONAL; LOCALITY;

BENCHMARKING; COSTS; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; REAL TIME SYSTEMS;

SOFTWARE ENGINEERING;

EID: 17044367876     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/1035292.1028983     Document Type: Conference Paper

References (22)

1. B. Alpern et al. The Jalapeño virtual machine. IBM Systems Journal, 39(1):211-238, February 2000.
2. A. W. Appel. Simple generational garbage collection and fast allocation. Software Practice and Experience, 19(2):171-183, 1989.
3. M. Arnold, S. J. Fink, D. Grove, M. Hind, and P. Sweeney. Adaptive optimization in the Jalapeflo JVM. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 47-65, Minneapolis, MN, October 2000.
4. S. M. Blackburn, P. Cheng, and K. S. McKinley. Myths and realities: The performance impact of garbage collection. In ACM SIGMETRICS Conference on Measurement & Modeling Computer Systems, pages 25-36, NY, NY, June 2004.
5. S. M. Blackburn, P. Cheng, and K. S. McKinley. Oil and water? High performance garbage collection in Java with JMTk. In Proceedings of the International Conference on Software Engineering, pages 137-146, Scotland, UK, May 2004.
6. S. M. Blackburn, K. S. McKinley, J. E. B. Moss, S. Augart, E. D. Berger, P. Cheng, A. Diwan, S. Guyer, M. Hirzel, C. Hoffman, A. Hosking, X. Huang, A. Khan, P. McGachey, D. Stefanovic, and B. Wiedermann. The DaCapo benchmarks. Technical report, 2004.http://ali-www.cs.umass.edu/DaCapo/Benchmarks.
7. T. M. Chilimbi, B. Davidson, and J. R. Larus. Cache-conscious structure definition. In ACM SIGPLAN Conference on Programming Languages Design and Implementation, pages 13-24, Atlanta, GA, May 1999.
8. T. M. Chilimbi, M. D. Hill, and J. R. Larus. Cache-conscious structure layout. In ACM SIGPLAN Conference on Programming Languages Design and Implementation, pages 1-12, Atlanta, GA, May 1999.
9. T. M. Chilimbi and J. R. Larus. Using generational garbage collection to implement cache-conscious data placement. In ACM International Symposium on Memory Management, pages 37-48, Vancouver, BC, Oct. 1998.
10. S. Dieckmann and U. Hölzle. A study of the allocation behavior of the SPECjvm98 Java benchmarks. In Proceedings of the European Conference on Object-Oriented Programming, pages 92-115, June 1999.
11. L. Eeckhout, A. Georges, and K. D. Bosschere. How Java programs interact with virtual machines at the microarchitectural level. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 244-358, Anaheim, CA, Oct. 2003.
12. T. Kistler and M. Franz. Automated data-member layout of heap objects to improve memory-hierarchy performance. ACM Transactions on Programming Languages and Systems, 22(3):490-505, May 2000.
13. M. S. Lam, P. R. Wilson, and T. G. Moher. Object type directed garbage collection to improve locality. In Y. Bekkers and J. Cohen, editors, ACM International Workshop on Memory Management, number 637 in Lecture Notes in Computer Science, pages 404-425, St. Malo, France, Sept. 1992. Springer-Verlag.
14. D. Lea. A memory allocator. http://gee.cs.oswego.edu/dl/html/malloc.html, 1997.
15. H. Lieberman and C. E. Hewitt. A real time garbage collector based on the lifetimes of objects. Communications of the ACM, 26(6):419-429, 1983.
16. J. E. B. Moss, K. S. McKinley, S. M. Blackburn, E. D. Berger, A. Diwan, A. Hosking, D. Stefanovic, and C. Weems. The DaCapo project. Technical report, 2004. http://ali-www.cs.umass.edu/DaCapo/.
17. M. Pettersson. Linux Intel/x86 performance counters, 2003. http://user.it.uu.se/mikpe/linux/perfctr/.
18. S. Rubin, R. Bodik, and T. Chilimbi. An efficient profile-analysis framework for data-layout optimizations. In ACM Symposium on the Principles of Programming Languages, pages 140-153, Portland, OR, 2002.
19. Standard Performance Evaluation Corporation. SPECjvm98 Documentation, release 1.03 edition, March 1999.
20. Standard Performance Evaluation Corporation. SPECjbb2000 (Java Business Benchmark) Documentation, release 1.01 edition, 2001.
21. D. M. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. In ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, pages 157-167, April 1984.
22. P. R. Wilson, M. S. Lam, and T. G. Moher. Effective static-graph reorganization to improve locality in garbage-collected systems. In ACM SIGPLAN Conference on Programming Languages Design and Implementation, pages 177-191, Toronto, Canada, June 1991.