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

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.

• Iman Zangeneh
• Mostafa Moradi
• Mazyar Baranpouyan

• Multiprocessor system
• genetic algorithms
• time implementation process.

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