Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31100
Designing and Implementing a Novel Scheduler for Multiprocessor System using Genetic Algorithm

Authors: Iman Zangeneh, Mostafa Moradi, Mazyar Baranpouyan


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: Genetic Algorithms, Multiprocessor system, time implementation process

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1253


[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.