Method-specific dynamic compilation using logistic regression

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

Volumn 2006, Issue , 2006, Pages 229-240

  Cavazos, John ^a   O'Boyle, Michael F P ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Compiler optimization; Java; Jikes RVM; Logistic Regression; Machine learning

Indexed keywords

COMPUTATIONAL COMPLEXITY; JAVA PROGRAMMING LANGUAGE; LEARNING SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; REGRESSION ANALYSIS;

COMPILER OPTIMIZATION; DYNAMIC COMPILERS; JIKES RVM; LOGISTIC REGRESSION;

PROGRAM COMPILERS;

EID: 34248211088     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1167473.1167492     Document Type: Conference Paper

References (24)

1. F. Agakov, E. Bonilla, J. Cavazos, B. Franke, G. Fursin, M. F. P. O'Boyle, J. Thomson, M. Toussiant, and C. K. I. Williams. Using machine learning to focus iterative optimization. In Fourth Annual IEEE/ACM Interational Conference on Code Generation and Optimization, pages 295-305, New York City, NY, March 2006.
2. L. Almagor, K. Cooper, A. Grosul, T. Harvey, S. Reeves, D. Subramanian, L. Torczon, and T. Waterman. Finding effective compilation sequences. In Proceedings of the Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), pages 231-239, 2004.
3. B. Alpern, C. R. Attanasio, J. J. Barton, 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. Shepherd, S. E. Smith, V. C. Sreedhar, H. Srinivasan, and J. Whaley. The Jalapeno virtual machine. IBM Systems Journal, 39(1):211-238, Feb. 2000.
4. C. Bishop. Neural Networks for Pattern Recognition. Oxford University Press, 2005.
5. S. M. Blackburn, R. Garner, C. Hoffman, A. M. Khan, K. S. McKinley, R. Bentzur, A. Diwan, D. Feinberg, D. Frampton, S. Z. Guyer, M. Hirzel, A. Hosking, M. Jump, H. Lee, J. E. B. Moss, A. Phansalkar, D. Stefanović, T. VanDrunen, D. von Dincklage, and B. Wiedermann. The DaCapo benchmarks: Java benchmarking development and analysis. In OOPSLA '06: Proceedings of the 21st annual ACM SIGPLAN conference on Object-Oriented Programing, Systems, Languages, and Applications, New York, NY, USA, Oct. 2006. ACM Press.
6. B. Calder, D. Grunwald, M. Jones, D. Lindsay, J. Martin, M. Mozer, and B. Zoren. Evidence-based static branch prediction using machine learning. ACM Tmnsactions on Programming Languages and Systems, 19(1):188-222, January 1997.
7. J. Cavazos and J. E. B. Moss. Inducing heuristics to decide whether to schedule. In Proceedings of the ACM SIGPLAN '04 Conference on Programming Language Design and Implementation, pages 183-194, Washington, D.C., June 2004. ACM Press.
8. K. D. Cooper, A. Grosul, T. Harvey, S. Reeves, D. Subramanian, L. Torczon, and T. Waterman. Acme: adaptive compilation made efficient. In Proceedings of the Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), 2005.
9. K. D. Cooper, A. Grosul, T. Harvey, S. Reeves, D. Subramanian, L. Torczon, and T. Waterman. Searching for compilation sequences. Tech. report, Rice University, 2005.
10. B. Franke, M. O'Boyle, J. Thomson, and G. Fursin. Probabilistic source-level optimisation of embedded programs. In Proceedings of the Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), 2005.
11. A. Georges, D. Buytaert, L. Eeckhout, and K. D. Bosschere. Methodlevel phase behavior in Java workloads. In OOPSLA '04: Proceedings of the 19th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, pages 270-287, New York, NY, USA, 2004. ACM Press.
12. P. A. Kulkarni, D. B. Whalley, G. S. Tyson, and J. W. Davidson. Exhaustive optimization phase order space exploration. In Fourth Annual IEEE/ACM Interational Conference on Code Generation and Optimization, pages 306-318, New York City, NY, March 2006.
13. M. G. Lagoudakis and M. L. Littman. Algorithm selection using reinforcement learning. In Proceedings of the 17th International Conference on Machine Learning, pages 511-518, Stanford, CA, June 2000. Morgan Kaufmann.
14. J. Lau, M. Arnold, M. Hind, and B. Calder. Online performance auditing: using hot optimizations without getting burned. In Proceedings of the ACM SIGPLAN '06 Conference on Programming Language Design and Implementation, pages 239-251, Washington, D.C., June 2006. ACM Press.
15. A. Monsifrot and F. Bodin. A machine learning approach to automatic production of compiler heuristics. In Tenth International Conference on Artificial Intelligence: Methodology, Systems, Applications (AIMSA), pages 41-50, Varna, Bulgaria, September 2002. Springer Verlag.
16. J. E. B. Moss, P. E. Utgoff, J. Cavazos, D. Precup, D. Stefanović, C. Brodley, and D. Scheeff. Learning to schedule straight-line code. In Proceedings of Neural Information Processing Systems 1997 (NIPS*97), Denver CO, Dec. 1997.
17. Z. Pan and R. Eigenmann. Fast automatic procedure-level performance tuning. In IEEE PACT, Seattle, WA, September 2006. IEEE Computer Society.
18. R. Pinkers, P. Knijnenburg, M. Haneda, and H. Wijshoff. Statistical selection of compiler options. In Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), pages 494-501, 2004.
19. Standard Performance Evaluation Corporation (SPEC), Fairfax, VA. SPEC JVM98 Benchmarks, 1998.
20. M. Stephenson, S. Amarasinghe, M. Martin, and U.-M. O'Reilly. Meta optimization: Improving compiler heuristics with machine learning. In Proceedings of the ACM SIGPLAN '03 Conference on Programming Language Design and Implementation, pages 77-90, San Diego, Ca, June 2003. ACM Press.
21. M. Stephenson and S. P. Amarasinghe. Predicting unroll factors using supervised classification. In Third. Annual IEEE/ACM Interational Conference on Code Generation and Optimization, pages 123-134, 2005.
22. S. Triantafyllis, M. Vachharajani, N. Vachharajani, and D. August. Compiler optimization-space exploration. In First Annual IEEE/ACM Intemtional Conference on Code Generation and Optimization, pages 204-215, 2003.
23. K. Yotov, X. Li, G. Ren, M. Cibulskis, G. DeJong, M. Garzaran, D. Padua, K. Pingali, P. Stodghill, and P. Wu. A comparison of empirical and model-driven optimization. In Proceedings of the ACM SIGPLAN '03 Conference on Programming Language Design and Implementation, pages 63-76, San Diego, Ca, June 2003. ACM Press.
24. M. Zhao, B. R. Childers, and M. L. Soffa. A model-based framework: an approach for profit-driven optimization. In Third Annual IEEE/ACM Interational Conference on Code Generation and Optimization, pages 317-327, 2005.