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

fYear

2002

fDate

23-25 Oct. 2002

Firstpage

44

Lastpage

47

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Algorithms and Architectures for Parallel Processing, 2002. Proceedings. Fifth International Conference on

Conference_Location

Beijing, China

Print_ISBN

0-7695-1512-6

Type

conf

DOI

10.1109/ICAPP.2002.1173550

Filename

1173550