Automatic tuning of whole applications using direct search and a performance-based transformation system

Journal of Supercomputing

Volumn 36, Issue 2, 2006, Pages 183-196

  Qasem, Apan ^a   Kennedy, Ken ^a   Mellor Crummey, John ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DOMAIN-SPECIFIC PROGRAMS; LIBRARY GENERATORS; PROTOTYPE TOOL; TRANSFORMATION PARAMETERS;

COMPUTER ARCHITECTURE; DIGITAL LIBRARIES; PROGRAM PROCESSORS; SEARCH ENGINES; SOFTWARE PROTOTYPING; TUNING;

PROGRAM COMPILERS;

EID: 33646676076     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-006-7957-2     Document Type: Conference Paper

References (19)

1. Bilmes J, Asanovic K, Chen C-W, Demmel J (1997) Optimizing matrix multiply using phipac: a portable high-performance ansi-c coding methodology. In Proceedings of the 1997 ACM International Conference on Supercomputing, Vienna, Austria
2. Carr S, Kennedy K (1994) Improving the ratio of memory operations to floating-point operations in loops. ACM Transactions on Programming Languages and Systems 16(6): 1768-1810
3. Cooper K, Subramanian D, Torczon L (2001) Adapative optimizing compilers for the 21st century. In Proceedings of the Los Alamos Computer Science Institute Second Annual Symposium, Santa Fe, NM
4. Frigo M (1998) A fast fourier transform compiler. In Proceedings of the SIGPLAN '98 Conference on Programming Language Design and Implementation, Montreal, Canada
5. Fursin GG, O'Boyle MFP, Knijnenburg PMW (2002) Evaluating iterative compilation. In Proceedings of the Fifteenth International Workshop on Languages and Compilers for Parallel Computing, College Park, Maryland
6. Hooke R, Jeeves TA (1961) Direct search solution of numerical and statistical problems. In Journal of the ACM pp 212-229
7. Kisuki T, Knijnenburg P (2003) Combined selection of tile sizes and unroll factors using iterative compilation. The Journal of Supercomputing 24(1):43-67
8. Knijnenburg P, Kisuki T, Boyle MO (2002) Iterative compilation. In Embedded Processor Design Challenges - System Architecture, Modeling and Simulation (SAMOS), Lecture Notes in Computer Science 2268, Springer Verlag pp 171-187,
9. Kulkarni P, Hines S, Miser J, Whalley D, Davidson J, Jones D (2004) Fast searches for effective optimization phase sequences. In Proceedings of the SIGPLAN '04 Conference on Programming Language Design and Implementation. Washington, DC
10. Lewis RM, Torczon V, Trosset MW (2000) Direct search methods: then and now. Journal of Computational and Applied Mathematics 124(1-2):191-207
11. Mellor-Crammey J, Fowler R, Marin G, Tallent N (2002) HPCView: a tool for top-down analysis of node performance. Special Issue with selected papers from the Los Alamos Computer Science Institute Symposium, (In press)
12. Qasem A, Jin G, Mellor-Crummey J (2003) Improving performance with integrated program transformations. Technical Report CS-TR03-419, Dept. of Computer Science Rice University
13. Torczon V (1989) Multi-directional search: a direct search algorithm for parallel machines. PhD thesis, Dept. of Computer Science, Rice University
14. Triantafyllis S, Vachharajani M, Vachharajani N, August D (2003) Compiler optimization-space exploration. In Proceedings of the International Symposium on Code Generation and Optimization: Feedback-Directed and Runtime Optimization. San Fransisco, CA
15. Whaley C, Dongarra J (1998) Automatically tuned linear algebra software. In Proceedings of SC'98: High Performance Networking and Computing. Orlando, FL
16. Wolf M, Maydan D, Chen D (1996) Combining loop transformations considering caches and scheduling. In Proceedings of the 29th Annual International Symposium on MicroArchitecture. pp 274-286
17. Wolfe MJ (1987) Iteration space tiling for memory hierarchies. Extended version of a paper which appeared in proceedings of the Third SLAM Conference on Parallel Processing
18. Xiong J, Johnson J, Johnson R, Padua D (2001) SPL: a language and compiler for DSP algorithms. In Proceedings of the SIGPLAN '01 Conference on Programming Language Design and Implementation Snowbird, Utah
19. Yotov K, Li X, Ren G, Cibulskis M, DeJong G, Garzaran M, Padua D, Pingali K, Stodghill P, Wu P (2003) A comparison of empirical and model-driven optimization. In Proceedings of the SIGPLAN '03 Conference on Programming Language Design and Implementation. San Diego, CA