A parallel loop self-scheduling on extremely heterogeneous PC clusters

Authors:
Chao-Tung Yang;Shun-Chyi Chang
Affiliations:
Department of Computer Science and Information Engineering, Tung-Hai University, Taichung, Taiwan, R.O.C;Department of Computer Science and Information Engineering, Tung-Hai University, Taichung, Taiwan, R.O.C
Venue:
ICCS'03 Proceedings of the 2003 international conference on Computational science
Year:
2003

Citing 5
Cited 5

Guided self-scheduling: A practical scheduling scheme for parallel supercomputers

IEEE Transactions on Computers
Factoring: a method for scheduling parallel loops

Communications of the ACM
Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers

IEEE Transactions on Parallel and Distributed Systems
A Class of Loop Self-Scheduling for Heterogeneous Clusters

CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing
Locality and Loop Scheduling on NUMA Multiprocessors

ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 02

Frugal linear network-based test decompression for drastic test cost reductions

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Scalable loop self-scheduling schemes for heterogeneous clusters

International Journal of Computational Science and Engineering
Loosely-coupled loop scheduling in computational grids

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Dynamic multi phase scheduling for heterogeneous cluste

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Using analytical models to load balancing in a heterogeneous network of computers

PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cluster system is viable and less expensive alternative to SMP. However, the approaches to deal with scheduling and load balancing on heterogeneous cluster computer system are not mature. Self-scheduling schemes which are suitable for parallel loops with independent iterations on heterogeneous cluster computer system have been designed in the past. However, these schemes, such as FSS, GSS and TSS, can not achieve load balancing in extremely heterogeneous environment. In this paper, we propose a heuristic approach to solve parallel regular loop scheduling problem on extremely heterogeneous PC cluster environment.