Automated just-in-time compiler tuning

Proceedings of the 2010 CGO - The 8th International Symposium on Code Generation and Optimization

Volumn , Issue , 2010, Pages 62-72

  Hoste, Kenneth ^a   Georges, Andy ^a   Eeckhout, Lieven ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

compiler tuning; evolutionary search; java virtual machine (JVM); just in time (JIT) compiler; machine learning

Indexed keywords

ADAPTIVE OPTIMIZATION; AUTOMATED TUNING; BENCHMARK SUITES; CODE QUALITY; COMPILER OPTIMIZATIONS; CURRENT PRACTICES; EVOLUTIONARY SEARCH; EXPLORATION PROCESS; HARDWARE PLATFORM; JAVA VIRTUAL MACHINES; JIT COMPILER; JUST IN TIME COMPILERS; JUST-IN-TIME COMPILER; LOW COSTS; MACHINE-LEARNING; MULTI OBJECTIVE; OPTIMIZATION LEVELS; OPTIMUM PERFORMANCE; PARETO-OPTIMAL; RUNTIME SYSTEMS; STEADY STATE PERFORMANCE; SUB-OPTIMAL PERFORMANCE; VIRTUAL MACHINES;

COMPUTER SIMULATION; COMPUTER SOFTWARE; EVOLUTIONARY ALGORITHMS; HARDWARE; JAVA PROGRAMMING LANGUAGE; JUST IN TIME PRODUCTION; LEARNING SYSTEMS; MACHINE COMPONENTS; NETWORK COMPONENTS; OPTIMAL SYSTEMS; OPTIMIZATION; TUNING;

PROGRAM COMPILERS;

EID: 77954017994     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1772954.1772965     Document Type: Conference Paper

References (27)

1. F. Agakov, E. Bonilla, J. Cavazos, B.Franke, G. Fursin, M. O'Boyle, J. Thomson, M. Toussaint, and C. Williams. Using machine learning to focus iterative optimization. In CGO, pages 295-305, Mar. 2006.
2. L. Almagor, K. D. Cooper, A. Grosul, T. J. Harvey, S. Reeves, D. Subramanian, L. Torczon, and T. Waterman. Compilation order matters: Exploring the structure of the space of compilation sequences using randomized search algorithms. In LCTES, pages 231-239, June 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 Jalapeño Virtual Machine. In IBM System Journal, 39(1), Feb. 2000.
4. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. Adaptive optimization in the Jalapeño JVM. In OOPSLA, pages 47-65, Oct. 2000.
5. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. A Survey of Adaptive Optimization in Virtual Machine. In Proceedings of the IEEE, 93(2), 2005
6. M. Arnold, M. Hind, and B. G. Ryder. Online Feedback-Directed Optimization in Java. In OOPSLA, pages 111-129, 2002
7. S. M. Blackburn, R. Garner, C. Hoffmann, A. M. Khang, 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. Stefanovic, T. VanDrunen, D. von Dincklage, and B. Wiedermann. The DaCapo benchmarks: Java benchmarking development and analysis. In OOPSLA, pages 169-190, Oct. 2006.
8. F. Bodin, T. Kisuki, P. Knijnenburg, M. O'Boyle, and E. Rohou. Iterative compilation in a non-linear optimisation space. In PACT, Oct. 1998.
9. J. Cavazos, and M. O'Boyle Method-Specific Dynamic Compilation using Logistic Regression. In OOPSLA, pages 229-240, Oct. 2006.
10. J. Cavazos and M. O'Boyle. Automatic tuning of inlining heuristics. In Proceedings of the ACM/IEEE SC2005 Conference on High Performance Networking and Computing, Nov. 2005.
11. K. D. Cooper, P. J. Schielke, and D. Subramanian. Optimizing for reduced code space using genetic algorithms. In LCTES, pages 1-9, May 1999.
12. L. Eeckhout, A. Georges, and K. De Bosschere. How Java programs interact with virtual machines at the microarchitectural level. In OOPSLA, pages 169-186, Oct. 2003.
13. A. Georges, D. Buytaert, and L. Eeckhout. Statistically rigorous Java performance evaluation. In OOPSLA, pages 57-76, Oct. 2007.
14. S. V. Gheorghita, H. Corporaal, and T. Basten. Iterative compilation for energy reduction. Journal of Embedded Computing, 1(4):509-520, July 2005.
15. K. Hoste and L. Eeckhout. COLE: Compiler Optimization Level Exploration In CGO, pages 165-174, Apr. 2008.
16. K. Ishizaki, M. Takeuchi, K. Kawachiya, T. Suganuma, O. Gohda, T. Inagaki, A. Koseki, K. Ogata, M. Kawahito, T. Yasue, T. Ogasawara, T. Onodera, H. Komatsu, T. Nakatani Effectiveness of cross-platform optimizations for a java just-in-time compiler. In OOPSLA, pages 187-204, Oct. 2003.
17. P. Kulkarni, S. Hines, J. Hiser, D. Whalley, J. Davidson, and D. Jones. Fast searches for effective optimization phase sequences. In PLDI, pages 171-182, June 2004.
18. Y. Luo, and L.K. John. Efficiently Evaluating Speedup Using Sampled Processor Simulation. In IEEE Computer Architecture Letters, 3, 2004
19. D. Maier, P. Ramarao, M. Stoodley, and V. Sundaresan. Experiences with Multithreading and Dynamic Class Loading in a Java Just-In-Time Compiler. In CGO, pages 87-97, Mar. 2006.
20. J. Neter, M. H. Kutner, W. Wasserman, and C. J. Nachtsheim. Applied Linear Statistical Models. McGraw-Hill, 1996.
21. M. Paleczny, C. Vick, and C. Click. The Java Hotspot server compiler. In JVM, pages 1-12, Apr. 2001.
22. Standard Performance Evaluation Corporation. SPECjbb2000 Benchmark. http://www.spec.org/jbb2000.
23. Standard Performance Evaluation Corporation. SPECjvm98 Benchmarks. http://www.spec.org/jvm98.
24. T. Suganuma, T. Yasue, M. Kawahito, H. Komatsu, and T. Nakatani. Design and evaluation of dynamic optimizations for a Java Just-In-Time compiler. ACM Transactions on Programming Languages and Systems (TOPLAS), 27(4):732-785, July 2005.
25. S. Triantafyllis, M. Vachharajani, and D. I. August. Compiler optimization-space exploration. Journal of Instruction-level Parallelism, Jan. 2005. Accessible at http://www.jilp.org/vol7.
26. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. In IEEE Transactions on Evolutionary Computation, 3(4), pages 257-271, Nov. 1999.
27. E. Zitzler, M. Laumanns and L. Thiele. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report TIK-Report 103, May 2001.