A data and task parallel image processing environment

The paper presents a data and task parallel low-level image processing environment for distributed memory systems. Image processing operators are parallelized by data decomposition using algorithmic skeletons. Image processing applications are parallelized by task decomposition, based on the image application task graph. In this way, an image processing application can be parallelized both by data and task decomposition, and thus better speed-ups can be obtained. We validate our method on the multi-baseline stereo vision application.

[1]  Sachin S. Sapatnekar,et al.  A Framework for Exploiting Task and Data Parallelism on Distributed Memory Multicomputers , 1997, IEEE Trans. Parallel Distributed Syst..

[2]  Ronald H. Perrott,et al.  Parallel programming , 1988, International computer science series.

[3]  Henri E. Bal,et al.  A task- and data-parallel programming language based on shared objects , 1998, TOPL.

[4]  Takeo Kanade,et al.  A Multiple-Baseline Stereo , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Michael A. Saunders,et al.  USER’S GUIDE FOR SNOPT 5.3: A FORTRAN PACKAGE FOR LARGE-SCALE NONLINEAR PROGRAMMING , 2002 .

[6]  Ronald L. Graham,et al.  Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.

[7]  Ioannis Pitas,et al.  Parallel Algorithms for Digital Image Processing, Computer Vision and Neural Networks , 1993 .

[8]  Thomas Rauber,et al.  Compiler support for task scheduling in hierarchical execution models , 1999, J. Syst. Archit..

[9]  Arjan J. C. van Gemund,et al.  CPR: mixed task and data parallel scheduling for distributed systems , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[10]  K. Mani Chandy,et al.  Fortran M: A Language for Modular Parallel Programming , 1995, J. Parallel Distributed Comput..

[11]  Yike Guo,et al.  Parallel skeletons for structured composition , 1995, PPOPP '95.

[12]  Peter A. Dinda,et al.  The CMU task parallel program suite , 1994 .

[13]  Jon A. Webb.  Implementation and performance of fast parallel multi-baseline stereo vision , 1993, 1993 Computer Architectures for Machine Perception.

[14]  Jaspal Subhlok,et al.  Optimal Use of Mixed Task and Data Parallelism for Pipelined Computations , 2000, J. Parallel Distributed Comput..

[15]  Henri E. Bal,et al.  Experience with a Portability Layer for Implementing Parallel Prgroamming Systems , 1996, PDPTA.

[16]  Jocelyn Sérot,et al.  SKiPPER: A Skeleton-Based Parallel Programming Environment for Real-Time Image Processing Applications , 1999, PaCT.

[17]  Murray Cole,et al.  Algorithmic Skeletons: Structured Management of Parallel Computation , 1989 .

[18]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[19]  Jaspal Subhlok,et al.  A new model for integrated nested task and data parallel programming , 1997, PPOPP '97.