4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
Dynamic Load Balancing in a Heterogeneous Environment under PVM
PORTUGAL
January 24-January 26
ISBN: 0-8186-7376-1
J.C. Fabero, Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
I. Martin, Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
A. Bautista, Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
S. Molina, Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
Abstract: An algorithm for dynamic load balancing in an heterogeneous workstations net is presented in this paper. Workstations are not usually a private resource, but a shared one. So, the computational load, and thus, the computational speed, of each workstation in the net is not predictable. Moreover for some problems the generated load could be variable in execution time. If former conditions appear, static load balancing is not a good approach. The method described in this paper is able to maintain a very good efficiency when the load in the workstations varies on time, or when the computational requirements of the problem are not constants.
Index Terms:
processor scheduling; resource allocation; programming environments; computer aided software engineering; parallel algorithms; virtual storage; dynamic load balancing; heterogeneous environment; heterogeneous workstations net; computational load; computational requirements
Citation:
J.C. Fabero, I. Martin, A. Bautista, S. Molina, "Dynamic Load Balancing in a Heterogeneous Environment under PVM," pdp, pp.0414, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996