A new heuristic for minimizing schedule length in heterogeneous computing systems

Proceedings of 2015 IEEE International Conference on Electrical, Computer and Communication Technologies, ICECCT 2015

Volumn , Issue , 2015, Pages

  Sirisha, D ^a   Kumari, G Vijaya ^a  

^a JNTUH COLLEGE OF ENGINEERING   (India)

Author keywords

heterogeneous computing systems; heuristics; precedence constraint task graph; schedule length; task scheduling

Indexed keywords

COMPUTERS;

HETEROGENEOUS COMPUTING SYSTEM; HEURISTICS; SCHEDULE LENGTH; TASK GRAPH; TASK-SCHEDULING;

HEURISTIC METHODS;

EID: 84954140394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICECCT.2015.7226067     Document Type: Conference Paper

References (12)

1. M. R. Gary, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Co., San Francisco, CA, 1979.
2. H. Topcuoglu, S. Hariri, M. Y. Wu, "Performance effective and low complexity task scheduling for heterogeneous computing", IEEE Trans. Parallel Distributed Systems, 13 (3), 260-274, 2002.
3. Sanjeev Baskiyar and Christopher Dickinson, "Scheduling directed acyclic task graphs on a bounded set of heterogeneous processors using Task Duplication", Journal of Parallel and Distributed System, vol. 65, pp. 9 1 1-92 1, May 2005.
4. E. Illavarasan and P. Thambidurai, "Low complexity performance effective task scheduling algorithm for heterogeneous computing environments", 1. Computer Science, 3 (2): 94-103, 2007.
5. Mohammad I. Daoud, and Nawwaf Kharma, "A high performance algorithm for static task scheduling in heterogeneous distributed computing systems", Journal of Parallel Distributed Computing, 68: 399-409, 2008.
6. G. C. Sih, E. A. Lee, "A compile time scheduling heuristic for interconnection constrained heterogeneous processor architectures", IEEE Trans. Parallel Distributed Systems, 4 (2), 175-187, 1993.
7. H EI-Rewlni and T. G. Lewis. "Scheduling parallel programs onto arbitrary target machine", Journal of Parallel and Distributed Computing, vol. 9. no. 2, pp. 138-153, June 1990.
8. S. Bansal, P. Kumar, K. Singh, "Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs", Journal of Parallel Distributed Computing. 65 (4), 479-49 1, 2005.
9. Georffey Falzon, Maozhen Li. "Enhancing list scheduling heuristics for dependent job scheduling in grid computing environments", Journal of Super Computing, vo1. 59, issue 1, pp. 104-130, Jan 20 12.
10. R. Bajaj, D. P. Agrawal, "Improving scheduling of tasks in a heterogeneous environment", IEEE Trans. Parallel Distributed Systems, 15 (2), pp. 107-1 18, 2004.
11. M A Khan, "Scheduling for heterogeneous systems using constrained critical paths", Journal of Parallel Computing, vo1. 38, pp. 175-193, 2012.
12. Arabnejad, H., Barbosa, 1. M., "List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table", I EEE Trans. Parallel Distributed Systems, vo1. 25, no. 3, pp. 682-694, March 2014.