Repository logo
 

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

Simple item page
dc.contributor.authorAhmad, Ishfaq, author
dc.contributor.authorGhafoor, Arif, author
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorKwok, Yu-Kwong, author
dc.contributor.authorIEEE, publisher
dc.date.accessioned2007-01-03T08:09:36Z
dc.date.available2007-01-03T08:09:36Z
dc.date.issued1999
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 are mapping 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.
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationKwok, Yu,Kwong, et al., Evaluation of a Semi-Static Approach to Mapping Dynamic Iterative Tasks onto Heterogeneous Computing Systems, [Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99): Proceedings: Perth/Fremantle, Australia, 23-25 June, 1999: 204-209].
dc.identifier.urihttp://hdl.handle.net/10217/67380
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©1999 IEEE.
dc.rightsCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.
dc.titleEvaluation of a semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems
dc.typeText

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ECEaam00088.pdf
Size:
66.31 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Publications