Guided scheduling schemes for image understanding tasks for shared and distributed memory multiprocessors

Alok Nidhi Choudhary, Ravi Ponnusamy

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

2 Scopus citations

Abstract

This paper presents guided scheduling schemes for image understanding tasks on distributed and shared memory multiprocessors. The techniques are specifically suitable for medium to coarse-grain parallelism for a wide range of image understanding tasks and are largely architecture independent. The principle behind the schemes is to measure the load distribution for a task early when its input data is produced and to use this measure to schedule tasks onto parallel processors. We present the performance of these schemes on a distributed as well as a shared memory machine for a motion estimation system. The results show that the performance gains over simple scheduling are manifold and the overhead is minimal.

Original languageEnglish (US)
Title of host publicationProceedings - 5th International Parallel Processing Symposium, IPPS 1991
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages260-264
Number of pages5
ISBN (Electronic)0818691670, 9780818691676
DOIs
StatePublished - Jan 1 1991
Event5th International Parallel Processing Symposium, IPPS 1991 - Anaheim, United States
Duration: Apr 30 1991May 2 1991

Publication series

NameProceedings - 5th International Parallel Processing Symposium, IPPS 1991

Conference

Conference5th International Parallel Processing Symposium, IPPS 1991
CountryUnited States
CityAnaheim
Period4/30/915/2/91

ASJC Scopus subject areas

  • Hardware and Architecture
  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Guided scheduling schemes for image understanding tasks for shared and distributed memory multiprocessors'. Together they form a unique fingerprint.

Cite this