Call for Paper - November 2022 Edition
IJCA solicits original research papers for the November 2022 Edition. Last date of manuscript submission is October 20, 2022. Read More

Tasks Scheduling on Parallel Heterogeneous Multi-processor Systems using Genetic Algorithm

Print
PDF
International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 61 - Number 9
Year of Publication: 2013
Authors:
Mohammad Sadeq Garshasbi
Mehdi Effatparvar
10.5120/9956-4602

Mohammad Sadeq Garshasbi and Mehdi Effatparvar. Article: Tasks Scheduling on Parallel Heterogeneous Multi-processor Systems using Genetic Algorithm. International Journal of Computer Applications 61(9):23-27, January 2013. Full text available. BibTeX

@article{key:article,
	author = {Mohammad Sadeq Garshasbi and Mehdi Effatparvar},
	title = {Article: Tasks Scheduling on Parallel Heterogeneous Multi-processor Systems using Genetic Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {61},
	number = {9},
	pages = {23-27},
	month = {January},
	note = {Full text available}
}

Abstract

With the increasing use of computers in research contributions, added need for faster processing has become an essential necessity. Parallel Processing refers to the concept of running tasks that can be run simultaneously on several processors. There are conditions that tasks have deadlines for scheduling. Therefore, the tasks should be scheduled before deadlines. May number of tasks before scheduling reached their deadline, Therefore, these tasks lost. These conditions are unavoidable. Thus, parallel multi-processor system tasks should be scheduled in a way, minimizing lost tasks. On the other hand, achieving good response times is necessary. this is an NP-Complete problem. In this article, we introduce a method based on genetic algorithms for scheduling tasks on parallel heterogeneous multi-processor systems for tasks with deadlines. The results of the simulations indicate reduced number of lost tasks in comparison with the LPT and SPT algorithms. Moreover, the response time of the proposed method due to its number of processing tasks, is appropriate, in comparison with the algorithm LPT and SPT.

References

  • Mitchell, Melanie, "An Introduction to Genetic Algorithm", Published Bu MIT Press 1996.
  • Ananth Grama, Georage Karypis, Anshul Gupta, Vipin Kumar, "Introduction to parallel computing", Published by Pearson Education, 2009.
  • Tran, Van Hoai, "Task Scheduling for Parallel Systems ", Faculty of Computer Science and Engineering HCMC University of Technology, 2009-2010.
  • Jasbir, Gurvinder, "Improved Task Scheduling on Parallel System using Genetic Algorithm", International Journal of Computer Applications (0975 – 8887) Volume 39– No. 17, February 2012.
  • Albert Y. Zomaya, Senior, Chris Ward and Ben Macey, "Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues", IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 10, NO. 8, AUGUST 1999.
  • Kamaljit Kaur, Amit Chhabra and Gurvinder Singh, " Modified Genetic Algorithm for Task Scheduling in Homogeneous Parallel System Using Heuristics", International Journal of Soft Computing 5 (2):42-51, 2010.
  • Hadi Shahamfar and Sohrab Khanmohamadi, " A new Genetic Algorithm base on Neighborhood Search and Tabu List (GTNS) for Task Scheduling in Multiprocessing", International Journal of Soft Computing 3 (3):254-259, 2008.
  • Probir Roy, Md. Mejbah Ul Alam and Nishita Das, " 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, July 2012.
  • Amit Bansal and Ravreet Kaur, "Task Graph Scheduling on Multiprocessor System using Genetic Algorithm", International Journal of Engineering Research & Technology (IJERT), ISSN: 2278-0181, Vol. 1 Issue 5, July – 2012.
  • Edwin S. H. Hou, Nirwan Ansari and Hong Ren, " A Genetic Algorithm for Multiprocessor Scheduling", IEEE TRANSZCTIONS ON PARALLEL AND DISTRIBUTED SYSTEM, VOL, 5, NO, 2 , FEBRUARY 1994.
  • Rakesh, Rajiv, Sanjeev, Ashwani, Genetic Algorithm approach to Operating system process scheduling problem, International Journal of Engineering Science and Technology Vol. 2(9), 2010, 4247-4252.
  • Preeti, Vaishali, Genetic algorithm Approach for Optimal CPU Scheduling, IJCST Vol. 2, Iss ue 2, June 2011.
  • Yi-Wen Zhong; Jian-Gang Yang, "A genetic algorithm for tasks scheduling in parallel multiprocessor systems", IEEE Machine Learning and Cybernetics, 2003 International Conference on, 2-5 Nov. 2003, 1785 - 1790 Vol. 3.
  • http://en. wikipedia. org/wiki/Genetic_algorithm/