International Conference on Mechanical and Electrical Technology, 3rd, (ICMET-China 2011), Volumes 1–3
106 Application Study of a Dynamic Load Balancing Algorithm for Multiprocessor Systems
Download citation file:
- Ris (Zotero)
- Reference Manager
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.