Bandwidth-Aware Resource Allocation for Computing Independent Tasks in Heterogeneous Computing Systems

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn 15, Issue 1, 2003, Pages 452-458

  Hong, Bo ^a   Prasanna, Viktor K ^a  

^a University of Southern California   (United States)

Author keywords

Heterogeneous Computing System; Linear Programming; Resource Allocation; Throughput

Indexed keywords

COMPUTE NODES; HETEROGENEOUS COMPUTING SYSTEMS;

BANDWIDTH; COMPUTER SIMULATION; DATA REDUCTION; HEURISTIC METHODS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MONTE CARLO METHODS; PROBLEM SOLVING; RESOURCE ALLOCATION; THROUGHPUT; TOPOLOGY;

COMPUTER SYSTEMS;

EID: 1542748038     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. O. Beaumont, A. Legrand, Y. Robert, L. Carter, and J. Ferrante. Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms. International Parallel and Distributed Processing Symposium (IPDPS), April 2002.
2. T. D. Braun, H. J. Siegel, and N. Beck. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing, 61:810-837, 2001.
3. Distributed.net. http://www.distributed.net.
4. E. Heymann, M. A. Senar, E. Luque, and M. Livny. Evaluation of an Adaptive Scheduling Strategy for Master-Worker Applications on Clusters of Workstations. 7th Internation Conference on High Performance Computing (HiPC 2000), December 2000.
5. B. Hong and V. K. Prasanna. Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput. International Conference on Parallel Processing (ICPP 2003), 2003.
6. B. Hong and V. K. Prasanna. Autonomous Resource Allocation for Heterogeneous Systems to Compute Independent Tasks, submitted to International Parallel and Distributed Processing Symposium (IPDPS), 2004.
7. O. Ibarra and C. Kim. Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors. Journal of the ACM, 24(2):280-289, 1977.
8. E. Korpela, D. Werthimer, D. Anderson, J. Cobb, and M. Lebofsky. SETI@home-Massively Distributed Computing for SETI. Computing in Science and Engineering, January 2001.
9. S.M. Larson, C.D. Snow, M. Shirts, V.S. Pande. Folding@Home and Genome@Home: Using Distributed Computing to Tackle Previously Intractable Problems in Computational Biology, Computational Genomics, Richard Grant, editor. Horizon-Press, 2002.
10. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund. Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems. Journal of Parallel and Distributed Computing, 59(2):107 131, 1999.
11. G. Shao, F. Berman, and R. Wolski. Master/Slave Computing on the Grid. 9th Heterogeneous Computing Workshop, May 2000.