File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: On exploiting heterogeneity for cluster based parallel multithreading using task duplication

TitleOn exploiting heterogeneity for cluster based parallel multithreading using task duplication
Authors
KeywordsHeterogeneous systems
Linux PC cluster
Parallel multithreading
Protocol processing
Scheduling
Task duplication
Task graphs
Issue Date2003
PublisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0920-8542
Citation
Journal Of Supercomputing, 2003, v. 25 n. 1, p. 63-72 How to Cite?
AbstractTriggered by the ever increasing advancements in processor and networking technology, a cluster of PCs connected by a high-speed network has become a viable and cost-effective platform for the execution of computation intensive parallel multithreaded applications. However, there are two research issues to be tackled in the scheduling problem for PC cluster computing: (1) how to reduce the communication overhead of executing a multithreaded application on the cluster; (2) how to exploit the heterogeneity, which is unavoidable in an evolving PC cluster, for the application. In this paper, we propose to use a duplication based approach in scheduling tasks/threads 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 experimental application parallelization system for generating multithreaded parallel code executable on a cluster of Pentium PCs. Our experiments, using three numerical applications and one protocol processing kernel (multithreading per request), have indicated that heterogeneity of PC cluster is indeed useful for optimizing the execution of parallel multithreaded programs.
Persistent Identifierhttp://hdl.handle.net/10722/73939
ISSN
2023 Impact Factor: 2.5
2023 SCImago Journal Rankings: 0.763
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorKwok, YKen_HK
dc.date.accessioned2010-09-06T06:56:14Z-
dc.date.available2010-09-06T06:56:14Z-
dc.date.issued2003en_HK
dc.identifier.citationJournal Of Supercomputing, 2003, v. 25 n. 1, p. 63-72en_HK
dc.identifier.issn0920-8542en_HK
dc.identifier.urihttp://hdl.handle.net/10722/73939-
dc.description.abstractTriggered by the ever increasing advancements in processor and networking technology, a cluster of PCs connected by a high-speed network has become a viable and cost-effective platform for the execution of computation intensive parallel multithreaded applications. However, there are two research issues to be tackled in the scheduling problem for PC cluster computing: (1) how to reduce the communication overhead of executing a multithreaded application on the cluster; (2) how to exploit the heterogeneity, which is unavoidable in an evolving PC cluster, for the application. In this paper, we propose to use a duplication based approach in scheduling tasks/threads 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 experimental application parallelization system for generating multithreaded parallel code executable on a cluster of Pentium PCs. Our experiments, using three numerical applications and one protocol processing kernel (multithreading per request), have indicated that heterogeneity of PC cluster is indeed useful for optimizing the execution of parallel multithreaded programs.en_HK
dc.languageengen_HK
dc.publisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0920-8542en_HK
dc.relation.ispartofJournal of Supercomputingen_HK
dc.subjectHeterogeneous systemsen_HK
dc.subjectLinux PC clusteren_HK
dc.subjectParallel multithreadingen_HK
dc.subjectProtocol processingen_HK
dc.subjectSchedulingen_HK
dc.subjectTask duplicationen_HK
dc.subjectTask graphsen_HK
dc.titleOn exploiting heterogeneity for cluster based parallel multithreading using task duplicationen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0920-8542&volume=25&issue=1&spage=63&epage=72&date=2003&atitle=On+Exploiting+Heterogeneity+for+Cluster+Based+Parallel+Multithreading+Using+Task+Duplicationen_HK
dc.identifier.emailKwok, YK:ykwok@eee.hku.hken_HK
dc.identifier.authorityKwok, YK=rp00128en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1023/A:1022856623227en_HK
dc.identifier.scopuseid_2-s2.0-0037667731en_HK
dc.identifier.hkuros82093en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0037667731&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume25en_HK
dc.identifier.issue1en_HK
dc.identifier.spage63en_HK
dc.identifier.epage72en_HK
dc.identifier.isiWOS:000181742000004-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridKwok, YK=7101857718en_HK
dc.identifier.issnl0920-8542-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats