In this paper we consider the application of accelerated techniques in order to increase the rate of convergence of the diffusive iterative load balancing algorithms. In particular, we compare the application of Semi-Iterative, Second Degree and Variable Extrapolation techniques on the basic diffusi
A multi-level diffusion method for dynamic load balancing
โ Scribed by G Horton
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 599 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0167-8191
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Diusion type algorithms [1,3,11] are some of the most popular algorithms for scheduling in dynamic load balancing. It is known however that this type of algorithm can suer from slow convergence. In this paper the performance of the diusion type algorithms is improved, while retaining the nearest nei
The authors propose two dynamic load balancing methods which give consideration to network delays in a large-scale, wide-area distributed system. In general in load balancing, the number of candidate computers for transfers increases as the number of computers being used increases, and so efforts ar
Load balancing involves assigning to each processor work proportional to its performance, thereby minimizing the execution time of a program. Although static load balancing can solve many problems (e.g., those caused by processor heterogeneity and nonuniform loops) for most regular applications, the