A load balancing strategy for prioritized execution of tasks

A. B. Sinha, L. V. Kale

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

Abstract

Load balancing is a critical factor in achieving optimal performance in parallel applications where tasks are created in a dynamic fashion. In many computations, such as state space search problems, tasks have priorities, and solutions to the computation may be achieved more efficiently if these priorities are adhered to in the parallel execution of the tasks. For such tasks, a load balancing scheme that only seeks to balance load, without balancing high priority tasks over the entire system, might result in the concentration of high priority tasks (even in a balanced-load environment) on a few processors, thereby leading to low priority work being done. In such situations a load balancing scheme is desired which would balance both load and high priority tasks over the system. The authors describe the development of a more efficient prioritized load balancing strategy.

Original languageEnglish (US)
Title of host publicationProceedings of 7th International Parallel Processing Symposium, IPPS 1993
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages230-237
Number of pages8
ISBN (Electronic)0818634421, 9780818634420
DOIs
StatePublished - Jan 1 1993
Event7th International Parallel Processing Symposium, IPPS 1993 - Newport, United States
Duration: Apr 13 1993Apr 16 1993

Publication series

NameProceedings of 7th International Parallel Processing Symposium, IPPS 1993

Conference

Conference7th International Parallel Processing Symposium, IPPS 1993
CountryUnited States
CityNewport
Period4/13/934/16/93

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Software
  • Computational Theory and Mathematics
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A load balancing strategy for prioritized execution of tasks'. Together they form a unique fingerprint.

  • Cite this

    Sinha, A. B., & Kale, L. V. (1993). A load balancing strategy for prioritized execution of tasks. In Proceedings of 7th International Parallel Processing Symposium, IPPS 1993 (pp. 230-237). [262887] (Proceedings of 7th International Parallel Processing Symposium, IPPS 1993). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPPS.1993.262887