File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Evaluation of a semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems

TitleEvaluation of a semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems
Authors
KeywordsComputers
Computer systems
Issue Date1999
PublisherIEEE.
Citation
Proceedings Of The International Symposium On Parallel Architectures, Algorithms And Networks, I-Span, 1999, p. 204-209 How to Cite?
AbstractTo minimize the execution time of an iterative application in a heterogeneous parallel computing environment, an appropriate mapping scheme is needed for matching and scheduling the subtasks of the application onto the processors. When some of the characteristics of the application subtasks are unknown a priori and will change from iteration to iteration during execution-time, a semi-static methodology can be employed, that starts with an initial mapping but dynamically decides whether to perform a remapping between iterations of the application, by observing the effects of these dynamic parameters on the application's execution time. The objective of this study is to implement and evaluate such a semi-static methodology. For analyzing the effectiveness of the proposed scheme, it is compared with two extreme approaches: a completely dynamic approach using a fast mapping heuristic and an ideal approach that uses a genetic algorithm on-line but ignores the time for remapping. Experimental results indicate that the semi-static approach outperforms the dynamic approach and is reasonably close to the ideal but infeasible approach.
Persistent Identifierhttp://hdl.handle.net/10722/46104
ISSN

 

DC FieldValueLanguage
dc.contributor.authorKwok, YuKwongen_HK
dc.contributor.authorMaciejewski, Anthony Aen_HK
dc.contributor.authorSiegel, Howard Jayen_HK
dc.contributor.authorGhafoor, Arifen_HK
dc.contributor.authorAhmad, Ishfaqen_HK
dc.date.accessioned2007-10-30T06:42:38Z-
dc.date.available2007-10-30T06:42:38Z-
dc.date.issued1999en_HK
dc.identifier.citationProceedings Of The International Symposium On Parallel Architectures, Algorithms And Networks, I-Span, 1999, p. 204-209en_HK
dc.identifier.issn1087-4089en_HK
dc.identifier.urihttp://hdl.handle.net/10722/46104-
dc.description.abstractTo minimize the execution time of an iterative application in a heterogeneous parallel computing environment, an appropriate mapping scheme is needed for matching and scheduling the subtasks of the application onto the processors. When some of the characteristics of the application subtasks are unknown a priori and will change from iteration to iteration during execution-time, a semi-static methodology can be employed, that starts with an initial mapping but dynamically decides whether to perform a remapping between iterations of the application, by observing the effects of these dynamic parameters on the application's execution time. The objective of this study is to implement and evaluate such a semi-static methodology. For analyzing the effectiveness of the proposed scheme, it is compared with two extreme approaches: a completely dynamic approach using a fast mapping heuristic and an ideal approach that uses a genetic algorithm on-line but ignores the time for remapping. Experimental results indicate that the semi-static approach outperforms the dynamic approach and is reasonably close to the ideal but infeasible approach.en_HK
dc.format.extent67897 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 International Symposium on Parallel Architectures, Algorithms and Networks, I-SPANen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©1999 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.subjectComputersen_HK
dc.subjectComputer systemsen_HK
dc.titleEvaluation of a semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systemsen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1087-4089&volume=&spage=204&epage=209&date=1999&atitle=Evaluation+of+a+semi-static+approach+to+mapping+dynamic+iterative+tasks+onto+heterogeneous+computing+systemsen_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/ISPAN.1999.778940en_HK
dc.identifier.scopuseid_2-s2.0-0033365792en_HK
dc.identifier.hkuros44722-
dc.identifier.spage204en_HK
dc.identifier.epage209en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridKwok, YuKwong=7101857718en_HK
dc.identifier.scopusauthoridMaciejewski, Anthony A=7103305993en_HK
dc.identifier.scopusauthoridSiegel, Howard Jay=7101603637en_HK
dc.identifier.scopusauthoridGhafoor, Arif=7005954292en_HK
dc.identifier.scopusauthoridAhmad, Ishfaq=7201878459en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats