By Topic

Design of a dynamic load balancing model for multiprocessor systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Wentao Wang ; Sch. of Electr. Eng. & Inf. Technol., Changchun Inst. of Technol., Changchun, China ; Xiaozhong Geng ; Qing Wang

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 different data scale.

Published in:

Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on

Date of Conference:

27-29 May 2011