By Topic

Dynamic load balancing for parallel program execution on a message-passing multicomputer

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

2 Author(s)
Jian Xu ; IBM Corp., San Jose, CA, USA ; Kai Hwang

Dynamic load balancing solves the remapping problem in a multicomputer system at run time, where many processes need to be allocated evenly to multiple processor nodes. The mean is to migrate processes from busy to idle nodes in order to achieve higher resource utilization. The authors have implemented a distributed load balancer at an iPSC/2 hypercube computer system, which uses heuristic methods to balance the system load adaptively. These heuristic methods cooperate with a central supervisor at the host machine, and invoke the load balancing activities under decentralized control. Benchmark experiments have shown that the proposed dynamic load balancing methods can speed up the parallel execution of benchmark programs significantly

Published in:

Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on

Date of Conference:

9-13 Dec 1990