loading...
Static Mapping of Subtasks in a Heterogeneous Ad Hoc Grid Environment
Santa Fe, New Mexico April 26-April 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.130306218th International Parallel and Distr ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sameer Shivle, Colorado State University
Ralph Castain, Colorado State University
H. J. Siegel, Colorado State University
Anthony A. Maciejewski, Colorado State University
Tarun Banka, Colorado State University
Kiran Chindam, Colorado State University
Steve Dussinger, Colorado State University and HP Technologies
Prakash Pichumani, Colorado State University
Praveen Satyasekaran, Colorado State University
William Saylor, Colorado State University
David Sendek, Colorado State University
J. Sousa, Colorado State University and HP Technologies
Jayashree Sridharan, Colorado State University
Prasanna Sugavanam, Colorado State University
Jose Velazco, Abbott Laboratories
An ad hoc grid is a heterogeneous computing and communication system without a fixed infrastructure; all of its components are mobile. Energy management is a major concern in an ad hoc grid. One important aspect of energy management is to minimize the energy consumption during a mission. In an ad hoc grid, communication and computations are deeply intertwined, and any energy optimization must consider both types of activities together rather than separately. The mapping (defined as matching and scheduling) of tasks onto machines with varied computational capabilities has been shown, in general, to be an NP-complete problem. Therefore, heuristic techniques are required to efficiently map tasks to machines in an ad hoc grid so as to minimize the energy consumed due to communication and computation. This research evaluates and compares energy management issues for resource allocation in ad hoc grids using six static heuristics.
Citation:
Sameer Shivle, Ralph Castain, H. J. Siegel, Anthony A. Maciejewski, Tarun Banka, Kiran Chindam, Steve Dussinger, Prakash Pichumani, Praveen Satyasekaran, William Saylor, David Sendek, J. Sousa, Jayashree Sridharan, Prasanna Sugavanam, Jose Velazco, "Static Mapping of Subtasks in a Heterogeneous Ad Hoc Grid Environment," ipdps, vol. 2, pp.110a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 1, 2004
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions