File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Parallel program execution on a heterogeneous PC cluster using task duplication

TitleParallel program execution on a heterogeneous PC cluster using task duplication
Authors
KeywordsScheduling
task graphs
algorithms
parallel processing
heterogeneous systems
Issue Date2000
PublisherIEEE.
Citation
Proceedings Of The Heterogeneous Computing Workshop, Hcw, 2000, p. 364-374 How to Cite?
AbstractIn 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.
Persistent Identifierhttp://hdl.handle.net/10722/46204
ISSN

 

DC FieldValueLanguage
dc.contributor.authorKwok, YuKwongen_HK
dc.date.accessioned2007-10-30T06:44:45Z-
dc.date.available2007-10-30T06:44:45Z-
dc.date.issued2000en_HK
dc.identifier.citationProceedings Of The Heterogeneous Computing Workshop, Hcw, 2000, p. 364-374en_HK
dc.identifier.issn1097-5209en_HK
dc.identifier.urihttp://hdl.handle.net/10722/46204-
dc.description.abstractIn 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.en_HK
dc.format.extent65823 bytes-
dc.format.extent10776 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE.en_HK
dc.relation.ispartofProceedings of the Heterogeneous Computing Workshop, HCWen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.subjectSchedulingen_HK
dc.subjecttask graphsen_HK
dc.subjectalgorithmsen_HK
dc.subjectparallel processingen_HK
dc.subjectheterogeneous systemsen_HK
dc.titleParallel program execution on a heterogeneous PC cluster using task duplicationen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1097-5209&volume=&spage=364&epage=374&date=2000&atitle=Parallel+Program+Execution+on+a+Heterogeneous+PC+Cluster+Using+Task+Duplicationen_HK
dc.identifier.emailKwok, YuKwong:ykwok@eee.hku.hken_HK
dc.identifier.authorityKwok, YuKwong=rp00128en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/HCW.2000.843758en_HK
dc.identifier.scopuseid_2-s2.0-0033906450en_HK
dc.identifier.hkuros53852-
dc.identifier.spage364en_HK
dc.identifier.epage374en_HK
dc.identifier.scopusauthoridKwok, YuKwong=7101857718en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats