Design of a dynamic load balancing model for multiprocessor systems

摘要

Dynamic load balancing is an important factor affecting the parallel computing performance in a multiprocessor system. On the basis of an introduction to the basic principle of dynamic load balancing algorithm, this paper first finds through analysis that the basic reason for overhead occurring in load balancing is the load migration, and then qualitatively gives the granularity formula of moving load each time, proposes a new dynamic load balancing algorithm, defines the four possible states of the node, and discusses the implementation rule of the algorithm. Finally, a comparison is made between the operating results of the algorithm and those of other load balancing algorithms and no load balancing through experiment, showing that the load balancing algorithm is better than other algorithms in case of the node with no-load, different loads, and differnt data scale.