We have examined a class of nearest-neighbor algorithms for load balancing in distributed memory parallel computers. The focus has been on two closely related methods: the dimension exchange method and the diffusion method. They are very simple algorithmically but turn out to be quite effective when applied to parallel computers.
KeywordsLoad Balance Diffusion Method Global Load Load Difference Data Dependency Graph
Unable to display preview. Download preview PDF.