A study of Java object demographics

International Symposium on Memory Management, ISMM

Volumn , Issue , 2008, Pages 121-130

  Jones, Richard ^a   Ryder, Chris ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Garbage collection; Java; Memory management

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; DATA STORAGE EQUIPMENT; JAVA PROGRAMMING LANGUAGE; REFUSE COLLECTION; REFUSE DISPOSAL; WASTE DISPOSAL;

ALLOCATION SITES; CLUSTERINGS; GARBAGE COLLECTION; GARBAGE COLLECTIONS; JAVA; JAVA OBJECTS; LIFE-TIMES; LIFETIME DISTRIBUTIONS; MEMORY MANAGEMENT;

COMPUTER SOFTWARE;

EID: 57349110611     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375634.1375652     Document Type: Conference Paper

References (52)

1. B. Alpern, C.R. Attanasio, A. Cocchi, D, Lieber, S. Smith, T, Ngo, J.J. Barton, S.F. Hummel, J.C. Sheperd, and M. Mergen. Implementing Jalapeño in Java. In OOPSLA [31], 314-324.
2. A.W. Appel. Simple generational garbage collection and fast allocation. Software Practice and Experience, 19(2): 171-183, 1989.
3. D.A. Barrett and B. Zorn. Garbage collection using a dynamic threatening boundary. Computer Science Technical Report CU-CS-659-93, University of Colorado. July 1993.
4. D.A. Barrett and B.G. Zorn. Using lifetime predictors to improve memory allocation performance. In Proceedings of SIGPIAN'93 Conference on Programming Languages Design and Implementation, 187-196, Albuquerque, NM, June 1993. ACM Press.
5. S. Blackburn, R. Garner, K.S. McKinley, A. Diwan, S.Z. Guyer, A. Hosking, J.E.B. Moss, and D. Stefanovic. The DaCapo benchmarks: Java benchmarking development and analysis. In OOPSLA'06 ACM Conference on Object-Oriented Systems, Languages and Applications, Portland, OR, October 2006. ACM Press.
6. S.M. Blackburn, P. Cheng, and K.S. McKinley. Myths and reality: The performance impact of garbage collection. In Sigmetrics -Performance 2004, Joint International Conference on Measurement and Modeling of Computer Systems, June 2004.
7. S.M. Blackburn, P. Cheng, and K.S. McKinley. Oil and water? high performance garbage collection in Java with MMTk. In ICSE 2004, 26th International Conference on Software Engineering, Edinburgh, May 2004.
8. S.M. Blackburn, M. Hertz, K.S. Mckinley, J.E.B. Moss, and T. Yang. Profile-based pretenuring. ACM Transactions on Programming Languages and Systems, 29(1): 1-57, 2007.
9. S.M. Blackburn. R.E. Jones, K.S. McKinley, and J.E.B. Moss. Beltway: Getting around garbage collection gridlock. In Proceedings of SIGPLAN 2002 Conference on Programming Languages Design and Implementation, 153-164, Berlin, June 2002. ACM Press.
10. S.M. Blackburn, S. Singhai, M. Hertz, K.S. McKinley, and J.E.B. Moss. Pretenuring for Java. In OOPSLA '01 ACM Conference on Object-Oriented Systems, Languages and Applications, 342-352, Tampa, FL, October 2001. ACM Press.
11. M.D. Bond and K.S. McKinley. Probabilistic calling context. In Object-Oriented Programming, Systems, Language and Applications (OOPSLA'07), Montreal, Canada, 2007. ACM Press.
12. Chakravarti, Laha, and Roy. Handbook of Methods of Applied Statistics, volume I. John Wiley and Sons, 1967.
13. P. Cheng, R. Harper, and P. Lee. Generational stack collection and profile-driven pretenuring. In Proceedings of SIGPLAN'98 Conference on Programming Languages Design and Implementation, Montreal, June 1998. ACM Press.
14. D. Detlefs, A. Dosser, and B. Zorn. Memory allocation costs in large C and C++ programs. Software Practice and Experience, 24(6), 1994.
15. S. Dieckmann and U. Hölzle. A study of the allocation behaviour of the SPECjvm98 Java benchmarks. In Eric Jul, editor, Proceedings of 12th European Conference on Object-Oriented Programming, ECOOP98, Lecture Notes in Computer Science 1445, 92-115, Brussels, July 1998. Springer-Verlag.
16. R. Fitzgerald and D. Tarditi. The case for profile-directed selection of garbage collectors, In[22].
17. J. Gil and I, Maman. Micro patterns in Java code. In Object-Oriented Programming, Systems, Language and Applications (OOPSLA'05), 97-116, San Diego, CA, 2005. ACM Press.
18. J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison-Wesley, 1997.
19. L.T. Hansen and W.D. dinger. An experimental study of renewal-older-first garbage collection. In Proceedings of the 2002 ACM SIGPLAN International Conference on Functional Programming (ICFP02), 247-258, Pittsburgh, PA, 2002. ACM Press.
20. T. Harris. Dynamic adaptive pre-tenuring. In [22].
21. B. Hayes. Using key object opportunism to collect old objects. In OOPSLA'91 ACM Conference on Object-Oriented Systems, Languages and Applications, 33-46, Phoenix, Arizona, October 1991. ACM Press.
22. T. Hosking, editor. ISMM 2000 Proceedings of the Second International Symposium on Memory Management, Minneapolis, MN, October 2000. ACM Press.
23. L. Hubert and P. Arabic. Comparing clusterings. Journal of Classification, 2:193-218, 1985.
24. A.K. Jain, M.N. Murty, , and P.J. Flynn. Data clustering: A review. ACM Computing Surveys, 31(31):264-323, 1999.
25. M.S. Johnstone. Non-Compacting Memory Allocation and Real-Time Garbage Collection. PhD thesis. University of Texas at Austin, December 1997.
26. R.E. Jones and C. Ryder. Garbage collection should be lifetime aware. In Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems (ICOOOLPS'2006), Nantes, France, July 2006.
27. R.E. Jones. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, Chichester, July 1996. With a chapter on Distributed Garbage Collection by R. Lins.
28. S. Marion, R.E. Jones and C. Ryder. Decrypting the Java gene pool: Predicting objects' lifetimes with micro-patterns. In [35], 67-78.
29. H. Lieberman and C.E. Hewitt. A real-time garbage collector based on the lifetimes of objects. Communications of the ACM, 26(6):419-29, 1983.
30. M. Meilǎ. Comparing clusterings - an information based distance. Journal of Multivariate Analysis, 98(5), May 2007.
31. OOPSLA'99 ACM Conference on Object-Oriented Systems, Languages and Applications, Denver, CO, October 1999. ACM Press.
32. T. Printezis. Hot-Swapping between a Mark&Sweep and a Mark&Compact Garbage Collector in a Generational Environment. In Usenix Java Virtual Machine Research and Technology Symposium (JVM '01), Monterey. CA, April 2001.
33. T. Printezis and R.E. Jones. GCspy: An adaptable heap visualisation framework. In OOPSLA'02 ACM Conference on Object-Oriented Systems, Languages and Applications, 343-358, Seattle, WA, November 2002. ACM Press.
34. W.M. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66:846-850, 1971.
35. M. Sagiv, editor. ISMM'07 Proceedings of the Fifth International Symposium on Memory Management, Montréal. Canada, October 2007. ACM Press.
36. P.M. Sansom. Combining copying and compacting garbage collection. In Fourth Annual Glasgow Workshop on Functional Programming. Springer-Verlag, 1992.
37. P.M. Sansom and S.L. Peyton Jones. Generational garbage collection for Haskell. In Record of the 1993 Conference on Functional Programming and Computer Architecture, Glasgow, June 1993. ACM Press.
38. R. Shaham, E. Kolodner, and M. Sagiv. Estimating the impact of liveness information on space consumption in Java. In ISMM'02 Proceedings of the Third International Symposium on Memory Management, 64-75, Berlin, June 2002. ACM Press.
39. J. Singer, G. Brown, and I. Watson. Intelligent selection of application-specific garbage collectors. In [35], 91-102.
40. S. Soman, C. Krintz, and D. Bacon. Dynamic selection of application-specific garbage collectors. Technical Report 2004-09, UCSB, January 2004.
41. Standard Performance Evaluation Corporation. SPECjvm98 Documentation, release 1.03 edition, March 1999.
42. D. Stefanović. Properties of Age-Based Automatic Memory Reclamation Algorithms. PhD thesis, University of Massachusetts, 1999.
43. D. Stefanović, K.S. McKinley, and J.E.B. Moss. Age-based garbage collection. In [31], 370-381.
44. S.P. Thomas. Garbage collection in shared-environment closure reducers: Space-efficient depth first copying using a tailored approach. Information Processing Letters, 56(1): 1-7, October 1995.
45. D.M. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. ACM SIGPLAN Notices, 19(5):157-167, April 1984.
46. D.M. Ungar and F. Jackson. Outwitting GC devils: A hybrid incremental garbage collector. In OOPSLA/ECOOP '91 Workshop on Garbage Collection in Object-Oriented Systems, Addendum to OOPSLA'91 Proceedings, October 1991.
47. D.M. Ungar and F. Jackson. An adaptive tenuring policy for generation scavengers. ACM Transactions on Programming Languages and Systems, 14(1): 1-27, 1992.
48. D. White and A. Garthwaite. The GC interface in the EVM. Technical Report SML TR-98-67, Sun Microsystems Laboratories, December 1998.
49. PR. Wilson, M.S. Johnstone, M. Neely, and D. Boles. Dynamic storage allocation: A survey and critical review. In Proceedings of International Workshop on Memory Management, Lecture Notes in Computer Science 986, Kinross, Scotland, September 1995. Springer-Verlag.
50. T. Yuasa and M. Hagiya. Kyoto Common Lisp report. Technical report, Teikoku Insatsu Publishing, Kyoto, 1985.
51. B.G. Zorn and M.Seidl. Segregating heap objects by reference behavior and lifetime. In Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, October 1998.
52. B.G. Zorn. Comparative Performance Evaluation of Garbage Collection Algorithms. PhD thesis, University of California at Berkeley, March 1989. Technical Report UCB/CSD 89/544.