Combining Program Recovery, Auto-Parallelisation and Locality Analysis for C Programs on Multi-Processor Embedded Systems

This paper develops a complete auto-parallelisation approach for multiple-address space digital signal processors (DSPs). It combines a pointer conversion technique with a new modulo elimination transformation. This is followed by a combined parallelisation and addressresolution approach which maps...

Full description

Saved in:
Bibliographic Details
Published in:12th International Conference on Parallel Architectures and Compilation Techniques : PACT 2003 : 27 September-1 October, 2003, New Orleans, Louisiana : proceedings p. 104
Main Authors: Franke, Björn, O'Boyle, M. F. P.
Format: Conference Proceeding
Language:English
Published: Washington, DC, USA IEEE Computer Society 27.09.2003
Series:ACM Conferences
Subjects:
Computer systems organization > Architectures > Distributed architectures
Software and its engineering > Software notations and tools > Compilers
Software and its engineering > Software notations and tools > Compilers > Preprocessors
Software and its engineering > Software notations and tools > General programming languages > Language features > Data types and structures
ISBN:9780769520216, 0769520219
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper develops a complete auto-parallelisation approach for multiple-address space digital signal processors (DSPs). It combines a pointer conversion technique with a new modulo elimination transformation. This is followed by a combined parallelisation and addressresolution approach which maps array references without introducing message-passing. Furthermore, as DSPs do not possess any cache structure, an optimisation is presented which transforms the program to both exploit remote data locality and local memory bandwidth. This parallelisation approach is applied to the DSPstone and UTDSP benchmark suites, giving an average speedup of 3.78 on a four processor Analog Devices TigerSHARC.
Bibliography:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:9780769520216
0769520219
DOI:10.5555/942806.943849