loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers
Dynamic Mapping in Energy Constrained Heterogeneous Computing Systems
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
Jong-Kook Kim, Purdue University, West Lafayette, IN
H. J. Siegel, Colorado State University, Fort Collins, CO
Anthony A. Maciejewski, Colorado State University, Fort Collins, CO
Rudolf Eigenmann, Purdue University, West Lafayette, IN
An 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.
Citation:
Jong-Kook Kim, H. J. Siegel, Anthony A. Maciejewski, Rudolf Eigenmann, "Dynamic Mapping in Energy Constrained Heterogeneous Computing Systems," ipdps, vol. 1, pp.64a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, 2005
Usage of this product signifies your acceptance of the Terms of Use.