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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:12th International Conference on Parallel Architectures and Compilation Techniques : PACT 2003 : 27 September-1 October, 2003, New Orleans, Louisiana : proceedings s. 104
Hlavní autori: Franke, Björn, O'Boyle, M. F. P.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: Washington, DC, USA IEEE Computer Society 27.09.2003
Edícia:ACM Conferences
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:9780769520216
0769520219
DOI:10.5555/942806.943849