Title :
Performance of dynamic load balancing algorithm on cluster of workstations and PCs
Author :
Ibrahim, Mohammed A M ; Xinda, Lu
Author_Institution :
Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., China
Abstract :
Heterogeneous parallel systems are becoming increasingly more common, especially with the increasing use of cluster computers, such as PCs and networks of workstations for parallel computing. The main concern of this paper is measuring and evaluating the performance of such parallel systems, based on a dynamic load balancing algorithm for the parallel search algorithm: a depth-first search algorithm. The implementation of dynamic load balancing is running under the message passing interface that allows parallel execution on the cluster of heterogeneous 6 SUN workstations, operating with the Solaris operating system and a cluster of 10 PCs operating with the Linux operating system, the parallel program of dynamic load balancing is written in C language.
Keywords :
parallel algorithms; performance evaluation; resource allocation; trees (mathematics); workstation clusters; Linux; SUN workstations; depth-first search algorithm; dynamic load balancing; heterogeneous workstations; message passing interface; parallel search algorithm; parallel tree computation; workstations cluster; Clustering algorithms; Computer networks; Concurrent computing; Heuristic algorithms; Load management; Message passing; Operating systems; Parallel processing; Personal communication networks; Workstations;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 2002. Proceedings. Fifth International Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-1512-6
DOI :
10.1109/ICAPP.2002.1173550
