Designing and Implementing a Novel Scheduler for Multiprocessor System using Genetic Algorithm

Authors: Iman Zangeneh, Mostafa Moradi, Mazyar Baranpouyan

Abstract:

System is using multiple processors for computing and information processing, is increasing rapidly speed operation of these systems compared with single processor systems, very significant impact on system performance is increased .important differences to yield a single multi-processor cpu, the scheduling policies, to reduce the implementation time of all processes. Notwithstanding the famous algorithms such as SPT, LPT, LSPT and RLPT for scheduling and there, but none led to the answer are not optimal.In this paper scheduling using genetic algorithms and innovative way to finish the whole process faster that we do and the result compared with three algorithms we mentioned.

Keywords: Multiprocessor system, genetic algorithms, time implementation process.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057219

References:

[1] Andrew S. Tanenbaum, Maatrten va Steen, Distributed systems, Fifth Edition, Prentice Hall, 2002.
[2] Hou E, Ansari N, Ren H, A generic algorithm for multiprocessor scheduling,IEEE Trans Parallel Distrib Syst 5(2), pp. 113-120, 1994.
[3] Correa R, Ferreia A, Rebreyend P, Scheduling multiprocessor task with genetic algorithm, IEEE Trans Comput 30(3), pp. 207-214, 1999.
[4] Zomaya A, ward C, Macey B, Geneticscheduling for parallel processor systems comparative studies and performance issues. IEEE Trans Parallel distrib Syst 10(8), pp. 795-812, 1999.
[5] Wu A, Yu H, Jin S, Lin K, Schiavone G, An incremental genetic algorithm approach to multiprocessor scheduling, IEEE Trans Parallel Distrib Syst 15(9), pp. 824-834, 2004
[6] Yoa W, You J, Li B, Main seguences genetic algorithm for multiprocessor systems using task duplication, Microprocessor Microsyst 28, pp. 85-94, 2004.
[7] Ceyda O, Ercan M, A genetic algorithm for multilayer multiprocessor task scheduling, In: TENCON 2004, IEEE region 10 conference, vol 2, pp. 68-170, 2004.
[8] Cheng S, Huang Y, Scheduling multi-processor task with resource and timing constaints using genetic algorithm. In: 2003 IEEE international symposium on computational intelligence in robotics and automation, vol 2, pp. 624-629, 2003.
[9] Rahmani A.M, Vahedi M.A, A novel task Scheduling in Multiprocessor System with Genetic Algorithm by using Elitism stepping method, INFOCOMP, Journal of Compuetr Science, vol 7, number 2, 2008.