Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput

Abstract

In this paper, we consider the resource allocation problem for computing a large set of equal-sized independent tasks on heterogeneous computing systems. This problem represents the computation paradigm for a wide range of applications such as SETI@home and Monte Carlo simulations. We consider a general problem in which the interconnection between the nodes is modeled using a graph. We maximize the throughput of the system by using a linear programming formulation. This linear programming formulation is further transformed to an extended network flow representation, which can be solved efficiently using maximum flow/minimum cut algorithms. This leads to a simple distributed protocol for the problem. The effectiveness of the proposed resource allocation approach is verified through simulations.

DOI: 10.1109/ICPP.2003.1240621

Extracted Key Phrases

5 Figures and Tables

Cite this paper

@inproceedings{Hong2003BandwidthAwareRA, title={Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput}, author={Bo Hong and Viktor K. Prasanna}, booktitle={ICPP}, year={2003} }