Repository logo
 

Dynamic mapping in energy constrained heterogeneous computing systems

Simple item page
dc.contributor.authorEigenmann, Rudlolf, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorKim, Jong-Kook, author
dc.contributor.authorIEEE, publisher
dc.date.accessioned2007-01-03T04:54:22Z
dc.date.available2007-01-03T04:54:22Z
dc.date.issued2005
dc.description.abstractAn ad hoc grid is a wireless heterogeneous computing environment without a fixed infrastructure. The wireless devices have different capabilities, have limited battery capacity, support dynamic voltage scaling, and are expected to be used for eight hours at a time and then recharged. To maximize the performance of the system, it is essential to assign resources to tasks (match) and order the execution of tasks on each resource (schedule) in a manner that exploits the heterogeneity of the resources and tasks while considering the energy constraints of the devices. In the single-hop ad hoc grid heterogeneous environment considered in this study, tasks arrive unpredictably, are independent (i.e., no precedent constraints for tasks), and have priorities and deadlines. The problem is to map (match and schedule) tasks onto devices such that the number of highest priority tasks completed by their deadlines during eight hours is maximized while efficiently utilizing the overall system energy. A model for dynamically mapping tasks onto wireless devices is introduced. Seven dynamic mapping heuristics for this environment are designed and compared to each other and to a mathematical bound.
dc.description.sponsorshipThis research was supported in part by the Colorado State University George T. Abell Endowment.
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationKim, Jong-Kook, et al., Dynamic Mapping in Energy Constrained Heterogeneous Computing Systems, 19th International Parallel and Distributed Processing Symposium: Proceedings, April 4-8, 2005, Denver, Colorado: 10 p.
dc.identifier.urihttp://hdl.handle.net/10217/1543
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©2005 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.subjectpower consumption
dc.subjectgrid computing
dc.subjectad hoc networks
dc.subjectresource allocation
dc.subjectscheduling
dc.titleDynamic mapping in energy constrained heterogeneous computing systems
dc.typeText

Files

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

Collections

Publications