Termination Detection of Load Balancing

Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 381)


We have considered so far the GDE method and the diffusion method for load balancing in distributed memory multiprocessors. The focus has been on their convergence and rates of convergence. What is left to be addressed is the applicability of these methods in practice. For this purpose, this chapter is devoted to a fundamental problem—termination detection—which arises in the implementation of iterative load balancing algorithms. Other issues like load measurements and invocation policies will be examined in Chapters 8 and 9 when the algorithms are implemented in real applications.


Termination Detection Communication Step Data Message Communication Operation Termination Delay 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1997

Personalised recommendations