Compiler transformation of pointers to explicit array accesses in dsp applications

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

Volumn 2027, Issue , 2001, Pages 69-85

  Franke, Björn ^a   O’Boyle, Michael ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL SIGNAL PROCESSING; EMBEDDED SYSTEMS; PROGRAM COMPILERS;

ARRAY ELEMENTS; COMPILER ANALYSIS; COMPILER TRANSFORMATIONS; DSP APPLICATION; EFFICIENT IMPLEMENTATION; INDEX FUNCTIONS; MEMORY ACCESS; POINTER ARITHMETIC;

C (PROGRAMMING LANGUAGE);

EID: 84958958003     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45306-7_6     Document Type: Conference Paper

References (14)

1. Allen R. and Johnson S., Compiling C for Vectorization, Parallelization, and Inline Expansion, Proceedings of the SIGPLAN ‘88 Conference of Programming Languages Design and Implementation, pp. 241-249, Atlanta, Georgia, June 22-24, 1988
2. de Araujo, Guido C.S., Code Generation Algorithms for Digital Signal Processors, Dissertation, Princeton University, Department of Electrical Engineering, June 1997.
3. Duesterwald E., Gupta R. and Soffa M., A Practical Data Flow Framework for Array Reference Analysis and its Use in Optimizations, Proceedings of the SIG-PLAN Conference on Programming Languages Design and Implementation, 28(6), pp. 67-77, Albuquerque, New Mexico, 1993.
4. Kernighan, Brian W. and O Ritchie, The C Programming Language, Second Edition, Prentice Hall, Englewood Cliffs, New Jersey, 1988.
5. Leupers R., Novel Code Optimzation Techniques for DSPs, 2nd European DSP Education and Research Conference, Paris, France, 1998.
6. Liem C., Paulin P., Jerraya A., Address Calculation for Retargetable Compilation and Exploration of Instruction-Set Architectures Proceedings of the 33rd Design Automation Conference, Las Vegas, Nevada 1996.
7. Lu, J., Interprocedural Pointer Analysis for C, Ph.D. thesis, Department of Computer Science, Rice University, Houston, Texas, 1998. SASIMI, Osaka, 1997.
8. Maydan, Dror E., John L. Hennessy, and Monica S. Lam., Effectiveness of Data Dependence Analysis, International Journal of Parallel Programming, 23(1):63-81, 1995.
9. Muchnick, Steven S., Advanced Compiler Design and Implementation, Morgan Kaufmann Publishers, San Francisco, California, 1997.
10. Numerix-DSP Digital Signal Processing Web Site, http://www.numerix-dsp.com/ccoding.pdf, 2000.
11. O’Boyle M.F.P and Knijnenberg P.M.W., Integrating Loop and Data Transformat ions for Global Optimisation, PACT ‘98, Parallel Architectures and Compiler Technology, IEEE Press, October 1998.
12. Wilson, R.P., Efficient Context-Sensitive Pointer Analysis for C Programs, Ph.D. thesis, Stanford University, Computer Systems Laboratory, December 1997.
13. Zivojnovic, V., Velarde J.M., Schlager C. and Meyr H., DSPstone: A DSP-Oriented Benchmarking Methodology, Proceedings of Signal Processing Applications & Technology, Dallas 1994.
14. Zima H., Supercompilers for Parallel and Vector Computers, ACM Press, 1991.