Parallel program execution on a heterogeneous PC cluster using task duplication

We propose to use a duplication based approach in scheduling tasks for 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 succe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556) S. 364 - 374
1. Verfasser: Yu-Kwong Kwok
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 2000
Schlagworte:
Computer networks
Design methodology
Hardware
Parallel architectures
Parallel machines
Personal communication networks
Processor scheduling
Prototypes
Scheduling algorithm
Switches
ISBN:0769505562, 9780769505565
ISSN:1097-5209
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose to use a duplication based approach in scheduling tasks for 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 applications have indicated that the heterogeneity of a PC cluster, being an inevitable feature, is indeed useful for optimizing the execution of parallel programs.
ISBN:0769505562
9780769505565
ISSN:1097-5209
DOI:10.1109/HCW.2000.843758