Utilization-based techniques for statically mapping heterogeneous applications onto the HiPer-D hetergeneous computing system
Date
2002
Authors
Prasanna, Viktor, author
Maciejewski, Anthony A., author
Siegel, Howard Jay, author
Gertphol, Sethavidh, author
Gundala, Shriram B., author
Yu, Yang, author
Kim, Jong-Kook, author
Ali, Shoukat, author
Nova Science Publishers, Inc., publisher
Journal Title
Journal ISSN
Volume Title
Abstract
This research investigates the problem of allocating a set of heterogeneous applications to a set of heterogeneous machines connected together by a high-speed network. The proposed resource allocation heuristics were implemented on the High Performance Distributed Computing Program's (HiPer-D) Naval Surface Warfare Center testbed. The goal of this study is to design static resource allocation heuristics that balance the utilization of the computation and network resources while ensuring very low failure rates. A failure occurs if no allocation is found that allows the system to meet its resource and quality of service constraints. The broader goal is to determine an initial resource allocation that maximizes the time before run-time re-allocation is required for managing an increased workload. This study proposes two heuristics that perform well with respect to the load-balancing and failure rates. These heuristics are, therefore, very desirable for HiPer-D like systems where low failure rates can be a critical requirement.
Description
Rights Access
Subject
throughput constraint
workload
throughput violation
QoS
MSHN
mapping heuristics
COTS