Improving static task scheduling in heterogeneous and homogeneous computing systems

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2007, Pages 45-52

  Yang, Chih Hsueh ^a   Lee, PeiZong ^a   Chung, Yeh Ching ^b  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; MULTITASKING;

COMPUTING SYSTEM; CRITICAL PATHS; CRITICAL TASKS; FEASIBLE TASK SEQUENCE; LIST-SCHEDULING; LOOK AHEAD TECHNIQUE; STATIC TASK SCHEDULING; TASK DUPLICATION;

SCHEDULING;

EID: 47249111750     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2007.49     Document Type: Conference Paper

References (20)

1. I. Ahmad and Y.-K. Kwok. A new approach to scheduling parallel programs using task duplication. In Proc. International Conf. on Parallel Processing, pages 47-51, 1994.
2. Y.-C. Chung and S. Ranka. Applications and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed memory multiprocessors. In Supercomputing '92: Proceedings of the 1992 ACM/IEEE Conference on Supercomputing, pages 512-521, 1992.
3. B. Demiroz and H. R. Topcuoglu. Static task scheduling with a unified objective on time and resource domains. The Computer Journal, 49(6):731-743, June 2006.
4. A. Gerasoulis and T. Yang. A comparison of clustering heuristics for scheduling dags on multiprocessors. Journal of Parallel and Distributed Computing, 16:276-291, 1992.
5. T. Hagras and J. Janecek. A high performance, low complexity algorithm for compile-time job scheduling in homogeneous computing environments. In Proc. International Conf. on Parallel Processing Workshops, pages 149-155, Oct. 2003.
6. T. Hagras and J. Janecek. An approach to compile-time task scheduling in heterogeneous computing systems. In Proc. International Conf. on Parallel Processing Workshops, pages 182-189, Aug. 2004.
7. T. Hagras and J. Janecek. A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems. In Proc. International Parallel and Distributed Processing Symposium, 2004.
8. T. Hagras and J. Janecek. A static task scheduling heuristic for homogeneous computing environment. In Proc. Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004.
9. M. Hakem and F. Butelle. Dynamic critical path scheduling parallel programs onto multiprocessors. In Proc. International Parallel and Distributed Processing Symposium, 2005.
10. J. Han and Q. Li. A novel static task scheduling algorithm in distributed computing environment. In Proc. International Parallel and Distributed Processing Symposium, 2004.
11. Y.-K. Kwok and I. Ahmad. Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parallel Distributed Syst., 7(4):506-521, May 1996.
12. Y.-K. Kwok and I. Ahmad. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv., 31(4):406-471, 1999.
13. J.-C. Liou and M. A. Palis. A comparison of general approaches to multiprocessor scheduling. In Proc. International Parallel Processing Symposium, pages 152-156, 1997.
14. C. L. McCreary, A. A. Khan, J. J Thompson, and M. E. McArdle. A comparison of heuristics for scheduling DAGs on multiprocessors. In Proc. International Parallel Processing Symposium, pages 446-451, April 1994.
15. K. Oh-Han and A. Dharma. S3MP: A task duplication based scalable scheduling algorithm for symmetric multiprocessor. In Proc. International Parallel and Distributed Processing Symposium, pages 451-456, 2000.
16. G. Park, B. Shirazi, and J. Marquis. DFRN: A new approach for duplication based scheduling for distributed memory multiprocessor system. In Proc. International Conf. on Parallel Processing, pages 157-166, 1997.
17. A. Radulescu and A. J. C. van Gemund. Fast and effective task scheduling in heterogeneous systems. In Heterogeneous Computing Workshop, pages 229-238, 2000.
18. S. Ranaweera and D. P. Agrawal. A task duplication based scheduling algorithm for heterogeneous systems. In Proc. International Parallel and Distributed Processing Symposium, pages 445-450, May 2000.
19. G. C. Sih and E. A. Lee. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Trans. Parallel Distributed Syst., 4(2):175-187, 1993.
20. H. Topcuoglu, S. Hariri, and M.-Y. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distributed Syst., 13(3):260-274, March 2002.