Parallel implementation and evaluation of motion estimation system algorithms on a distributed memory multiprocessor using knowledge based mappings

Alok N. Choudhary*, Mun K. Leung, Thomas S. Huang, Janak H. Pantel

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations

Abstract

Several techniques to perform static and dynamic load balancing for vision systems are presented. These techniques capture the computational requirements of a task by examining the data when it is produced. They can be applied to many vision systems because many algorithms in different systems are either the same or have similar computational characteristics. These techniques are evaluated by applying them on a parallel implementation of the algorithms in a motion estimation system on a hypercube multiprocessor system. It is shown that the performance gains when these data decomposition and load balancing techniques are used are significant and that the overhead of using these techniques is minimal.

Original languageEnglish (US)
Pages (from-to)337-342
Number of pages6
JournalProceedings - International Conference on Pattern Recognition
Volume2
StatePublished - Dec 1 1990
EventProceedings of the 10th International Conference on Pattern Recognition - Atlantic City, NJ, USA
Duration: Jun 16 1990Jun 21 1990

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Parallel implementation and evaluation of motion estimation system algorithms on a distributed memory multiprocessor using knowledge based mappings'. Together they form a unique fingerprint.

Cite this