Termination Detection of Load Balancing
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.
KeywordsTermination Detection Communication Step Data Message Communication Operation Termination Delay
Unable to display preview. Download preview PDF.