Application Study of a Dynamic Load Balancing Algorithm for Multiprocessor Systems


A load balancing algorithm based on the task scheduling model is proposed on the basis of an introduction to the basic principle of the dynamic load balancing algorithm. Five possible states of the node processor are defined, and such problems as the implementation rules of the algorithm, task classification, task migration granularity, trigger timing of load migration are discussed in this paper. A comparison is conducted between the operation results of the proposed algorithm, existing load balancing algorithm and no load balancing through simulation experiments. Experiment results showed that the multiprocessor system based on the algorithm has good performances in the task processing time, discard rate and average response ratio when working under different loads and on different application problem data scales, verifying the feasibility and validity of the algorithm scheme.

  • Abstract
  • Key Words
  • 1 Introduction
  • 2 Description of Load Balancing Problem
  • 3 Algorithm Research
  • 4 Analysis of Simulation Result
  • 5 Conclusions
  • References

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In