Using machine learning to focus iterative optimization

Proceedings of the CGO 2006 - The 4th International Symposium on Code Generation and Optimization

Volumn , Issue , 2006, Pages 295-305

  Agakov, F ^a   Bonilla, E ^a   Cavazos, J ^a   Franke, B ^a   Fursin, G ^a   O'Boyle, M F P ^a   Thomson, J ^a   Toussaint, M ^a   Williams, C K I ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPILER OPTIMIZATIONS; EMBEDDED PLATFORMS; ITERATIVE OPTIMIZATION; PREDICTIVE MODELLING; SEARCH ALGORITHMS; STATIC APPROACH; TEXAS INSTRUMENTS; TRAINING SETS;

LEARNING SYSTEMS; MARKOV PROCESSES; NETWORK COMPONENTS; OPTIMIZATION; PROGRAM COMPILERS;

ITERATIVE METHODS;

EID: 84886006847     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGO.2006.37     Document Type: Conference Paper

References (21)

1. L. Almagor, K.D. Cooper, A. Grosul, T. J. Harvey, S. W. Reeves, D. Subramanian, L. Torczon and T.Waterman: Finding effective compilation sequences In LCTES 2004
2. C. Bishop, Neural Networks for Pattern Recognition, OUP, 2005
3. F. Bodin, T. Kisuki, P.M.W. Knijnenburg, M.F.P. O'Boyle, and E. Rohou. Iterative Compilation in a Non-Linear Optimisation Space. Workshop on Profi le Directed Feedback- Compilation, PACT'98, October 1998.
4. J. Cavazos and J. E.B. Moss, Inducing Heuristics to Decide Whether to Schedule, In ACM PLDI, May 2004.
5. K. Chow and Y. Wu. Feedback-directed selection and characterization of compiler optimizations. In FDDO-4, 2001.
6. K. D. Cooper, A. Grosul, T.J. Harvey, S. Reeves, D. Subramanian, L. Torczon, and T. Waterman. Searching for compilation sequences. Rice technical report, 2005.
7. K. D. Cooper, A. Grosul, T.J. Harvey, S. Reeves, D. Subramanian, L. Torczon, and T. Waterman. ACME: adaptive compilation made efficient. In ACM LCTES, 2005.
8. B. Franke and M.F.P. O'Boyle, J. Thomson and G. Fursin. Probabilistic Source-Level Optimisation of Embedded Programs In ACM LCTES 2005.
9. E.F. Granston and A. Holler. Automatic recommendation of compiler options. In (FDDO-4), December 2001.
10. M. Hall, L. Anderson, S. Amarasinghe, B. Murphy, S.W. Liao, E. Bugnion, M. and Lam. Maximizing multiprocessor performance with the SUIF compiler. IEEE Computer, 29(12), 84-89, 1999
11. P. Kulkarni, W. Zhao, H. Moon, K. Cho, D. Whalley, J. Davidson, M. Bailey, Y. Park, and K. Gallivan. Finding effective optimization phase sequences. In ACM LCTES, 2003.
12. P. Kulkarni, S. Hines, J. Hiser, D. Whalley J. Davidson and D. Jones. Fast searches for effective optimization phase sequences. In ACM PLDI, May 2004.
13. C.Lattner and V.Adve, LLVM: a compilation framework for lifelong program analysis & transformation, In CGO, 2004.
14. C. Lee. UTDSP benchmark suite. http://www.eecg.toronto.edu/~corinna/ DSP/infrastructure/UTDSP.html, 1998.
15. S.Liao, S. Devadas, K. Keutzer, A. Tjiang and A. Wang Optimization Techniques for Embedded DSP Micro-processors In DAC, 1995.
16. A.Monsifrot, F.Bodin and R.Quiniou, A machine learning approach to automatic production of compiler heuristics, In International Conference on Artifi cial Intelligence: Methodology, Systems, Applications, 2002.
17. K. Yotov, X.Li, G.Ren, M.Cibulskis, G. DeJong, M.Garzarn, D.Padua, K.Pingali, P.Stodghill, and P. Wu. A Comparison of Empirical and Model-driven Optimization. In PLDI 2003.
18. M. Saghir, P. Chow, and C. Lee. A comparison of traditional and VLIW DSP architecture for compiled DSP applications. In CASES '98, Washington, DC, USA, 1998.
19. M. Stephenson, S. Amarasinghe, M. Martin and U-M. O'Reilly Meta Optimization: Improving Compiler Heuristics with Machine Learning In PLDI 2003.
20. B. Su, J. Wang, and A. Esguerra. Source-level loop optimization for DSP code generation. In Proceedings of 1999 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP '99), volume 4, pages 2155-2158, Phoenix, AZ, 1999.
21. S. Triantafyllis, M. Vachharajani, N. Vachharajani, and D. I. August Compiler Optimization-Space Exploration In CGO March 2003.