Fast and Efficient Searches for Effective Optimization-Phase Sequences

ACM Transactions on Architecture and Code Optimization

Volumn 2, Issue 2, 2005, Pages 165-198

  Kulkarni, Prasad A ^a   Hines, Stephen R ^a   Whalley, David B ^a   Hiser, Jason D ^b   Davidson, Jack W ^b   Jones, Douglas L ^c  

^a Florida State University   (United States)

^b University of Virginia   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Algorithms; Experimentation; Genetic algorithms; Interactive compilation; Measurement; Performance; Phase ordering

Indexed keywords

EID: 84961971066     PISSN: 15443566     EISSN: 15443973     Source Type: Journal    
DOI: 10.1145/1071604.1071607     Document Type: Article

References (26)

1. Almagor, L., Cooper, K. D., Grosul, A., Harvey, T. J., Reeves, S. W., Subramanian, D., Torczon, L., and Waterman, T. 2004. Finding effective compilation sequences. In LCTES '04: Proceedings of the 2004 ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems. ACM Press, New York. 231-239.
2. Benitez, M. E. and Davidson, J. W. 1988. A portable global optimizer and linker. In Proceedings of the SIGPLAN'88 Conference on Programming Language Design and Implementation. ACM Press, New York. 329-338.
3. Benitez, M. E. and Davidson, J. W. 1994. The advantages of machine-dependent global optimization. In Proceedings of the 1994 International Conference on Programming Languages and Architectures. 105-124.
4. Calder, B., Grunwald, D., and Lindsay, D. 1995. Corpus-based static branch prediction. In Proceedings of the SIGPLAN '95 Conference on Programming Language Design and Implementation. 79-92.
5. Chow, K. and Wu, Y. 1999. Feedback-directed selection and characterization of compiler optimizatons. Proc. 2nd Workshop on Feedback Directed Optimization.
6. Cooper, K. D., Schielke, P. J., and Subramanian, D. 1999. Optimizing for reduced code space using genetic algorithms. In Workshop on Languages, Compilers, and Tools for Embedded Systems. 1-9.
7. Cooper, K., Subramanian, D., and Torczon, L. 2002. Adaptive optimizing compilers for the 21st century. Journal of Supercomputing 23, 1, 7-22.
8. Gao, G. R., Olsen, R., Sarkar, V., and Thekkath, R. 1993. Collective loop fusion for array contraction. in Proceedings of the 5th International Workshop on Languages and Compilers for Parallel Computing. Springer-Verlag, London. 281-295.
9. Granlund, T. and Kenner, R. 1992. Eliminating branches using a superoptimizer and the GNU C compiler. In Proceedings of the ACM SIGPLAN 1992 Conference on Programming Language Design and Implementation. ACM Press, New York, San Francisco, CA. 341-352.
10. Granston, E. D. and Holler, A. 2001. Automatic recommendation of compiler options. In Proc. 4th Workshop of Feedback-Directed and Dynamic Optimization.
11. Guthaus, M. R., Ringenberg, J. S., Ernst, D., Austin, T. M., Mudge, T., and Brown, R. B. 2001. MiBench: A free, commercially representative embedded benchmark suite. IEEE 4th Annual Workshop on Workload Characterization.
12. Holland, J. H. 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
13. Irigoin, F. and Triolet, R. 1988. Supernode partitioning. In POPL '88: Proceedings of the 15th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. ACM Press, New York. 319-329.
14. Kisuki, T., Knijnenburg, P., and O'boyle, M. 2000. Combined selection of tile sizes and unroll factors using iterative compilation. In Proc. PACT. 237-246.
15. Kulkarni, P., Zhao, W., Moon, H., Cho, K., Whalley, D., Davidson, J., Bailey, M., Paek, Y., and Gallivan, K. 2003. Finding effective optimization phase sequences. In Proceedings of the 2003 ACM SIGPLAN Conference on Language, Compiler, and Tool for Embedded Systems. ACM Press, New York. 12-23.
16. Kulkarni, P., Hines, S., Hiser, J., Whalley, D., Davidson, J., and Jones, D. 2004. Fast searches for effective optimization phase sequences. In Proceedings of the ACM SIGPLAN '04 Conference on Programming Language Design and Implementation. ACM Press, New York.
17. Massalin, H. 1987. Superoptimizer: a look at the smallest program. In Proceedings of the Second International Conference on Architectual Support for Programming Languages and Operating Systems. IEEE Computer Society Press. Washington, DC, Palo Alto, CA. 122-126.
18. Nisbet, A. 1998. Genetic algorithm optimized parallelization. Workshop on Profile and Feedback Directed Compilation.
19. Peterson, W. and Brown, D. 1961. Cyclic codes for error detection. Proceedings of the IRE 49, 228-235.
20. Stephenson, M., Amarasinghe, S., Martin, M., and O'reilly, U.-M. 2003. Meta optimization: improving compiler heuristics with machine learning. in Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation. ACM Press, New York. 77-90.
21. Triantafyllis, S., Vachharajani, M., Vachharajani, N., and August, D. I. 2003. Compiler optimization-space exploration. In Proceedings of the International Symposium on Code Generation and Optimization. IEEE Computer Society, Washington, DC. 204-215.
22. Vegdahl, S. R. 1982. Phase coupling and constant generation in an optimizing microcode compiler. In Proceedings of the 15th Annual Workshop on Microprogramming. IEEE Press, Palo Alto, CA. 125-133.
23. Whaley, R. C., Petitet, A., and Dongarra, J. J. 2001. Automated empirical optimization of software and the ATLAS project. Parallel Computing 27, 1-2, 3-35. Also available as University of Tennessee LAPACK Working Note #147, UT-CS-00-448, 2000 (www.netlib.org/lapack/lawns/lawn147.ps).
24. Whitfield, D. L. and Soffa, M. L. 1997. An approach for exploring code improving transformations. ACM Trans. Program. Lang. Syst. 19, 6, 1053-1084.
25. Wolf, M. E., Maydan, D. E., and Chen, D.-K. 1996. Combining loop transformations considering caches and scheduling. in MICRO 29: Proceedings of the 29th Annual ACM/IEEE International Symposium on Microarchitecture. IEEE Computer Society, Washington, DC. 274-286.
26. Zhao, W., Cai, B., Whalley, D., Bailey, M., Van Engelen, R., Yuan, X., Hiser, J., Davidson, J., Gallivan, K., and Jones, D. 2002. Vista: A system for interactive code improvement. In ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems. ACM, New York. 155-164.