Automatic SIMD parallelization of embedded applications based on pattern recognition

bookPart


Manniesing, R.

Karkowski, I.P.

Corporaal, H.
This paper investigates the potential for automatic mapping of typical embedded applications to architectures with multimedia instruction set extensions. For this purpose a (pattern matching based) code transformation engine is used, which involves a three-step process of matching, condition checking and replacing of the source code. Experiments with DSP and the MPEG2 encoder benchmarks, show that about 85% of the loops which are suitable for Single Instruction Multiple Data (SIMD) parallelization can be automatically recognized and mapped. © Springer-Verlag Berlin Heidelberg 2000.
Topics











Cosine transformsDigital signal processingPattern matchingAutomatic mappingCode transformationEmbedded applicationMultimedia instructionParallelizationsSingle instruction multiple dataSource codesThree-step processPattern recognition
TNO Identifier
527746
Repository link
https://resolver.tno.nl/uuid:02882279-e2f2-4522-b788-ac103fc6e6c3
Publisher
Springer Verlag
Source title
Euro-Par 2000 Parallel Processing : 6th International European Conference on Parallel Computing, Munich; Germany; 29 August - 1 September 2000
Editor(s)
Bode, A.
Ludwig, T.
Karl, W.
Wismuller, R.
Place of publication
Berlin : [etc]
Pages
349-356
Files
To receive the publication files, please send an e-mail request to TNO Repository.