Informatics Report Series


Report   

EDI-INF-RR-0537


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Compiler Transformation of Pointers to Explicit Array Accesses in DSP Applications
Authors: Bjoern Franke ; Michael O'Boyle
Date:Apr 2001
Publication Title:Procs of International Conference on Compiler Construction (part of ETAPS), LNCS
Publication Type:Conference Paper
Volume No:2027 Page Nos:69-85
Abstract:
Efficient implementation of DSP applications are 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.
Links To Paper
1st Link
Bibtex format
@InProceedings{EDI-INF-RR-0537,
author = { Bjoern Franke and Michael O'Boyle },
title = {Compiler Transformation of Pointers to Explicit Array Accesses in DSP Applications},
book title = {Procs of International Conference on Compiler Construction (part of ETAPS), LNCS},
year = 2001,
month = {Apr},
volume = {2027},
pages = {69-85},
url = {http://homepages.inf.ed.ac.uk/bfranke/Publications/ETAPS2001.pdf},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh