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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:12th International Conference on Parallel Architectures and Compilation Techniques : PACT 2003 : 27 September-1 October, 2003, New Orleans, Louisiana : proceedings S. 104
Hauptverfasser: Franke, Björn, O'Boyle, M. F. P.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: Washington, DC, USA IEEE Computer Society 27.09.2003
Schriftenreihe:ACM Conferences
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:9780769520216
0769520219
DOI:10.5555/942806.943849