Collective optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5409 LNCS, Issue , 2009, Pages 34-49

  Fursin, Grigori ^a   Temam, Olivier ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLONING; EMBEDDED SYSTEMS; GENETIC ENGINEERING; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; KNOWLEDGE BASED SYSTEMS; PROGRAM COMPILERS; STATISTICAL TESTS;

BASELINE OPTIMIZATIONS; DATA SETS; DYNAMIC ENVIRONMENTS; EFFICIENT METHODS; ITERATIVE COMPILATIONS; RUN-TIME ADAPTATIONS; STATIC FUNCTIONS; TEST PHASIS; TRAINING PHASE;

OPTIMIZATION;

EID: 59049090342     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92990-1_5     Document Type: Conference Paper

References (34)

1. Continuous Collective Compilation Framework, http://cccpf.sourceforge.net
2. GCC Interactive Compilation Interface, http://gcc-ici.sourceforge.net
3. Agakov, F., Bonilla, E., Cavazos, J., Franke, B., Fursin, G., OB́oyle, M., Thomson, J., Toussaint, M., Williams, C.: Using machine learning to focus iterative optimization. In: Proceedings of the International Symposium on Code Generation and Optimization (CGO) (2006)
4. Anderson, J., Berc, L., Dean, J., Ghemawat, S., Henzinger, M., Leung, S., Sites, D., Vandevoorde, M., Waldspurger, C., Weihl, W.: Continuous profiling: Where have all the cycles gone. In: Technical Report 1997-016. Digital Equipment Corporation Systems Research Center, Palo Alto, CA (1997)
5. Arnold, M., Welc, A., Rajan, V.T.: Improving virtual machine performance using a cross-run profile repository. In: Proceedings of the ACM Conference on Object- Oriented Programming, Systems, Languages and Applications (OOPSLA 2005) (2005)
6. Bodin, F., Kisuki, T., Knijnenburg, P., OB́oyle, M., Rohou, E.: Iterative compilation in a non-linear optimisation space. In: Proceedings of the Workshop on Profile and Feedback Directed Compilation (1998)
7. Cavazos, J., Dubach, C., Agakov, F., Bonilla, E., OB́oyle, M., Fursin, G., Temam, O.: Automatic performance model construction for the fast software exploration of new hardware designs. In: Proceedings of the International Conference on Compilers, Architecture, And Synthesis For Embedded Systems (CASES) (October 2006)
8. Cavazos, J., Fursin, G., Agakov, F., Bonilla, E., OB́oyle, M., Temam, O.: Rapidly selecting good compiler optimizations using performance counters. In: Proceedings of the 5th Annual International Symposium on Code Generation and Optimization (CGO) (March 2007)
9. Cooper, K., Schielke, P., Subramanian, D.: Optimizing for reduced code space using genetic algorithms. In: Proceedings of the Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), pp. 1-9 (1999)
10. Cooper, K., Subramanian, D., Torczon, L.: Adaptive optimizing compilers for the 21st century. Journal of Supercomputing 23(1) (2002)
11. Eeckhout, L., Vandierendonck, H., Bosschere, K.D.: Quantifying the impact of input data sets on program behavior and its applications. Journal of Instruction- Level Parallelism 5, 1-33 (2003)
12. Franke, B., OB́oyle, M., Thomson, J., Fursin, G.: Probabilistic source-level optimisation of embedded programs. In: Proceedings of the Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES) (2005)
13. Fursin, G., Cavazos, J., OB́oyle, M., Temam, O.: Midatasets: Creating the conditions for a more realistic evaluation of iterative optimization. In: De Bosschere, K., Kaeli, D., Stenstr̈om, P., Whalley, D., Ungerer, T. (eds.) HiPEAC 2007. LNCS, vol. 4367, pp. 245-260. Springer, Heidelberg (2007)
14. Fursin, G., Cohen, A., OB́oyle, M., Temam, O.: A practical method for quickly evaluating program optimizations. In: Conte, T., Navarro, N., Hwu, W.-m.W., Valero, M., Ungerer, T. (eds.) HiPEAC 2005. LNCS, vol. 3793, pp. 29-46. Springer, Heidelberg (2005)
15. Fursin, G., Miranda, C., Temam, O., Namolaru, M., Yom-Tov, E., Zaks, A., Mendelson, B., Barnard, P., Ashton, E., Courtois, E., Bodin, F., Bonilla, E., Thomson, J., Leather, H., Williams, C., OB́oyle, M.: Milepost gcc: machine learning based research compiler. In: Proceedings of the GCC Developers Summit (June 2008)
16. Fursin, G., OB́oyle, M., Knijnenburg, P.: Evaluating iterative compilation. In: Pugh, B., Tseng, C.-W. (eds.) LCPC 2002. LNCS, vol. 2481, pp. 305-315. Springer, Heidelberg (2005)
17. Guthaus, M.R., Ringenberg, J.S., Ernst, D., Austin, T.M., Mudge, T., Brown, R.B.: Mibench: A free, commercially representative embedded benchmark suite. In: Proceedings of the IEEE 4th Annual Workshop on Workload Characterization, Austin, TX (December 2001)
18. Heydemann, K., Bodin, F.: Iterative compilation for two antagonistic criteria: Application to code size and performance. In: Proceedings of the 4th Workshop on Optimizations for DSP and Embedded Systems, colocated with CGO (2006)
19. Hoste, K., Eeckhout, L.: Cole: Compiler optimization level exploration. In: Proceedings of International Symposium on Code Generation and Optimization (CGO) (2008)
20. Kulkarni, P., Zhao, W., Moon, H., Cho, K., Whalley, D., Davidson, J., Bailey, M., Paek, Y., Gallivan, K.: Finding effective optimization phase sequences. In: Proc. Languages, Compilers, and Tools for Embedded Systems (LCTES), pp. 12- 23 (2003)
21. Lattner, C., Adve, V.: Llvm: A compilation framework for lifelong program analysis & transformation. In: Proceedings of the 2004 International Symposium on Code Generation and Optimization (CGO), Palo Alto, California (March 2004)
22. Lau, J., Arnold, M., Hind, M., Calder, B.: Online performance auditing: Using hot optimizations without getting burned. In: Proceedings of the ACM SIGPLAN Conference on Programming Languaged Design and Implementation (PLDI) (2006)
23. Lu, J., Chen, H., Yew, P.-C., Hsu, W.-C.: Design and implementation of a lightweight dynamic optimization system. Journal of Instruction-Level Parallelism 6 (2004)
24. Matteo, F., Johnson, S.: FFTW: An adaptive software architecture for the FFT. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Seattle, WA, vol. 3, pp. 1381-1384 (May 1998)
25. Monsifrot, A., Bodin, F., Quiniou, R.: A machine learning approach to automatic production of compiler heuristics. In: Scott, D. (ed.) AIMSA 2002. LNCS, vol. 2443, pp. 41-50. Springer, Heidelberg (2002)
26. Pan, Z., Eigenmann, R.: Fast and effective orchestration of compiler optimizations for automatic performance tuning. In: Proceedings of the International Symposium on Code Generation and Optimization (CGO), pp. 319-332 (2006)
27. Singer, B., Veloso, M.: Learning to predict performance from formula modeling and training data. In: Proceedings of the Conference on Machine Learning (2000)
28. Stephenson, M., Amarasinghe, S.: Predicting unroll factors using supervised classification. In: Proceedings of the International Symposium on Code Generation and Optimization (CGO). IEEE Computer Society, Los Alamitos (2005)
29. Stephenson, M., Martin, M., OŔeilly, U.: Meta optimization: Improving compiler heuristics with machine learning. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pp. 77-90 (2003)
30. Stephenson, M.W.: Automating the Construction of Compiler Heuristics Using Machine Learning. PhD thesis, MIT, USA (2006)
31. Triantafyllis, S., Vachharajani, M., Vachharajani, N., August, D.: Compiler optimization-space exploration. In: Proceedings of the International Symposium on Code Generation and Optimization (CGO), pp. 204-215 (2003)
32. Voss, M., Eigenmann, R.: Adapt: Automated de-coupled adaptive program transformation. In: Proceedings of the International Conference on Parallel Processing (ICPP) (2000)
33. Whaley, R., Dongarra, J.: Automatically tuned linear algebra software. In: Proceedings of the Conference on High Performance Networking and Computing (1998)
34. Zhao, M., Childers, B.R., Soffa, M.L.: A model-based framework: an approach for profit-driven optimization. In: Proceedings of the Interational Conference on Code Generation and Optimization (CGO), pp. 317-327 (2005)