Exploring the structure of the space of compilation sequences using randomized search algorithms

Journal of Supercomputing

Volumn 36, Issue 2, 2006, Pages 135-151

  Cooper, Keith D ^a   Grosul, Alexander ^a   Harvey, Timothy J ^a   Reeves, Steve ^a   Subramanian, Devika ^a   Torezon, Linda ^a   Waterman, Todd ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

Adaptive compilation; Code optimization; Compilers

Indexed keywords

ALGORITHMS; OPTIMIZATION; RANDOM PROCESSES; SEARCH ENGINES; USER INTERFACES;

ADAPTIVE COMPILATION; CODE OPTIMIZATION; SEARCH ALGORITHMS; TARGET MACHINE;

PROGRAM COMPILERS;

EID: 33646696925     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-006-7954-5     Document Type: Conference Paper

References (24)

1. Almagor L, Cooper KD, Grosul A, Harvey TJ, Reeves SW, Subramanian D, Torczon L, Waterman T (2004) Finding effective compilation sequences. In: Proceedings of the ACM SIGPLAN conference on languages, compilers, and tools for embedded systems, pp. 231-239
2. Alpern B, Wegman MN, Zadeck FK (1988) Detecting equality of variables in programs. In: Conference record of the fifteenth annual ACM symposium on principles of programming languages, San Diego, CA, USA, pp. 1-11
3. Briggs P, Cooper KD (1994) Effective partial redundancy elimination. SIGPLAN Notices proceedings of the ACM SIGPLAN '94 conference on programming language design and implementation 29(6): 159-170
4. Briggs P, Cooper KD, Simpson LT (1997) Value numbering. Software-Practice Exper 27(6):701-724
5. Chaitin GJ, Auslander MA, Chandra AK, Cocke J, Hopkins ME, Markstein PW (1981) Register allocation via graph coloring. Comput Langu 6(1):47-57
6. Click C, KD Cooper (1995) Combining analyses, combining optimizations. ACM Transactions on Programming Languages and Systems 17(2): 181-196
7. Cooper KD, Schielke PJ, Subramanian D (1999) Optimizing for reduced code space using genetic algorithms. In: 1999 Acm sigplan workshop on languages, compilers, and tools for embedded systems (Lctes), pages 1-9
8. Cooper KD, Schielke PJ, Subramanian D (1999) Optimizing for reduced code space using genetic algorithms. In: 1999 Acm sigplan workshop on languages, compilers, and tools for embedded systems (Lctes), pp. 1-9
9. Cooper KD, Simpson LT, Vick CA (2001) Operator strength reduction. ACM transactions on programming languages and systems, to appear
10. Cooper KD, Subramanian D, Torczon L (2001) Adaptive optimizing compilers for the 21st century. In: Proceedings of the 2001 LACS1 symposium. Los Alamos Computer Science Institute, Available at http://www.cs.rice.edu/~keith/ Adapt
11. Cooper KD, Torczon L (2003) Engineering a compiler. Morgan-Kaufmann Publishers
12. Cytron R, Ferrante J, Rosen BK, Wegman MN, Zadeck FK (1991) Efficiently computing static single assignment form and the control dependence graph. ACM Transactions on Programming Languages and Systems (TOPLAS) 13(4):451-490
13. Davidson JW, Fraser CW (1980) The design and application of a retargetable peephole optimizer. ACM Transactions on Programming Languages and Systems (TOPLAS) 2(2):191-202
14. Forsythe GE, Malcolm MA, Moler CB (1977) Computer methods for mathematical computations. Prentice-Hall, Englewood Cliffs, NJ, USA
15. Goedecker S, Hoisie A (2001) Performance optimization of numerically intensive codes. SIAM, Philadelphia, PA, USA
16. Knoop J, Rüthing O, Steffen B (1992) Lazy code motion. SIGPLAN Notices, In: Proceedings of the ACM SIGPLAN '92 conference on programming language design and implementation 27(7):224-234
17. Morel E, Renvoise C (1979) Global optimization by suppression of partial redundancies. Communications of the ACM 22(2):96-103
18. Pollock LL (1986) An approach to incremental compilation of optimized code. PhD thesis, University of Pittsburgh, Department of Computer Science
19. Robison AD (2001) Impact of economics on compiler optimization. In: Proceedings of the ACM 2001 Java grande conference, Stanford University, pp. 1-10
20. Simpson LT (1996) Value-driven redundancy elimination. PhD thesis, Rice University
21. Triantafyllis S, Vachharajani M, Vachharajani N, August DI (2003) Compiler optimization-space exploration. In: Proceedings of the ACM SIGPLAN conference on languages, compilers, and tools for embedded systems
22. Wegman M, Zadeck FK (1991) Constant propagation with conditional branches. ACM Transactions on Programming Languages and Systems, 13(2):181-210
23. Whitfield DL, Soffa ML (1997) An approach for exploring code improving transformations. ACM Transactions on Programming Languages and Systems (TOPLAS) 19(6): 1053-1084
24. Zhao M, Childers B, Soffa ML (2003) Predicting the impact of optimizations for embedded systems. In: Proceedings of the ACM SIGPLAN conference on languages, compilers, and tools for embedded systems, pp. 1-11