Automatic SIMD Parallelization of Embedded Applications Based on Pattern Recognition

Authors:
Rashindra Manniesing;Ireneusz Karkowski;Henk Corporaal
Affiliations:
-;-;-
Venue:
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Year:
2000

Citing 5
Cited 0

C language algorithms for real-time DSP

C language algorithms for real-time DSP
High Performance Compilers for Parallel Computing

High Performance Compilers for Parallel Computing
Multiprocessors from a Software Perspective

IEEE Micro
VIS Speeds New Media Processing

IEEE Micro
Transformatiing and Parallelizing ANSI C Programs using Pattern Recognition

HPCN Europe '99 Proceedings of the 7th International Conference on High-Performance Computing and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.