Fast searches for effective optimization phase sequences

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn 1, Issue , 2004, Pages 171-182

  Kulkarni, Prasad ^a   Hines, Stephen ^a   Hiser, Jason ^b   Whalley, David ^a   Davidson, Jack ^b   Jones, Douglas ^c  

^a Florida State University   (United States)

^b University of Virginia   (United States)

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

Author keywords

Genetic algorithms; Interactive compilation; Phase ordering

Indexed keywords

CODES (SYMBOLS); EMBEDDED SYSTEMS; GENETIC ALGORITHMS; PROGRAM COMPILERS; REAL TIME SYSTEMS;

INTERACTIVE COMPILATION; PHASE ORDERING; PHASE SEQUENCES;

COMPUTER PROGRAMMING LANGUAGES;

EID: 8344272051     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/996841.996863     Document Type: Conference Paper

References (20)

1. M. E. Benitez and J. W. Davidson, "A Portable Global Optimizer and Linker," Proceedings of the SIGPLAN '88 Symposium on Programming Language Design and Implementation, pp. 329-338 (June 1988).
2. M. E. Benitez and J. W. Davidson, "The Advantages of Machine-Dependent Global Optimization," Proceedings of the Conference on Programming Languages and Systems Architectures, pp. 105-124 (March 1994).
3. B. Calder, D. Grunwald, and D. Lindsay, "Corpus-based Static Branch Prediction," Proceedings of the SIGPLAN '95 Conference on Programming Language Design and Implementation, pp. 79-92 (June 1995).
4. K. Chow and Y. Wu, "Feedback-Directed Selection and Characterization of Compiler Optimizations," Workshop on Feedback-Directed Optimization, (November 1999).
5. K. Cooper, P. Schielke, and D. Subramanian, "Optimizing for Reduced Code Space Using Genetic Algorithms," ACM SIGPLAN Workshop on Languages, Compilers, and Tools for Embedded Systems, pp. 1-9 (May 1999).
6. K. Cooper, D. Subramanian, and L. Torczon, "Adaptive Optimizing Compilers for the 21st Century," Journal of Supercomputing 23(1) pp. 7-22 ().
7. T. Granlund and R. Kenner, "Eliminating Branches using a Superoptimizer and the GNU C Compiler," Proceedings of the SIGPLAN '92 Conference on Programming Language Design and Implementation, pp. 341-352 (June 1992).
8. M. Guthaus, J. Ringenberg, D. Ernst, T. Austin, T. Mudge, and R. Brown, "MiBench: A Free, Commercially Representative Embedded Benchmark Suite," IEEE Workshop on Workload Characterization, (December 2001).
9. J. Holland, Adaptation in Natural and Artificial Systems, Addison-Wesley (1989).
10. T. Kisuki, P. Knijnenburg, and M. O'Boyle, "Combined Selection of Tile Sizes and Unroll Factors Using Iterative Compilation," Proceedings of the 2000 International Conference on Parallel Architectures and Compilation Techniques, pp. 237-248 (October 2000).
11. P. Kulkarni, W. Zhao, H. Moon, K. Cho, D. Whalley, J. Davidson, M. Bailey, Y. Paek, and K. Gallivan, "Finding Effective Optimization Phase Sequences," ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems, pp. 12-23 (June 2003).
12. H. Massalin, "Superoptimizer - A Look at the Smallest Program," Proceedings of the 2nd International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 122-126 (October, 1987).
13. A. Nisbet, "Genetic Algorithm Optimized Parallelization," Workshop on Profile and Feedback Directed Compilation, (1998).
14. W. Peterson and D. Brown, "Cyclic Codes for Error Detection," Proceedings of the IRE 49 pp. 228-235 (January 1961).
15. M. Stephenson, S. Amarasinghe, M. Martin, and U. O'Reilly, "Meta Optimization: Improving Compiler Heuristics with Machine Learning," ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 77-90 (June 2003).
16. S. Triantafyllis, M. Vachharajani, N. Vachharajani, and D. August, "Compiler Optimization Space-Exploration," ACM SIGMICRO International Symposium on Code Generation and Optimization, (March 2003).
17. S. Vegdahl, "Phase Coupling and Constant Generation in an Optimizing Microcode Compiler," International Symposium on Microarchitecture, pp. 125-133 (1982).
18. R. Whaley, A. Petitet, and J. Dongarra, "Automated Empirical Optimization of Software and the ATLAS Project," Parallel Computing 27(1) pp. 3-35 (2001).
19. D. Whitfield and M. L. Soffa, "An Approach for Exploring Code-Improving Transformations," ACM Transactions on Programming Languages and Systems 19(6) pp. 1053-1084 (November 1997).
20. W. Zhao, B. Cai, D. Whalley, M. Bailey, R. van Engelen, X. Yuan, J. Hiser, J. Davidson, K. Gallivan, and D. Jones, "VISTA: A System for Interactive Code Improvement," ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems, pp. 155-164 (June 2002).