Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 731-740

  Hong, Bo ^a   Prasanna, Viktor K ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HETEROGENEOUS COMPUTING; OPTIMAL PERFORMANCE; SOURCE DATA; TASK ALLOCATION;

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; GRAPH THEORY; INTERNET; MONTE CARLO METHODS; OPTIMIZATION; SUPERCOMPUTERS;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (16)

1. F. Baude, D. Caromel, N. Furmento, and D. Sagnol. Optimizing Metacomputing with Communication-Computation Overlap. Parallel Computing Technologies, 6th International Conference, PACT 2001, Russia, pages 190-204, 2001.
2. 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.
3. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnsson, K. Kennedy, C. Kesselman, J. Mellor-Crummey, D. Reed, L. Torczon, and R. Wolski. The GrADS Project: Software Support for High-Level Grid Application Development. International Journal of Supercomputer Applications, 15(4), 2001.
4. 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.
5. D. Collins and A. George. Parallel and Sequential Job Scheduling in Heterogeneous Clusters: A Simulation Study using Software in the Loop. Simulation, 77(6):169-184, December 2001.
6. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1992.
7. Distributed.net. http://www.distributed.net.
8. R. F. Freund and H. J. Siegel. Heterogeneous Processing. IEEE Computer, 26(6):13-17, 1993.
9. B. Hong and V. K. Prasanna. Distributed Adaptive Task Allocation in Heterogeneous Computing Environments to Maximize Throughput. Technical Report CENG-2003-02, Department of Electrical Engineering, University of Southern California, http://www-scf.usc.edu/~bohong/report_oct03.ps, October 2003.
10. I. Foster and C. Kesselman (editors). The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999.
11. O. Ibarra and C. Kim. Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors. Journal of the ACM, 24(2):280-289, 1977.
12. 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.
13. S. M. Larson, C. D. Snow, M. Shirts, and 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.
14. 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.
15. U. Rencuzogullari and S. Dwardadas. Dynamic Adaptation to Available Resources for Parallel Computing in an Autonomous Network of Workstations. ACM SIGPLAN Notices, 36(7):72-81, 2001.
16. G. Shao, F. Berman, and R. Wolski. Master/Slave Computing on the Grid. 9th Heterogeneous Computing Workshop, May 2000.