A load balancing algorithm using prediction

  • Authors:
  • Kun-Ming Yu;S. J.-W. Wu;Tzung-Pei Hong

  • Affiliations:
  • -;-;-

  • Venue:
  • PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

The static task allocation problem and the dynamic load balancing problem are relevant issues when using a multiprocessor computer system to execute parallelized tasks. The paper presents an artificial intelligence (AI) strategy to resolve the above problems under the PVM (Parallel Virtual Machine). The AI technique is employed to accurately predict better allocation for PVM tasks in their initial assignment as well as execution time. The performance characteristics of the proposed load balancing algorithm are also examined for a homogeneously distributed system. Three different problems are implemented for evaluating our algorithm's performance. Experimental results demonstrate that our algorithm performs more effectively than conventional approaches.