A high efficient task scheduling algorithm based on heterogeneous multi-core processor

2010 2nd International Workshop on Database Technology and Applications, DBTA2010 - Proceedings

Volumn , Issue , 2010, Pages

  Cheng, Hui ^a  

^a HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

Heterogeneous multi core; Heuristic algorithm; Task duplication; Task scheduling

Indexed keywords

HETEROGENEOUS MULTICORE; MAKESPAN; MULTI CORE; TASK DUPLICATION; TASK GRAPH; TASK SCHEDULE; TASK-SCHEDULING; TASK-SCHEDULING ALGORITHMS;

CLUSTERING ALGORITHMS; HEURISTIC ALGORITHMS; MULTITASKING;

SCHEDULING ALGORITHMS;

EID: 78651341946     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DBTA.2010.5659041     Document Type: Conference Paper

References (9)

1. Ralf Hoffmann, Andreas Prell and Thomas Rauber, "Dynamic Task Scheduling and Load Balancing on Cell Processors," Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2010, pp.205-212.
2. Ishfaq Ahmad, Yu-Kwong Kwok, "On Exploiting Task Duplication in Parallel Program Scheduling," IEEE Transaction on Parallel and Distributed Systems, 1998, pp.872-892.
3. V.Nesa PriyaDarshini, P.Sabari Sankari, P.Chitra, Dr.Venkatesh, "Reliable Task Scheduling for Heterogeneous Distributed Computing Environment," 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies, 2009, pp.494-496.
4. Rashmi Bajaj, Dharma P.Agrawal, "Improving Scheduling of Tasks in a Heterogeneous Environment," IEEE Transaction on Parallel and Distributed Systems, 2004, pp.107-118.
5. Sanjeev Baskiyar, Christopher Dickinson, "Scheduling Directed a-cyclic task graphs on a bounded set of heterogeneous Processors using task duplication," Journal of Parallel and Distributed Computing, 2005, pp.911-921.
6. Sschi Gupta, Gaurav Agarwal, Vikas Kumar, "Task Scheduling in Multiprocessor System Using Genetic Algorithm," The 2nd International Conference on Machine Learning and Computing, 2010, pp.267-271.
7. Matthieu Gallet, Loris Marchal, Frederic Vivien, "Efficient Scheduling of Task Graph Collections on Heterogeneous Resources," IPDPS 2009-Proceeding of the 2009 IEEE International Parallel and Distributed Processing Symposium, 2009, pp.1-11.
8. Haluk Topcuoglu, Salim Hariri, Min-You Wu, "Task Scheduling Algorithms for Heterogeneous Processor," Proceedings of the Heterogeneous Computing Workshop, HCW, 1999, pp.3-14.
9. Luiz F.Bittencourt, Rizos Sakellariou, Edmundo R.M.Madeira, "DAG Scheduling Using a Lookahead Variant of the Heterogeneous Earliest Finish Time Algorithm," Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2010, pp.27-34.