GDE Versus Diffusion
With the the dimension exchange method, a processor in need of load balancing balances its workload successively with its neighbors one at a time, and each time a new workload index is computed, which will be used in the the subsequent pairwise balancing. By contrast, with the diffusion method, a heavily or lightly loaded processor balances its workload with all of its nearest neighbors simultaneously in a balancing operation. These two methods are closely related, as discussed in Section 3.5. A GDE load balancing process in a network is equivalent to a diffusive balancing process in an extended graph of the network.
KeywordsLoad Balance Diffusion Method Communication Model Dimension Exchange Communication Step
Unable to display preview. Download preview PDF.