Parallel program execution on a heterogeneous PC cluster using task duplication

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

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 ale 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.

Original languageEnglish
Pages (from-to)364-374
Number of pages11
JournalProceedings of the Heterogeneous Computing Workshop, HCW
Publication statusPublished - 2000
Externally publishedYes

Fingerprint

Dive into the research topics of 'Parallel program execution on a heterogeneous PC cluster using task duplication'. Together they form a unique fingerprint.

Cite this