Performance of dynamic load balancing algorithm on cluster of workstations and PCs

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.