Creating and preserving locality of Java applications at allocation and garbage collection times

Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA

Volumn , Issue , 2002, Pages 13-25

  Shuf, Yefim ^a,b   Gupta, Manish ^a   Franke, Hubertus ^a   Appel, Andrew ^b   Pal Singh, Jaswinder ^b  

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

^b Princeton University   (United States)

Author keywords

Garbage collection; Heap traversal; Java; JVM; Locality; Locality based graph traversal; Memory allocation; Memory management; Object co allocation; Object placement; Prolific types; Run time systems

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; GRAPH THEORY; JAVA PROGRAMMING LANGUAGE; MULTIPROCESSING SYSTEMS; PERFORMANCE; RESPONSE TIME (COMPUTER SYSTEMS);

GARBAGE COLLECTION TIMES; HEAP TRAVERSAL; LOCALITY BASED GRAPH TRAVERSAL; MEMORY MANAGEMENT; OBJECT CO-ALLOCATION; OBJECT PLACEMENT; PROLIFIC TYPES; RUN-TIME SYSTEM;

STORAGE ALLOCATION (COMPUTER);

EID: 0038824639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/582420.582422     Document Type: Conference Paper

References (31)

1. B. Alpern, C. R. Attanasio, J. J. Burton, M. G. Burke, P. Cheng, J.-D. Choi, A. Cocchi, S. J. Fink, D. Grove, M. Hind, S. F. Hummel, D. Lieber, V. Litvinov, M. F. Mergen, T. Ngo, J. R. Russell, V. Sarkar, M. J. Serrano, J. C. Shephard, S. E. Smith, V. C. Sreedhar, H. Srinivasan, and J. Whaley. The Jalapeno Virtual Machine. IBM Systems Journal, 39(1):194-211, 2000.
2. A. W. Appel and A. Bendiksen. Vectorized garbage collection. The Journal of Supercomputing, 3:151-160, 1989.
3. H.-J. Boehm. Reducing garbage collector cache misses. In Proc. of the 2000 International Symposium on Memory Management (ISMM 2000), pages 59-64, Minneapolis, Minnesota, October 2000.
4. B. Cahoon and K. S. McKinley. Data flow analysis for software prefetching linked data structures in Java. In Proc. of the 10th International Conference on Parallel Architectures and Compilation Techniques (PACT 2001), Barcelona, Spain, September 2001.
5. B. Calder, C. Krintz, S. John, and T. Austin. Cache-conscious data placement. In Proc. of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), pages 139-149, San Jose, California, October 1998.
6. C. Cheney. A nonrecursive list compacting algorithm. Communications of the ACM, 13(11):677 - 678, November 1970.
7. K. Chevalier, J. Kodumal, and X. Jiang. Memory subsystem optimization for functional languages: A case study. Technical Report, Computer Science Division, University of California, Berkeley, May 2002. Available at http://www.cs.berkeley.edu/xdjiang/cs252.
8. T. M. Chilimbi, M. D. Hill, and J. R. Larus. Cache-conscious structure layout. In Proc. of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'99), pages 1 - 12, Atlanta, Georgia, May 1999.
9. T. M. Chilimbi and J. R. Larus. Using generational garbage collection to implement cache-conscious data placement. In Proc. of the 1998 International Symposium on Memory Management (ISMM'98), pages 37 - 48, Vancouver, British Columbia, Canada, October 1998.
10. R. Courts. Improving locality of reference in a garbage-collecting memory management system. Communications of the ACM, 31(9):1128-1138, September 1988.
11. J. Dolby. Automatic inline allocation of objects. In Proc. of the 1997 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'97), pages 7 - 17, Las Vegas, Nevada, June 1997.
12. J. Dolby and A. Chien. An evaluation of automatic object inline allocation techniques. In Proceedings of the 1998 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA'98), pages 1 - 20, Vancouver, British Columbia, Canada, October 1998.
13. J. Dolby and A. Chien. An automatic object inlining optimization and its evaluation. In Proc. of the 2000 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2000), pages 345 - 357, Vancouver, British Columbia, Canada, June 2000.
14. ECperf. ECperf Home Page. http://java.sun.com/j2ee/ecperf/.
15. J. Gosling, B. Joy, and G. Steele. The Java(™) Language Specification. Addison-Wesley, 1996.
16. Java Grande Forum. The Java Grande Forum Benchmark Suite. Document available at URL http://www.epcc.ed.ac.uk/javagrande/,2000.
17. R. Jones and R. Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley and Sons, 1996.
18. M. Karlsson, K. Moore, E. Hagersten, and D. Wood. Memory characterization of the ECperf benchmark. In Proc. of the 2nd Annual Workshop on Memory Performance Issues (WMPI 2002), held in conjunction with the 29th International Symposium on Computer Architecture (ISCA29), Anchorage, Alaska, May 2002.
19. J.-S. Kim and Y. Hsu. Memory system behavior of Java programs: Methodology and analysis. In Proc. of the 2000 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2000), pages 264 - 274, Santa Clara, California, June 2000.
20. D. A. Moon. Garbage collection in a large LISP system. In Proc. of the 1984 ACM Symposium on LISP and Functional Programming, pages 235-246, Austin, Texas, August 1984.
21. M. L. Seidl and B. G. Zorn. Segregating heap objects by reference behavior and lifetime. In Proc. of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), pages 12-23, San Jose, California, October 1998.
22. Y. Shuf, M. Gupta, R. Bordawekar, and J. P. Singh. Exploiting prolific types for memory management and optimizations. In Proc. of the 29th SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL 2002), pages 295-306, Portland, Oregon, January 2002.
23. Y. Shuf, M. J. Serrano, M. Gupta, and J. P. Singh. Characterizing the memory behavior of Java workloads: A structured view and opportunities for optimizations. In Proc. of the Joint International Conference on Measurements and Modeling of Computer Systems (SIGMETRICS 2001 / Performance 2001), pages 194-205, Cambridge, Massachusetts, June 2001.
24. L. A. Smith and J. M. Bull. A multithreaded Java Grande benchmark suite. In Proc. of the Third Workshop on Java for High Performance Computing, Sorrento, Italy, June 2001.
25. Standard Performance Evaluation Council. SPEC jAppServer Development Page. http://www.spec.org/osg/jAppServer/.
26. Standard Performance Evaluation Council. SPEC JVM98 Benchmarks, 1998. http://www.spec.org/osg/jvm98/.
27. Standard Performance Evaluation Council. SPEC JBB2000 Benchmark, 2000. http://www.spec.org/osg/jbb2000/.
28. Sun Microsystems, Inc. SPECjbb2000 Results for Sun-Fire 6800 with HotSpot Server VM on Solaris/SPARC, version 1.3.1-02. http://www.spec.org/osg/jbb2000/results/res2001q4/jbb2000-20011105-00092.html, October 2001.
29. Sun Microsystems, Inc. SPECjbb2000 Results for Sun-Fire 6800 with HotSpot Server VM on Solaris/SPARC, version 1.3.1-02. http://www.spec.org/osq/jbb2000/results/res2001q4/jbb2000-20011128-00097.html, October 2001.
30. P. Wilson, M. Lam, and T. Moher, Effective "static-graph" reorganization to improve locality in garbage-collected systems. In Proc. of the 1991 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'91), pages 177-191, Toronto, Ontario, Canada, June 1991.
31. E. Yardimci and D. Kaeli. Profile-guided tuning of heap-based memory access. In Proc. of the 2nd Workshop on Memory Performance Issues, Goteberg, Sweden, July 2001.