Title :
Dynamic load balancing in a heterogeneous environment under PVM
Author :
Fabero, J.C. ; Martin, I. ; Bautista, A. ; Molina, S.
Author_Institution :
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
Keywords :
computer aided software engineering; parallel algorithms; processor scheduling; programming environments; resource allocation; virtual storage; computational load; computational requirements; dynamic load balancing; heterogeneous environment; heterogeneous workstations net; Assembly; Bandwidth; Capacitive sensors; Concurrent computing; Costs; Ethernet networks; Heuristic algorithms; Load management; Parallel programming; Workstations;
Conference_Titel :
Parallel and Distributed Processing, 1996. PDP '96. Proceedings of the Fourth Euromicro Workshop on
Conference_Location :
Braga
Print_ISBN :
0-8186-7376-1
DOI :
10.1109/EMPDP.1996.500614
