Evaluating heuristic optimization phase order search algorithms

International Symposium on Code Generation and Optimization, CGO 2007

Volumn , Issue , 2007, Pages 157-169

  Kulkarni, Prasad A ^a   Whalley, David B ^a   Tyson, Gary S ^a   Davidson, Jack W ^b  

^a Florida State University   (United States)

^b University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXHAUSTIVE EXPLORATION; PHASE ORDER;

HEURISTIC ALGORITHMS; INFORMATION THEORY; OPTIMIZATION; PROGRAM COMPILERS;

SEARCH ENGINES;

EID: 34547684388     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGO.2007.9l     Document Type: Conference Paper

References (29)

1. Steven R. Vegdahl. Phase coupling and constant generation in an optimizing microcode compiler. In Proceedings of the 15th annual workshop on Microprogramming, pages 125-133. IEEE Press, 1982.
2. D. Whitfield and M. L. Soffa. An approach to ordering optimizing transformations. In Proceedings of the second ACM SIGPLAN symposium on Principles & Practice of Parallel Programming, pages 137-146. ACM Press, 1990.
3. Keith D. Cooper, Philip J. Schielke, and Devika Subramanian. Optimizing for reduced code space using genetic algorithms. In Workshop on Languages, Compilers, and Tools for Embedded Systems, pages 1-9, May 1999.
4. Prasad Kulkarni, Wankang Zhao, Hwashin Moon, Kyunghwan Cho, David Whalley, Jack Davidson, Mark Bailey, Yunheung Paek, and Kyle Gallivan. Finding effective optimization phase sequences. In Proceedings of the 2003 ACM SIGPLAN conference on Language, Compiler, and Tool for Embedded Systems, pages 12-23. ACM Press, 2003.
5. Spyridon Triantafyllis, Manish Vachharajani, Neil Vachharajani, and David I. August. Compiler optimization-space exploration. In Proceedings of the international symposium on Code Generation and Optimization, pages 204-215. IEEE Computer Society, 2003.
6. T. Kisuki, P.M.W. Knijnenburg, M.F.P. O'Boyle, F. Bodin, and H.A.G. Wijshoff. A feasibility study in iterative compilation. In Proc. ISHPC99, volume 1615 of Lecture Notes in Computer Science, pages 121-132, 1999.
7. P. Kulkarni, D. Whalley, G. Tyson, and J. Davidson. Exhaustive optimization phase order space exploration. In Proceedings of the Fourth Annual IEEE/ACM International Symposium on Code Generation and Optimization, March 26-29 2006.
8. Prasad Kulkarni, David Whalley, Gary Tyson, and Jack Davidson. In search of near-optimal optimization phase orderings. In LCTES '06: Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers and tool support for embedded systems, pages 83-92, New York, NY, USA, 2006. ACM Press.
9. L. Almagor, Keith D. Cooper, Alexander Grosul, Timothy J. Harvey, Steven W. Reeves, Devika Subramanian, Linda Torczon, and Todd Waterman. Finding effective compilation sequences. In LCTES '04: Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, Compilers, and Tools for Embedded Systems, pages 231-239, New York, NY, USA, 2004. ACM Press.
10. T. Kisuki, P. Knijnenburg, and M.F.P. O'Boyle. Combined selection of tile sizes and unroll factors using iterative compilation. In Proc. PACT, pages 237-246, 2000.
11. F. Agakov, E. Bonilla, J. Cavazos, B. Franke, G. Fursin, M. F. P. O'Boyle, J. Thomson, M. Toussaint, and C. K. I. Williams. Using machine learning to focus iterative optimization. In Proceedings of the International Symposium on Code Generation and Optimization, pages 295-305, Washington, DC, USA, 2006. IEEE Computer Society.
12. Deborah L. Whitfield and Mary Lou Soffa. An approach for exploring code improving transformations. ACM Trans. Program. Lang. Syst., 19(6): 1053-1084, 1997.
13. Min Zhao, Bruce Childers, and Mary Lou Soffa. Predicting the impact of optimizations for embedded systems. In LCTES '03: Proceedings of the 2003 ACM SIGPLANconference on Language, compiler, and tool for embedded systems, pages 1-11, New York, NY, USA, 2003. ACM Press.
14. Min Zhao, Bruce R. Childers, and Mary Lou Soffa. A model-based framework: An approach for profit-driven optimization. In Proceedings of the international symposium on Code generation and optimization, pages 317-327, Washington, DC, USA, 2005.
15. W. Kelly and W. Pugh. A framework for unifying reordering transformations. Technical Report CS-TR-3193, 1993.
16. Shun Long and Grigori Fursin. A heuristic search algorithm based on unified transformation framework. In 7th workshop on High Performance Scientific and Engineering Computing, Norway, 2005. IEEE Computer Society.
17. F. Bodin, T. Kisuki, P.M.W. Knijnenburg, M.F.P. O'Boyle, and E. Rohou. Iterative compilation in a non-linear optimisation space. Proc. Workshop on Profile and Feedback Directed Compilation, 1998.
18. P.M.W. Knijnenburg, T. Kisuki, K. Gallivan, and M.F.P. O'Boyle. The effect of cache models on iterative compilation for combined tiling and unrolling. In Proc. FDDO-3, pages 31-40, 2000.
19. Prasad Kulkarni, Steve Hines, Jason Hiser, David Whalley, Jack Davidson, and Douglas Jones. Fast searches for effective optimization phase sequences. In Proceedings of the ACM SIGPLAN '04 Conference on Programming Language Design and Implementation, June 2004.
20. Prasad Kulkarni, Steve Hines, David Whalley, Jason Hiser, Jack Davidson, and Douglas Jones. Fast and efficient searches for effective optimization-phase sequences. ACM Trans. Archit. Code Optim., 2(2):165-198, 2005.
21. K. Cooper, A. Grosul, T. Harvey, S. Reeves, D. Subramanian, L. Torczon, and T. Waterman. Acme: Adaptive compilation made efficient. In Proceedings of the ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, pages 69-78, June 15-17 2005.
22. M. E. Benitez and J. W. Davidson. A portable global optimizer and linker. In Proceedings of the SIGPLAN'88 conference on Programming Language Design and Implementation, pages 329-338. ACM Press, 1988.
23. D. Burger and T. Austin. The SimpleScalar tool set, version 2.0. SIGARCH Comput. Archit. News, 25(3): 13-25, 1997.
24. Matthew R. Guthaus, Jeffrey S. Ringenberg, Dan Ernst, Todd M. Austin, Trevor Mudge, and Richard B. Brown. MiBench: A free, commercially representative embedded benchmark suite. IEEE 4th Annual Workshop on Workload Characterization, December 2001.
25. W. Peterson and D. Brown. Cyclic codes for error detection. In Proceedings of the IRE, volume 49, pages 228-235, January 1961.
26. Paul E. Black. Simulated annealing. Dictionary of Algorithms and Data Structures adopted by the U.S. National Institute of Standards and Technology, December 2004. http://www.nist.gov/dads/HTML/simulatedAnnealing.html.
27. Melanie Mitchell. An Introduction to Genetic Algorithms. Cambridge, Mass. MIT Press, 1996.
28. A. Nisbet. Genetic algorithm optimized parallelization. Workshop on Profile and Feedback Directed Compilation, 1998.
29. Mark Stephenson, Saman Amarasinghe, Martin Martin, and Una-May O'Reilly. Meta optimization: improving compiler heuristics with machine learning. In Proceedings of the ACM SIGPLAN 2003 conference on Programming Language Design and Implementation, pages 77-90. ACM Press, 2003.