A simple scheduling heuristic for heterogeneous computing environments

Proceedings - 2nd International Symposium on Parallel and Distributed Computing, ISPDC 2003

Volumn , Issue , 2015, Pages 104-110

  Hagras, Tarek ^a   Janecek, Jan ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS;

COMPUTING SYSTEM; HETEROGENEOUS COMPUTING; SCHEDULING HEURISTICS; SIMPLE LISTS; TASK-SCHEDULING;

SCHEDULING;

EID: 84947934391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2003.1267650     Document Type: Conference Paper

References (18)

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. 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.
8. A. Radulescu, and A. van Gemund, "Fast and Effective Task Scheduling in Heterogeneous Systems, " 9th Heterogeneous Computing Workshop, pp. 229-238, 2000.
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. H. Zhou, "Scheduling DAGs on a Bounded Number of Processors, " Int'l Conf., Parallel and Distributed Processing Techniques and Applications, 1996.
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. R. Lepere, and D. Trustram, "A new Clustering Algorithm for Scheduling Task Graph with Large Communication Delays, " IPDPS, 2001.
14. 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.
15. 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.
16. 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.
17. M. Solar, F. Kri, and V. Parada, "A Parallel Genetic Scheduling Algorithm to Generate High Quality Solutions in a Short Time, " 4th Metaheuristic Int'l Conf., pp. 115-119, 2001.
18. 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.