Probabilistic source-level optimisation of embedded programs

ACM SIGPLAN Notices

Volumn 40, Issue 7, 2005, Pages 78-86

  Franke, Björn ^a   O'Boyle, Michael ^a   Thomson, John ^a   Fursin, Grigori ^a  

^a NONE

Author keywords

Adaptive compilation; Digital signal processing; Feedback directed optimization; Iterative compilation; Source level optimization

Indexed keywords

DIGITAL SIGNAL PROCESSING; EMBEDDED SYSTEMS; FEEDBACK; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PROGRAM COMPILERS; PROGRAM PROCESSORS;

ADAPTIVE COMPILATION; FEEDBACK-DIRECTED OPTIMIZATION; ITERATIVE COMPILATION; SOURCE-LEVEL OPTIMIZATION;

ADAPTIVE CONTROL SYSTEMS;

EID: 33745198454     PISSN: 03621340     EISSN: 03621340     Source Type: Journal    
DOI: 10.1145/1070891.1065922     Document Type: Article

References (23)

1. S. Baluja . Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning Source. Technical Report: CS-94-163, Carnegie Mellon University, Pittsburgh, PA, 1994.
2. F. Bodin, T. Kisuki, P.M.W. Knijnenburg, M.F.P. O'Boyle and E. Rohou. Iterative Compilation in a Non-linear Optimisation Space. In Proceedings of the 1998 Workshop on Profile and Feedback Directed Compilation, Organised in conjunction with PACT'98, 1998.
3. C. Brandolese, W. Fornaciari, F. Salice, D. Sciuto. Source-Level Execution Time Estimation of C Programs. In Proceedings of the 9th International Workshop on Hardare/Software Co-Design (CODES'01), Copenhagen, Denmark, April 2001.
4. K. Chow and Y. Wu. Feedback-directed selection and characterization of compiler optimizations. In Proceedings of the 4th Workshop on Feedback-Directed and Dynamic Optimization (FDDO-4), December 2001.
5. K. D. Cooper, D. Subramanian, and L. Torczon. Adaptive Optimizing Compilers for the 21st Century. In Proceedings of the 2001 LACSI Symposium, Los Alamos Computer Science Institute, October 2001.
6. K. D. Cooper, A. Grosul, T.J. Harvey, S. Reeves, D. Subramanian, L. Torzon, and T. Waterman Exploring the Structure of the Space of Compilation Sequences Using Randomized Search Algorithms In Proceedings of the 2004 LACSI Symposium, Santa Fe, NM, October 2004.
7. H. Falk. An approach for automated application of platform-dependent source code transformations. http://ls12-www.cs.uni-dortmund.de/~falk/, 2001.
8. B. Franke and M. O'Boyle. Array recovery and high-level transformations for DSP applications. ACM Transactions on Embedded Computing Systems (TECS), 2(2): 132-162, May 2003.
9. G. Fursin, M. O'Boyle, and P. Knijnenburg. Evaluating iterative compilation. In Proceedings of Languages and Compilers for Parallel Computers (LCPC'02), College Park, MD, USA, 2002.
10. E.F. Granston and A. Holler. Automatic recommendation of compiler options. In Proceedings of the 4th Workshop on Feedback-Directed and Dynamic Optimization (FDDO-4), December 2001.
11. M. Hall, L. Anderson, S. Amarasinghe, B. Murphy, S.W. Liao, E. Bugnion, M. and Lam. Maximizing multiprocessor performance with the SUIF compiler. IEEE Computer, 29(12), 84-89, 1999
12. M. Kandemir, N. Vijaykrishnan, M. J. Irwin, and H. S. Kim. Experimental evaluation of energy behavior of iteration space tiling. In Proceedings of the 13th International Workshop on Languages and Compilers for Parallel Computing (LCPC'00), pages 142-157, Yorktown Heights, NY, USA, 2000.
13. T. Kisuki, P.M. Knijnenburg, andM.F. O'Boyle. Combined selection of tile sizes and unroll factors using iterative compilation. In Proceedings of the 2000 International Conference on Parallel Architectures and Compilation Techniques (PACT'00), pages 237-248, October 2000.
14. P. Kulkarni, W. Zhao, H. Moon, K. Cho, D. Whalley, J. Davidson, M. Bailey, Y. Park, and K. Gallivan. Finding effective optimization phase sequences. In Proceedings of the 2003 ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES'03), pages 12-23, June 2003.
15. C. Lee. UTDSP benchmark suite, http://www.eecg.toronto.edu/~corinna/DSP/ infrastructure/UTDSP.html, 1998.
16. S. Liao, S. Devadas, K. Keutzer, S.W.K. Tjiang and A. Wang. Code Optimization Techniques for Embedded DSP Microprocessors. In Proceedings of the 1995 Design Automation Conference (DAC'95), pp. 599-604, 1995
17. C. Liem, P. Paulin, and A. Jerraya. Address calculation for retargetable compilation and exploration of instruction-set architectures. In Proceedings of 33rd ACM Design Automation Conference (DAC '96), pages 597-600, Las Vegas, NV, USA, 1996.
18. R.P.J. Pinkers, P.M.W. Knijnenburg, M. Haneda and H.A.G. Wijshoff. Statistical Selection of Compiler Options. In Proceedings of MASCOTS, pp. 494-501, 2004.
19. M. Saghir, P. Chow, and C. Lee. A comparison of traditional and VLIW DSP architecture for compiled DSP applications. In International Workshop on Compiler and Architecture Support for Embedded Systems (CASES '98), Washington, DC, USA, 1998.
20. B. Su, J. Wang, and A. Esguerra. Source-level loop optimization for DSP code generation. In Proceedings of 1999 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP '99), volume 4, pages 2155-2158, Phoenix, AZ, 1999.
21. S. Triantafyllis, M. Vachharajani, and D.I. August. Compiler Optimization-Space Exploration. The Journal of Instruction-Level Parallelism, volume 7, January 2005.
22. M.J. Voss and R. Eigenmann. High-level adaptive program optimization with ADAPT. ACM SIGPLAN Notices, 36(7):93-102, 2001.
23. V. Zivojnovic, J. Velarde, C. Schlager, and H. Meyr. DSPstone: A DSP-oriented benchmarking methodology. In Proceedings of the International Conference on Signal Processing Applications & Technology (ICSPAT '94), pages 715-720, Dallas, TX, USA, 1994.