Influence of program inputs on the selection of garbage collectors

Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE'09

Volumn , Issue , 2009, Pages 91-100

  Mao, Feng ^a   Zhang, Eddy Z ^a   Shen, Xipeng ^a  

^a The College of William and Mary   (United States)

Author keywords

Cross input program analysis; Input specific selection; Minimum possible; Profiling; Selection of garbage collectors

Indexed keywords

CROSS-INPUT PROGRAM ANALYSIS; INPUT-SPECIFIC SELECTION; MINIMUM POSSIBLE; PROFILING; SELECTION OF GARBAGE COLLECTORS;

DUST COLLECTORS;

EID: 67650085300     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1508293.1508307     Document Type: Conference Paper

References (22)

1. Java Grande benchmark. http://www2.epcc.ed.ac.uk/javagrande/.
2. Spec jvm98. http://www.spec.org/jvm98/.
3. M. Arnold, S. Fink, D. Grove, M. Hind, and P.F. Sweeney. Adaptive optimization in the Jalapeno JVM. In Proceedings of ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, Minneapolis, MN, October 2000. (Pubitemid 32396351)
4. M. Arnold, A. Welc, and V.T. Rajan. Improving virtual machine performance using a cross-run profile repository. In the Conference on Object-Oriented Systems, Languages, and Applications, 2005. (Pubitemid 43176850)
5. P. Berube and J. N. Amaral. Benchmark design for robust profile-directed optimization. In Standard Performance Evaluation Corporation (SPEC) Workshop, 2007.
6. S. M. Blackburn, P. Cheng, and K. McKinley. Oil and water: High performance garbage collection in Java with MMTk. In Proceedings of the 26th International Conference on Software Engineering, 2004.
7. S. M. Blackburn, P. Cheng, and K. S. McKinley. Myths and realities: the performance impact of garbage collection. SIGMETRICS Perform. Eval. Rev., 32(1), 2004.
8. S. M. Blackburn et al. The DaCapo benchmarks: Java benchmarking development and analysis. In Proceedings of ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, October 2006. (Pubitemid 44643673)
9. C. Ding and Y. Zhong. Predicting whole-program locality with reuse distance analysis. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, San Diego, CA, June 2003.
10. L. Eeckhout, H. Vandierendonck, and K. D. Bosschere. Quantifying the impact of input data sets on program behavior and its applications. Journal of Instruction-Level Parallelism, pages 1-33, 2003. (Pubitemid 38800021)
11. R. Fitzgerald and D. Tarditi. The case for profile-directed selection of garbage collection. In Proceedings of the International Symposium on Memory Management, 2000.
12. A. Georges, D. Buytaert, and L. Eeckhout. Statistically rigorous Java performance evaluation. In Proceedings of ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, 2007.
13. T. Hastie, R. Tibshirani, and J. Friedman. The elements of statistical learning. Springer, 2001.
14. F. Mao and X. Shen. Cross-input learning and discriminative prediction in evolvable virtual machine. In Proceedings of the International Symposium on Code Generation and Optimization (CGO), 2009.
15. T. Printezis. Hot-swapping between a mark&sweep and a mark&compact garbage collector in a generational environment. In Proceedings of the 1st Java Virtual Machine Research and Technology Symposium, 2001.
16. X. Shen and F. Mao. Modeling relations between inputs and dynamic behavior for general programs. In Proceedings of the Workshop on Languages and Compilers for Parallel Computing, 2007.
17. X. Shen, Y. Zhong, and C. Ding. Predicting locality phases for dynamic memory optimization. Journal of Parallel and Distributed Computing, 67(7), 2007. (Pubitemid 46843484)
18. J. Singer, G. Brown, I. Watson, and J. Cavazos. Intelligent selection of application-specific garbage collectors. In Proceedings of the International Symposium on Memory Management, 2007.
19. F. Smith and G. Morrisett. Comparing mostly-copying and marksweep conservative collection. In Proceedings of the International Symposium on Memory Management, 1998.
20. S. Soman, C. Krintz, and D. F. Bacon. Dynamic selection of application-specific garbage collectors. In Proceedings of the International Symposium on Memory Management, 2004. (Pubitemid 40927625)
21. D.Wall. Predicting program behavior using real or estimated profiles. In Proceedings of PLDI, Toronto,Canada, June 1991.
22. B. Zorn. Comparing mark-and-sweep and stop-and-copy garbage collection. In Proceedings of ACM Conference on Lisp and Functional Programming, 1990.