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ženo v:
Podrobná bibliografie
Vydáno v:12th International Conference on Parallel Architectures and Compilation Techniques : PACT 2003 : 27 September-1 October, 2003, New Orleans, Louisiana : proceedings s. 104
Hlavní autoři: Franke, Björn, O'Boyle, M. F. P.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Washington, DC, USA IEEE Computer Society 27.09.2003
Edice:ACM Conferences
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:9780769520216
0769520219
DOI:10.5555/942806.943849