Towards Automatic Parallelisation for Multi-Processor DSPs

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

Abstract / Description of output

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 diffi- cult. 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%.
Original languageEnglish
Title of host publicationWorkshop on Software & Compilers for Embedded Systems (SCOPES 2001)
Number of pages5
Publication statusPublished - 2001

Fingerprint

Dive into the research topics of 'Towards Automatic Parallelisation for Multi-Processor DSPs'. Together they form a unique fingerprint.

Cite this