Finding your cronies: Static analysis for dynamic object colocation

19th Annual ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA'04

Volumn , Issue , 2004, Pages 237-250

  Guyer, Samuel Z ^a   McKinley, Kathryn S ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Compiler assisted memory management; Cooperative optimization; Static analysis

Indexed keywords

COMPILER-ASSISTED MEMORY MANAGEMENT; COOPERATIVE OPTIMIZATION; DYNAMIC OBJECT COLOCATION; STATIC ANALYSIS;

BENCHMARKING; DATA STRUCTURES; INFORMATION MANAGEMENT; OBJECT RECOGNITION; OPTIMIZATION; PARAMETER ESTIMATION; PERFORMANCE; PROGRAM COMPILERS; PROGRAM PROCESSORS; RESOURCE ALLOCATION;

OBJECT ORIENTED PROGRAMMING;

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

References (37)

1. O. Agesen and A. Garthwaite. Efficient object sampling via weak references. In ACM International Symposium on Memory Management, pages 121-127, Minneapolis, MN, Oct. 2000.
2. B. Alpern et al. Implementing Jalapeño in Java. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 314-324, Denver, CO, Nov. 1999.
3. B. Alpern et al. The Jalapeño virtual machine. IBM Systems Journal, 39(1):211-238, February 2000.
4. L. O. Andersen. Program Analysis and Specialization for the C Programming Language. PhD thesis, DIKU, University of Copenhagen, May 1994.
5. A. W. Appel, Simple generational garbage collection and fast allocation. Software Practice and Experience, 19(2):171-183, 1989.
6. S. M. Blackburn, P. Cheng, and K. S. McKinley. Myths and realities: The performance impact of garbage collection. In ACM Conference on Measurement & Modeling Computer Systems, pages 25-36, New York, NY, June 2004.
7. 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.
8. S. M. Blackburn, R. E. Jones, K. S. McKinley, and J. E. B. Moss. Beltway: Getting around garbage collection gridlock. In ACM Conference on Programming Languages Design and Implementation, pages 153-164, Berlin, Germany, June 2002.
9. S. M. Blackburn, S. Singhai, M. Hertz, K. S. McKinley, and J. E. B. Moss. Pretenuring for Java. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 342-352, Tampa, FL, Oct. 2001. ACM.
10. B. Blanchet. Escape analysis for Java: Theory and practice. ACM Transactions on Programming Languages and Systems, 25(6):713-775, Nov. 2003.
11. D. R. Chase, M. Wegman, and F. K. Zadeck. Analysis of pointers and structures. In ACM Conference on Programming Languages Design and Implementation, pages 296-310, White Plains, NY, June 1990.
12. P. Cheng, R. Harper, and P. Lee. Generational stack collection and profile-driven pretenuring. In ACM Conference on Programming Languages Design and Implementation, pages 162-173, Montreal, Canada, May 1998.
13. T. M. Chilimbi, M. D. Hill, and J. R. Larus. Cache-conscious structure layout. In ACM Conference on Programming Languages Design and Implementation, pages 1-12, Atlanta, GA, May 1999.
14. 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.
15. J. Choi, M. Gupta, M. J. Serrano, V. C. Sreedhar, and S. P. Midkiff. Stack allocation and synchronization optimizations for Java using escape analysis. ACM Transactions on Programming Languages and Systems, 25(6):876-910, Nov. 2003.
16. R. Cytron, J. Ferrante, B. Rosen, M. Wegman, and K. Zadeck. Efficiently computing static single assignment form and the control dependence graph. ACM Transactions on Programming Languages and Systems, 13(4):451-490, Oct. 1991.
17. T. Domani, G. Goldshtein, E. Kolodner, E. Lewis, E. Petrank, and D. Sheinwald. Thread-local heaps for Java. In ACM International Symposium on Memory Management, pages 76-87, Berlin, Germany, June 2002.
18. M. Emami, R. Ghiya, and L. J. Hendren. Context-sensitive interprocedural Points-to analysis in the presence of function pointers. In ACM Conference on Programming Languages Design and Implementation, pages 242-256, June 1994.
19. R. Ghiya and L. J. Hendren. Is it a tree, a DAG, or a cyclic graph? A shape analysis for heap-directed pointers in C. In ACM Symposium on the Principles of Programming Languages, St. Petersburg Beach, FL, Jan. 1996.
20. T. L. Harris. Dynamic adaptive pre-tenuring. In ACM International Symposium on Memory Management, pages 127-136, Minneapolis, MN, Oct. 2000.
21. M. Hirzel, A. Diwan, and M. Hertz. Connectivity-based garbage collection. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 359-373, Anaheim, CA, Oct. 2003.
22. M. Hirzel, J. Hinkel, A. Diwan, and M. Hind. Understanding the connectivity of heap objects. In ACM International Symposium on Memory Management, pages 36-49, Berlin, Germany, June 2002.
23. X. Huang, Z. Wang, S. M. Blackburn, K. S. McKinley, J. E. B. Moss, and P. Cheng. The garbage collection advantage: Improving mutator locality. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, Vancouver, BC, 2004. To appear.
24. R. L. Hudson and J. E. B. Moss. Incremental garbage collection for mature objects. In Y. Bekkers and J. Cohen, editors, International Workshop on Memory Management, St. Malo, France, volume 637 of Lecture Notes in Computer Science. Springer-Verlag, 1992.
25. 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.
26. D. Lea. A memory allocator. http://gee.cs.oswego.edu/dl/html/malloc.html, 1997.
27. 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.
28. F. Qian and L. Hendren. An adaptive, region-based allocator for Java. In ACM International Symposium on Memory Management, Berlin, Germany, June 2002.
29. N. Sachindran and J. E. B. Moss. Mark-Copy: Fast copying GC with less space overhead. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 326-343, Anahiem, CA, Oct. 2003.
30. Y. Shuf, M. Gupta, R. Bordawekar, and J. P. Singh. Exploiting prolific types for memory management and optimzations. In ACM Symposium on the Principles of Programming Languages, pages 295-306, Portland, OR, Jan. 2002.
31. Standard Performance Evaluation Corporation, SPECjvm98 Documentation, release 1.03 edition, March 1999.
32. Standard Performance Evaluation Corporation. SPECjbb2000 (Java Business Benchmark) Documentation, release 1.01 edition, 2001.
33. D. Stefanović, K. McKinley, and J. Moss. Age-based garbage collection. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 370-381, Denver, CO, Nov. 1999.
34. D. Ungar and F. Jackson. Tenuring policies for generation-based storage reclamation. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 1-17, San Diego, California, Nov. 1988.
35. D. Ungar and F. Jackson. An adaptive tenuring policy for generation scavengers. ACM Transactions on Programming Languages and Systems, 14(1): 1-27, 1992.
36. D. M. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. In ACM Software Engineering Symposium on Practical Software Development Environments, pages 157-167, April 1984.
37. 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.