Run‐time data decomposition for parallel implementation of image processing and computer vision tasks

Alok N. Choudhary*, Ravi Ponnusamy

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

This paper presents several static and dynamic data decomposition techniques for parallel implementation of common computer vision algorithms. These techniques use the distribution of features in the input data as a measure of load for data decomposition. Experimental results are presented by implementing algorithms from a motion estimation system using these techniques on a hypercube multiprocessor. Normally in a vision system a sequence of algorithms is employed in which output of an algorithm is input to the next algorithm in the sequence. The distribution of features computed as a by‐product of the current task is used to repartition the data for the next task in the system. This allows parallel computation of feature distribution, and therefore the overhead of estimating the load is kept small. It is observed that the communication overhead to repartition data using these run‐time decomposition techniques is very small. It is shown that significant performance improvements over uniform‐block‐oriented partitioning schemes are obtained.

Original languageEnglish (US)
Pages (from-to)313-334
Number of pages22
JournalConcurrency: Practice and Experience
Volume4
Issue number4
DOIs
StatePublished - Jun 1992

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Run‐time data decomposition for parallel implementation of image processing and computer vision tasks'. Together they form a unique fingerprint.

Cite this