| Article ID: | iaor1995810 |
| Country: | United Kingdom |
| Volume: | 45 |
| Issue: | 7 |
| Start Page Number: | 786 |
| End Page Number: | 796 |
| Publication Date: | Jul 1994 |
| Journal: | Journal of the Operational Research Society |
| Authors: | Lau F.C.M., Xu C.-Z. |
| Keywords: | load balancing |
Dynamic load balancing in multicomputers can improve the utilization of processors and the efficiency of parallel computations through migrating the workload across processors at runtime. The authors present a survey and critique of dynamic load balancing strategies that are iterative: that is, workload migration is carried out through transferring processes across nearest neighbour processors. Iterative strategies have become prominent in recent years because of the increasing popularity of point-to-point interconnection networks for multicomputers.