Compiler Transformation of Pointers to Explicit Array Accesses in DSP Applications

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Efficient implementation of DSP applications is critical for embedded systems. However, current applications written in C, make extensive use of pointer arithmetic making compiler analysis and optimisation difficult. This paper presents a method for conversion of a restricted class of pointer-based memory accesses typically found in DSP codes into array accesses with explicit index functions. C programs with pointer accesses to array elements, data independent pointer arithmetic and structured loops can be converted into semantically equivalent representations with explicit array accesses. This technique has been applied to several DSPstone benchmarks on three different processors where initial results show that this technique can give on average a 11.95 % reduction in execution time after transforming pointer-based array accesses into explicit array accesses.
Original languageEnglish
Title of host publicationCompiler Construction
Subtitle of host publication10th International Conference, CC 2001 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2001 Genova, Italy, April 2–6, 2001 Proceedings
PublisherSpringer Berlin Heidelberg
Pages69-85
Number of pages17
ISBN (Electronic)978-3-540-45306-2
ISBN (Print)978-3-540-41861-0
DOIs
Publication statusPublished - 23 Mar 2001

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
Volume2027
ISSN (Print)0302-9743

Fingerprint Dive into the research topics of 'Compiler Transformation of Pointers to Explicit Array Accesses in DSP Applications'. Together they form a unique fingerprint.

Cite this