An approach to compile-time task scheduling in heterogeneous computing systems

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2004, Pages 182-189

  Hagras, Tarek ^a   Janeček, Jan ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Compile time scheduling; Heterogeneous computing; List scheduling; Task graph scheduling

Indexed keywords

COMPILE TIME SCHEDULING; HETEROGENEOUS COMPUTING; LIST SCHEDULING; TASK GRAPH SCHEDULING;

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; MOLECULAR DYNAMICS; PROBLEM SOLVING;

SCHEDULING;

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

References (16)

1. J.G.Webster, "Heterogeneous Distributed Computing," Encyclopedia of Electrical and Electronics Engineering, Vol. 8, pp. 679-690, 1999.
2. D.Feitelson, L.Rudolph, U.Schwiegelshohm, K.Sevcik, and P.Wong, "Theory and Practice in Parallel Job Scheduling," JSSPP, pp. 1-34, 1997.
3. Y.Kwok and I.Ahmed, "Benchmarking the Task Graph Scheduling Algorithms," Proc IPPS/SPDP, 1998.
4. J.Liou, and M.Palis, "A Comparison of General Approaches to Multiprocessor Scheduling," Proc. Int'l Parallel Processing Symp. pp. 152-156, 1997.
5. A.Khan, C. McCreary, and M. Jones, "A Comparison of Multiprocessor Scheduling Heuristics," ICPP, Vol.2, pp.243-250, 1994.
6. A.Gerasoulis, and T.Yang, "A Comparison of Clustering Heuristics for Scheduling DAGs on Multiprocessors," Journal of Parallel and Distributed Computing, Vol.16, pp.276-291, 1992.
7. A.Radulescu, and A.van Gemund, "Fast and Effective Task Scheduling in Heterogeneous Systems," 9th Heterogeneous Computing Workshop, pp.229-238, 2000.
8. H.Topcuoglu, S.Hariri, and W.Min-You, "Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing," IEEE trans. on Parallel and distributed Systems, Vol.13, No.3, pp.260-274, 2002.
9. G.Sih, and E.Lee, "A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures," IEEE Trans. In Parallel and Distributed Systems, Vol.4, pp.75-87, 1993.
10. T.Hagras, J.Janecek, A High Performance, Low Complexity Algorithm for Compile-Time Job Scheduling in Homogeneous Computing Environments, IEEE Proc. Int'l Conf. Parallel Processing Workshops (ICPP03 workshops), pp. 149-155, October 2003.
11. K.Taura, and A.Chien, "A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources," Heterogeneous Computing Workshop, pp. 102-118, 2000.
12. W.Min-You, D.Gajski, "Hypertool: A Programming Aid for Message-Passing Systems," IEEE Trans. Parallel and Distributed Systems, Vol. 1, 1990.
13. Y.Kwok, and I.Ahmed, "Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graph to Multiprocessors", IEEE Trans. Parallel and Distributed Systems, Vol.7, pp.506-521, 1996.
14. I.Ahmed, and Y.Kwork, "A New Approach to Scheduling Parallel Program Using Task Duplication," Int'l Conf. Parallel Processing, Vol.2, pp.47-51, 1994.
15. G.Park, B.Shirazi, and J.Marquis, "DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor System," Proc. Int'l Conf, Parallel Processing, pp.157-166, 1997.
16. S.Kim and J.Browne, "A General Approach to Mapping of Parallel Computation upon Multiprocessor Architectures," Proc. Int'l Conf. Parallel Processing, Vol.2, pp. 1-8, 1988.