loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2003 International Conference on Parallel Processing (ICPP'03)
Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput
Kaohsiung, Taiwan
October 06-October 09
ISBN: 0-7695-2017-0
Bo Hong, University of Southern California
Viktor K. Prasanna, University of Southern California
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.
Citation:
Bo Hong, Viktor K. Prasanna, "Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput," icpp, pp.539, 2003 International Conference on Parallel Processing (ICPP'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.