Title :
Algorithmic skeletons for stream programming in embedded heterogeneous parallel image processing applications
Author :
Caarls, W. ; Jonker, P.P. ; Corporaal, H.
Author_Institution :
Quantitative Imaging Group, Delft Univ. of Technol., Netherlands
Abstract :
Algorithmic skeletons can be used to write architecture independent programs, shielding application developers from the details of a parallel implementation. In this paper, we present a C-like skeleton implementation language, PEPCI, that uses term rewriting and partial evaluation to specify skeletons for parallel C dialects. By using skeletons to control the iteration of kernel functions, we provide a stream programming language that is better tailored to the user as well as the underlying architecture. Skeleton merging allows us to reduce the overheads usually associated with breaking an application into small kernels. We have implemented an example image processing application on a heterogeneous embedded prototype platform consisting of an SIMD and ILP processor, and show that a significant speedup can be achieved without requiring knowledge of data parallel processing.
Keywords :
embedded systems; image processing; parallel languages; parallel programming; partial evaluation (compilers); rewriting systems; C-like skeleton implementation language; PEPCI language; algorithmic skeletons; embedded heterogeneous parallel image processing; partial evaluation; skeleton merging; stream programming language; term rewriting; Concurrent computing; Image processing; Kernel; Parallel processing; Parallel programming; Programming profession; Prototypes; Skeleton; Space exploration; Streaming media;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Print_ISBN :
1-4244-0054-6
DOI :
10.1109/IPDPS.2006.1639351