Parallel Program Execution on a Heterogeneous PC Cluster Using Task Duplication

Authors:
Yu-Kwong Kwok
Affiliations:
-
Venue:
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Year:
2000

Citing 0
Cited 3

A Stochastic Approach to Estimating Earliest Start Times of Nodes for Scheduling DAGs on Heterogeneous Distributed Computing Systems

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Dynamic, capability-driven scheduling of DAG-based real-time jobs in heterogeneous clusters

International Journal of High Performance Computing and Networking
Data parallel scheduling of operations in linear algebra on heterogeneous clusters

DIWEB'06 Proceedings of the 5th WSEAS International Conference on Distance Learning and Web Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose to use a duplication-based approach in scheduling tasks to a heterogeneous cluster of PCs. In duplication based scheduling, critical tasks are redundantly scheduled to more than one machine in order to reduce the number of inter-task communication operations. The start times of the succeeding tasks are also reduced. The task duplication process is guided given the system heterogeneity in that the critical tasks are scheduled or replicated in faster machines. The algorithm has been implemented in our prototype program parallelization tool for generating MPI code executable on a cluster of Pentium PCs. Our experiments using three numerical applications have indicated that heterogeneity of PC cluster, being an inevitable feature, is indeed useful for optimizing the execution of parallel programs.