Repository logo

Utilization-based techniques for statically mapping heterogeneous applications onto the HiPer-D hetergeneous computing system




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


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.


Rights Access


throughput constraint
throughput violation
mapping heuristics


Associated Publications