Abstract
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. We 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 increaasing popularity of point-to-point interconnection networks for multicomputers.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Xu, CZ., Lau, F. Iterative Dynamic Load Balancing in Multicomputers. J Oper Res Soc 45, 786–796 (1994). https://doi.org/10.1057/jors.1994.122
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1994.122