Repository logo
 

A semi-static approach to mapping dynamic iterative task onto heterogeneous computing systems

Simple item page
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorAhmad, Ishfaq, author
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorKwok, Yu-Kwong, author
dc.contributor.authorGhafoor, Arif, author
dc.contributor.authorElsevier Inc., publisher
dc.date.accessioned2007-01-03T08:09:34Z
dc.date.available2007-01-03T08:09:34Z
dc.date.issued2006
dc.description.abstractMinimization of the execution time of an iterative application in a heterogeneous parallel computing environment requires an appropriate mapping scheme for matching and scheduling the subtasks of a given application onto the processors. Often, some of the characteristics of the application subtasks are unknown a priori or change from iteration to iteration during execution-time based on the inputs being processed. In such a scenario, it may not be feasible to use the same off-line-derived mapping for each iteration of the application. One possibility is to employ a semi-static methodology that starts with an initial mapping but dynamically performs remapping between application iterations by observing the effects of the changing characteristics of the application's input data, called dynamic parameters, on the application's execution time. A contribution in this paper is to implement and evaluate a semi-static methodology involving the on-line use of off-line-derived mappings. The off-line phase is based on a genetic algorithm (GA) to generate high-quality mappings for a range of values for the dynamic parameters. A dynamic parameter space partitioning and sampling scheme is proposed that partitions the parameter space into a number of hyper-rectangles, within which the "best" mapping for each hyper-rectangle is stored in a mapping table. During the on-line phase, the actual dynamic parameters are observed and the off-line-derived mapping table is referenced to choose the most suitable mapping. Experimental results indicate that the semi-static approach outperforms a dynamic on-line approach and performs reasonably close to an infeasible on-line GA approach. Furthermore, the semi-static approach considerably outperforms the method of using the same mapping for all iterations.
dc.format.mediumborn digital
dc.format.mediumarticles
dc.identifier.bibliographicCitationKwok, Yu-Kwong, et al., A Semi-Static Approach to Mapping Dynamic Iterative Tasks onto Heterogeneous Computing System, Journal of Parallel and Distributed Computing 66, no. 1 (January 2006): [77]-98.
dc.identifier.urihttp://hdl.handle.net/10217/67370
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©2006 Elsevier Inc.
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.subjectparallel processing
dc.subjectheterogeneous computing
dc.subjectmapping
dc.subjectscheduling
dc.subjectiterative task graphs
dc.subjectgenetic algorithms
dc.subjectautomatic target recognition
dc.titleA semi-static approach to mapping dynamic iterative task onto heterogeneous computing systems
dc.typeText

Files

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

Collections

Publications