Live Webcast 15th Annual Charm++ Workshop

Comparing the Performance of Two Dynamic Load Distribution Methods
International Conference on Parallel Processing (ICPP) 1988
Publication Type: Paper
Repository URL:
Parallel processing of symbolic computations on a message-passing multi-processor presents one challenge: To effectively utilize the available processors, the load must be distributed uniformly to all the processors. However, the structure of these computations cannot be predicted in advance. So, static scheduling methods are not applicable. In this paper, we compare the performance of two dynamic, distributed load balancing methods with extensive simulation studies. The two schemes are the Contracting Within a Neighborhood (CWN) scheme proposed by us, and the Gradient Model proposed by Lin and Keller. We conclude that although simpler, the CWN is significantly more effective at distributing the work than the Gradient model.
L. V. Kale, "Comparing the Performance of Two Dynamic Load Distribution Methods", ICPP88, August 1988, pp. 8-11.
Research Areas