Informatics Report Series


Report   

EDI-INF-RR-0536


Related Pages

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

Home
Title:Towards Automatic Parallelisation for Multiprocessor DSPs
Authors: Bjoern Franke ; Michael O'Boyle
Date:Mar 2001
Publication Title:Procs of the 5th International Workshop on Software and Compilers for Embedded Systems (SCOPES'01)
Publication Type:Conference Paper
Abstract:
This paper describes a preliminary compiler based approach to achieving high performance DSP applications by automatically mapping C programs to multi-processor DSP systems. DSP programs typically contain pointer based memory accesses making automatic parallelisation difficult. This paper presents a new method to convert a restricted class of pointer-based memory accesses into array accesses with explicit index functions suitable for parallelisation. Different parallelisation approaches suitable for multi-processor DSPs are considered. We implemented our pointer conversion algorithm in the prototype Octave compiler where experimental results demonstrated that our technique increases the number of parallelisable loops from 6 to 24 for 11 of the DSPstone benchmarks. Furthermore our technique is shown to also improve the actual performance of DSP codes on single processor systems decreasing execution time by up to 33%. DSPs and existing pointer-based DSP C source.
Links To Paper
1st Link
Bibtex format
@InProceedings{EDI-INF-RR-0536,
author = { Bjoern Franke and Michael O'Boyle },
title = {Towards Automatic Parallelisation for Multiprocessor DSPs},
book title = {Procs of the 5th International Workshop on Software and Compilers for Embedded Systems (SCOPES'01)},
year = 2001,
month = {Mar},
url = {http://homepages.inf.ed.ac.uk/bfranke/Publications/SCOPES2001.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