Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment

Authors:
Sameer Shivle;H. J. Siegel;Anthony A. Maciejewski;Tarun Banka;Kiran Chindam;Steve Dussinger;Andrew Kutruff;Prashanth Penumarthy;Prakash Pichumani;Praveen Satyasekaran;David Sendek;J. Sousa;Jayashree Sridharan;Prasanna Sugavanam;Jose Velazco
Affiliations:
Colorado State University;Colorado State University;Colorado State University;Colorado State University;Colorado State University;Colorado State University and HP Technologies;Colorado State University;Colorado State University;Colorado State University;Colorado State University;Colorado State University;Colorado State University and HP Technologies;Colorado State University;Colorado State University;Abbott Laboratories
Venue:
ISPDC '04 Proceedings of the Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks
Year:
2004

Citing 0
Cited 6

Dynamic Mapping in Energy Constrained Heterogeneous Computing Systems

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Processor Allocation for Tasks that is Robust Against Errors in Computation Time Estimates

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Mapping subtasks with multiple versions on an ad hoc grid

Parallel Computing - Heterogeneous computing
Cross-Layer Collaborative In-Network Processing in Multihop Wireless Sensor Networks

IEEE Transactions on Mobile Computing
A List Scheduling Algorithm for Scheduling Multi-user Jobs on Clusters

High Performance Computing for Computational Science - VECPAR 2008
Real-time task mapping and scheduling for collaborative in-network processing in DVS-enabled wireless sensor networks

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

An ad hoc grid is a heterogeneous computing system composed of mobile devices. The problem studied here is to statically assign resources to the subtasks of an application, which has an execution time constraint, when the resources are oversubscribed. Each subtask has a preferred version, and a secondary version that uses fewer resources. The goal is to assign resources so that the application meets its execution time constraint while minimizing the number of secondary versions used. Five resource allocation heuristics to derive near-optimal solutions to this problem are presented and evaluated.