Title :
Utilization of cluster of PCs for the study of dynamic load balancing
Author :
Ibrahim, Mohammed A M ; Xinda, Lu
Author_Institution :
Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., China
Abstract :
The main concern of this paper is the utilization of an inexpensive cluster of PCs to study dynamic load balancing technique (DLB) for parallel tree computation. Dynamic load balancing is not only a central issue in the cluster of computers model, but also is required for many algorithms such as parallel search tree. The basic conclusion of the paper is that excellent performance can be achieved by proper implementation of the dynamic load balancing round robin (RR) scheme.
Keywords :
parallel algorithms; performance evaluation; resource allocation; tree searching; workstation clusters; PC cluster; RR scheme; cluster of workstations; dynamic load balancing; parallel search tree algorithm; parallel tree computation; performance; round robin scheme; Clustering algorithms; Computer networks; Computer science; Concurrent computing; Load management; Measurement; Personal communication networks; Round robin; Supercomputers; Workstations;
Conference_Titel :
TENCON '02. Proceedings. 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering
Print_ISBN :
0-7803-7490-8
DOI :
10.1109/TENCON.2002.1181282
