loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th Working Conference on Reverse Engineering (WCRE 2003)
Extracting an Explicitly Data-Parallel Representation of Image-Processing Programs
Victoria, B.C., Canada
November 13-November 17
ISBN: 0-7695-2027-8
Lewis Baumstark, Georgia Institute of Technology
Murat Guler, Georgia Institute of Technology
Linda Wills, Georgia Institute of Technology
Our research goal is to retarget image processing programs written in sequential languages (e.g., C) to architectures with data-parallel processing capabilities. Image processing algorithms are often inherently data-parallel, but the artifacts imposed by the sequential programming language (e.g., loops, pointer variables, linear address spaces) can obscure the parallelism and prohibit generation of efficient parallel code. This paper proposes a program representation and pattern-recognition approach for generating a data-parallel program specification from sequential source code. The representation is based on an extension of the multi-dimensional synchronous dataflow (MDSDF) model of computation.
Central to extracting this representation from code is understanding the mapping between iterations and array variables in the source code and the operations over array regions (e.g., rows, columns, tiled blocks) that they implement. Examples are presented to illustrate this mapping, and a set of patterns for recognizing these regions are proposed. The correctness of the retargeted MDSDF specifications are validated and the potential speedup from parallel execution shown.
Index Terms:
program transformation, parallelization, program representation, SIMD, pattern-recognition
Citation:
Lewis Baumstark, Murat Guler, Linda Wills, "Extracting an Explicitly Data-Parallel Representation of Image-Processing Programs," wcre, pp.24, 10th Working Conference on Reverse Engineering (WCRE 2003), 2003
Usage of this product signifies your acceptance of the Terms of Use.