UMR: A multi-round algorithm for scheduling divisible workloads

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Yang, Yang ^a   Casanova, Henri ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; SCHEDULING ALGORITHMS;

DIVISIBLE WORKLOAD; HETEROGENEOUS PLATFORMS; OPTIMAL NUMBER; PLATFORM MODELS;

ALGORITHMS;

EID: 84947225153     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213101     Document Type: Conference Paper

References (21)

1. Tim Davis, Alan Chalmers, and Henrik Wann Jensen. Practical parallel processing for realistic rendering. ACM SIGGRAPH, July 2000.
2. BLAST Webpage. http://http://www. ncbi. nlm. nih. gov/BLAST/.
3. C. Lee and M. Hamdi. Parallel Image Processing Applications on a Network of Workstations. Parallel Computing, 21:137-160, 1995.
4. D. Altilar and Y. Paker. An Optimal Scheduling Algorithm for Parallel Video Processing. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 1998.
5. T. Hsu. Task Allocation on a Network of Procesors. IEEE Transactions on Computers, 49(12):1339-1353, december 2000.
6. T. Braun, H. 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.
7. O. Beaumont, A. Legrand, and Y. Robert. The Master-Slave Paradigm with Heterogeneous Processors. In Proceedings of Cluster'2001, pages 419-426. IEEE Press, 2001.
8. O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert. Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), June 2002.
9. V. Bharadwaj, D. Ghose, V. Mani, and T. G. Robertazzi. Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press, 1996.
10. J. Blazewicz, M. Drozdowski, and M. Markiewicz. Divisible Task Scheduling-Concept and Verification. Parallel Computing, 25:87-98, 1999.
11. M. Drozdowski and P. Wolniewicz. Experiments with Scheduling Divisible Tasks in Clusters of Workstations. In Proceedings of Europar'2000, pages 311-319, 2000.
12. A. L. Rosenberg. Sharing Partitionable Workloads in Heterogeneous NOWs: Greedier Is Not Better. In Proceedings of the 3rd IEEE InternationalConference on Cluster Computing (Cluster 2001), pages 124-131, 2001.
13. D. Altilar and Y. Paker. Optimal Scheduling algorithms for Communication Constrained Parallel Processing. In Proceedings of Europar'02, pages 197-206, 2002.
14. V. Bharadwaj, D. Ghose, V. Mani, and T. G. Robertazzi. Scheduling Divisible Loads in Parallel and Distributed Systems, chapter 10. IEEE Computer Society Press, 1996.
15. S. Flynn Hummel. Factoring : A Method for Scheduling Parallel Loops. Communications of the ACM, 35(8):90-101, August 1992.
16. T. Hagerup. Allocating Independent Tasks to Parallel Processors: An Experimental Study. Journal of Parallel and Distributed Computing, 47:185-197, 1997.
17. H. Casanova and F. Berman. Parameter Sweeps on the Grid with APST, chapter 26. Wiley Publisher, Inc. , 2002. F. Berman, G. Fox, and T. Hey, editors.
18. D. Bertsekas. Constrained Optimization and Lagrange Multiplier Methods. Athena Scientific, Belmont, Mass. , 1996.
19. Y. Yang and H. Casanova. Multi-Round Algorithm for Scheduling Divisible Workload Applications: Analysis and Experimental Evaluation. Technical Report CS2002-0721, Dept. of Computer Science and Engineering, University of California, San Diego, 2002.
20. A. Legrand, L. Marchal, and H. Casanova. Scheduling Distributed Applications: The SimGrid Simulation Framework. In Proceedings of the third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), Tokyo, Japan, May 2003.
21. APST Webpage. http://grail. sdsc. edu/ projects/apst.