Load balancing and task decomposition techniques for parallel implementation of integrated vision systems algorithms

Alok N. Choudhary*, Janak H. Patel

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

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

Original languageEnglish (US)
Title of host publicationProc Supercomput 89
Editors Anon
PublisherPubl by IEEE
Pages266-275
Number of pages10
StatePublished - Dec 1 1989
EventProceedings: Supercomputing '89 - Reno, NV, USA
Duration: Nov 13 1989Nov 17 1989

Other

OtherProceedings: Supercomputing '89
CityReno, NV, USA
Period11/13/8911/17/89

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Load balancing and task decomposition techniques for parallel implementation of integrated vision systems algorithms'. Together they form a unique fingerprint.

  • Cite this

    Choudhary, A. N., & Patel, J. H. (1989). Load balancing and task decomposition techniques for parallel implementation of integrated vision systems algorithms. In Anon (Ed.), Proc Supercomput 89 (pp. 266-275). Publ by IEEE.