CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Dynamic Task Scheduling Methods in Heterogeneous Systems: A Survey

by D. I. George Amalarethinam, A. Maria Josphin
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 110 - Number 6
Year of Publication: 2015
Authors: D. I. George Amalarethinam, A. Maria Josphin
10.5120/19318-0859

D. I. George Amalarethinam, A. Maria Josphin . Dynamic Task Scheduling Methods in Heterogeneous Systems: A Survey. International Journal of Computer Applications. 110, 6 ( January 2015), 12-18. DOI=10.5120/19318-0859

@article{ 10.5120/19318-0859,
author = { D. I. George Amalarethinam, A. Maria Josphin },
title = { Dynamic Task Scheduling Methods in Heterogeneous Systems: A Survey },
journal = { International Journal of Computer Applications },
issue_date = { January 2015 },
volume = { 110 },
number = { 6 },
month = { January },
year = { 2015 },
issn = { 0975-8887 },
pages = { 12-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume110/number6/19318-0859/ },
doi = { 10.5120/19318-0859 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:45:37.010509+05:30
%A D. I. George Amalarethinam
%A A. Maria Josphin
%T Dynamic Task Scheduling Methods in Heterogeneous Systems: A Survey
%J International Journal of Computer Applications
%@ 0975-8887
%V 110
%N 6
%P 12-18
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Heterogeneous systems create unlimited opportunities and challenges in the fields of parallel processing, design of algorithms, and partitioning and mapping of parallel tasks. In mapping of parallel tasks, scheduling plays an important role. The scheduling decisions are based on the dynamic parameters that may change during run time. The goal of scheduling is to utilize all the processors with minimum execution time by proper allocation of tasks to the processors. Task scheduling achieves high performance in the heterogeneous systems. A Parallel application can be represented by a Directed Acyclic Graph (DAG), which represents the dependency among tasks, based on their execution time and communication time. Previous studies reveal that many researchers have designed efficient scheduling algorithms with different parameters on multiprocessor systems. This paper investigates different aspects in scheduling and issues in various levels of the heterogeneous systems.

References
  1. Topcuoglu, S. Hariri, and M. Y. Wu. 2002. "Performance-Effective and Low – ComplexityTask Scheduling for Heterogeneous Computing", IEEE Trans. Parallel and Distributed Systems, Vol. 13,No. 3, pp. 260 – 274.
  2. YuHai, Shengsheng and XueLian. 2007. "A New Dynamic Scheduling Algorithm for Real – TimeHeterogeneous MultiProcessor Systems," Workshop on Intelligent Information Technology Application, pp. 112 – 115.
  3. Mudalige, Giles, Thiyagalingam, Reguly, Bertolli, Kelly and Trefethen. 2013. "Design and initial performance of a high-level unstructured mesh framework on Heterogeneous Parallel systems", Parallel Computing, pp. 669 – 692.
  4. Ercegovac. 1983. "Heterogeneity in Supercomputer Architectures",Parallel Computing,Vol. 7, Issue. 3, pp. 367 – 372.
  5. Yuxiong He,Jie Liu and Hongyang Sun. 2011. "Scheduling Functionally Heterogeneous Systems with Utilization Balancing", IEEE International Parallel and Distributed Processing Symposium, pp. 1187 – 1198.
  6. Y. K. Kwok and I. Ahmad. 1999. "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors", ACM Computing Surveys, Vol. 31, No. 4, pp. 406 – 471.
  7. Zomaya, C. Ward, and B. Macey. 1999. "Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues", IEEE Trans. Parallel and Distributed Systems, Vol. 10,No. 8, pp. 795 – 812.
  8. D. I. George Amalarethinamand G. J. Joyce Mary. 2011. "A new DAG based Dynamic Task Scheduling Algorithm (DYTAS) for Multiprocessor Systems", International Journal of Computer Applications, Vol. 19, No. 8, pp. 0975 – 8887.
  9. D. I. George Amalarethinam,and G. J. Joyce Mary. 2011. "DAGEN – A Tool To Generate Arbitrary Directed Acyclic Graphs Used For Multiprocessor Scheduling", International Journal of Research and Reviews in Computer Science (IJRRCS), Vol. 2, No. 3, p. 782.
  10. Chitra, Rajaram,and Venkatesh. 2011. "Application and comparison of hybrid evolutionary multiobjective optimization algorithms for solving task scheduling problem on heterogeneous systems",Applied soft computing,pp. 2725 – 2734.
  11. Wei Zheng and Rizos Sakellariou. 2013. "Stochastic DAG scheduling using a Monte Carlo approach", J. Parallel Distrib. Comput, pp. 1673 – 1689.
  12. Doaa M. Abdelkader and Fatma Omara. 2012. "Dynamic task scheduling algorithm withload balancing for heterogeneous computing system", Egyptian International Journal, pp. 135 – 145.
  13. Jorge G. Barbosa and Belmiro Moreira. 2011. "Dynamic scheduling of a batch of parallel task jobs on heterogeneous clusters", Parallel computing, pp. 428 – 438.
  14. Ilavarasan and Monoharan. 2010. "High performance and energy efficient task scheduling algorithm for Heterogeneous mobile computing system", International Journal of Computer Science and Information Technology, Vol. 2.
  15. Minhaj Ahmad Khan. 2012. "Scheduling for heterogeneous systems using constrained critical paths", Parallel Computing, pp. 175 – 193.
  16. Nirmeen A. Bahnasawy, Magdy A. Koutb,Mervat Mosa and Fatma Omara. 2011. "A new algorithm for static task scheduling for heterogeneous distributed computing systems", African journal of Mathematics and Computer Science Research,Vol. 4(6), pp. 221 – 234.
  17. Yuxiong He,Jie Liu and Hongyang Sun. 2011. "Scheduling Functionally Heterogeneous Systems with Utilization Balancing", IEEE International Parallel & Distributed Processing Symposium,pp. 1187 – 1198.
  18. Zhi Chen et. al. 2013. "Clustering scheduling for hardware tasks in reconfigurable computing systems", Journal of Systems Architecture, pp. 1424 – 1432.
  19. Ehsan Ullah Munir et. al. 2013. "SDBATS: A Novel Algorithm for Task Scheduling in Heterogeneous Computing Systems", IEEE 27th International Symposium on Parallel and Distributed Processing Workshops and PHD Forum, pp. 43 – 53.
  20. Pravanjan Choudhury et al. 2012. "Online Scheduling of Dynamic Task Graphs with communication and contention for Multiprocessors", IEEE Transactions on Parallel and Distributed Systems, Vol. 23, No. 1,pp. 126 – 133.
  21. Rachhpal Singh. 2012. "Modified Genetic Algorithm Approach to optimize Task Scheduling on Heterogeneous Multiprocessor Parallel System using Node duplication", International Journal of Computers and Distributed Systems,Vol. 1,No. 1.
  22. Probir Roy et. al 2012. "Heuristic based task scheduling in multiprocessor systems with genetic algorithm by choosing the eligible processor", International Journal of Distributed and parallel Systems (IJDPS), Vol. 3, No. 4, pp. 111 – 121.
  23. Shailza Kamal. 2013. "Scheduling of parallel constrained task graphs on multiprocessor systems", American International Journal of Research in Science, Technology, Engineering and Mathematics, pp. 153 – 158.
  24. Mohammad I. Daoud and Nawwaf Kharma. 2006. "An Efficient Genetic Algorithm for Task Scheduling in Heterogeneous Distributed Computing Systems", IEEE Congress on Evolutionary Computation, pp. 16 – 21.
  25. Navneet Singh. 2012. "Analytical Performance Comparison of BNP Scheduling Algorithms", Global Journal of Computer Science and Technology Hardware & Computation, Vol. 12, Issue 10, Version 1. 0.
  26. Hamid Arabnejad and Jorge G. Barbosa. 2013. "List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table", IEEE Transaction on Parallel and Distributed Systems, Vol. 25, Issue. 3, pp. 682 – 694.
  27. Yan Kang and Defu Zhang. 2012. "A Hybrid Genetic Scheduling Algorithm to Heterogeneous Distributed System", Applied Mathematics, No. 3, pp. 750 – 754.
  28. Ranjit Rajak and Katti. 2013. "Task Scheduling in Multiprocessor System using Fork-Join Method (TSFJ)", International Journal of New Computer Architectures and their Applications (IJNCAA),pp. 47 – 53.
  29. Rathna Devi and Anju. 2014. "Multiprocessor Scheduling of Dependent Tasks to Minimize Makespan and Reliability Cost Using NSGA-II", International Journal in Foundations of Computer Science & Technology (IJFCST), Vol. 4, No. 2.
  30. Nirmal Kaur et. al. 2013. "Task Scheduling & Energy Conservation Techniques for Multiprocessor Computing Systems", International Journal of Networks and Systems, Vol. 2, No. 2.
  31. Vinay Kumar et. al. 2014. "Scheduling Approach with Processor and Network Heterogeneity for Grid Environment", International Journal on Computer Science and Engineering (IJCSE). ISSN: 0975-3397, Vol. 6 No. 01.
  32. Poonam Karande et. al. 2014. "Task Management for Heterogeneous Multi-core Scheduling (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 5, pp. 636 – 639.
  33. Tae – Young Choe. 2012. "Task Scheduling Algorithm to Reduce the Number of Processors using Merge Conditions", International Journal on Computer Science and Engineering (IJCSE), ISSN: 0975-3397 Vol. 4 No. 02.
  34. Duksu Kim et. al. 2013. "Scheduling in Heterogeneous Computing Environments for Proximity Queries", IEEE Transactions on Visualization and Computer Graphs, Vol. 9,No. 9, pp. 1513 – 1525.
  35. Klavdiya Bochenina. 2014. "A comparative study of scheduling algorithms for the multiple deadline-constrained workflows in heterogeneous computing systems with time windows", Procedia computer science, Vol. 29, pp. 509 – 522.
Index Terms

Computer Science
Information Sciences

Keywords

Heterogeneous System Dynamic Scheduling Directed Acyclic Graph (DAG) Homogenous System Static Scheduling

Powered by PhDFocusTM