A task duplication based scheduling algorithm with optimality condition in heterogeneous systems

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2002-January, Issue , 2002, Pages 531-536

  Choe, Tae Young ^a   Park, Chan Ik ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MULTITASKING; OPTIMIZATION;

ARRIVAL TIME; COMPLETION TIME; HETEROGENEOUS SYSTEMS; OPTIMALITY CONDITIONS; SCHEDULE LENGTH; TASK DUPLICATION; TASK SCHEDULING PROBLEM; TASK-SCHEDULING ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 84954539521     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2002.1039775     Document Type: Conference Paper

References (14)

1. F. Berman and R. Wolski. Scheduling from the perspective of the application. In Proceedings of Symposium on High Performance Distributed Computing, Syracuse, NY, August 1996.
2. B. Cirou and E. Jeannot. Triplet: a clustering scheduling algorithm for heterogeneous systems. In International Conference on Parallel Processing Workshops, pages 231-236, Valencia, Spain, September 2001.
3. J. Y. Colin and P. Chretienne. C.p.m. scheduling with small computation delays and task duplication. Operations Research, pages 680-684, 1991.
4. S. Darbha and D. P. Agrawal. Optimal scheduling algorithm for distributed-memory machines. IEEE Transactions on Parallel and Distributed Systems, 9(1):87-95, January 1998.
5. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco, CA, 1999.
6. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. R. Kan. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 5:287-326, 1979.
7. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjumin/Cumming, Redwood City, CA, 1994.
8. Y.-K. Kwok. Parallel program execution on a heterogeneous pc cluster using task duplication. In Proceedings of the 9th Heterogeneous Computing Workshop (HCW'2000), pages 364-374, Cancun, Mexico, May 2000.
9. Y.-K. Kwok and I. Ahmad. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys, 31(4):406-471, December 1999.
10. H. Oh and S. Ha. A static scheduling heuristic for heterogeneous processors. In Euro-Par'96, Lyon, France, August 1996.
11. C.-I. Park and T.-Y. Choe. An optimal scheduling algorithm based on task duplication. IEEE Transactions of Computers, 51(4):444-448, April 2002.
12. S. Ranaweera and D. P. Agrawal. A task duplication based scheduling algorithm for heterogeneous systems. In Proceedings of the 14th International Conference on Parallel and Distributed Processing Symposium (IPDPS-00), pages 445-450, Los Alamitos, May 1-5 2000. IEEE.
13. A. Rǎdulescu and A. J. C. van Gemund. Fast and effective task scheduling in heterogeneous systems. In The 9th Heterogeneous Computing Workshop (HCW), pages 229-238, Cancun, Mexico, May 2000.
14. T. Sterling. An introduction to PC clusters for high performance computing. The International Journal of High Performance Computing Applications, 15(2):92-101, Summer 2001.