Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10]


Journal of Information Science and Engineering, Vol. 20 No. 2, pp. 263-273 (March 2004)

A Parallel Loop Self-Scheduling on Extremely
Heterogeneous PC Clusters

Chao-Tung Yang and Shun-Chyi Chang
High-Performance Computing Laboratory
Department of Computer Science and Information Engineering
Tunghai University
Taichung, 407 Taiwan

Cluster computers are a viable and less expensive alternative to symmetric multiprocessor systems. However, a serious difficulty in concurrent programming of a cluster computer system is how to deal with scheduling and load balancing of such a system which may consist of heterogeneous computers. Self-scheduling schemes suitable for parallel loops with independent iterations on heterogeneous computer clusters have been designed in the past. These schemes, such as FSS, GSS and TSS, can achieve load balancing in SMP, even in a moderate heterogeneous environment, but are not suitable in extremely heterogeneous environments. In this paper, we propose a heuristic approach to solve parallel loop scheduling problems on an extremely heterogeneous PC cluster environment.

Keywords: parallel loops, self-scheduling, PC clusters, heterogeneous, message passing

Full Text () Retrieve PDF document (200403_04.pdf)

Received January 31, 2003; accepted July 4, 2003.
Communicated by Ruay-Shiung Chang.
*A preliminary version of this paper has been presented at the 2002 International Computer Symposium, 2002.