High Performance Scheduling in Parallel Heterogeneous Multiprocessor Systems Using Evolutionary Algorithms
Mohammad Sadeq Garshasbi · International Journal of Intelligent Systems and Applications · 2013
Scheduling is the process of improving the performance of a parallel and distributed system.Parallel systems are part of distributed systems.Parallel systems refers to the concept of run parallel jobs that can be run simu ltaneously on several processors.Load balancing and scheduling are very important and complex problems in mu ltip rocessor systems.So that problems are an NP-Co mp lete problems.In th is paper, we introduce a method based on genetic algorithms for scheduling and laod balancing in parallel heterogeneous mu lti-processor systems.The results of the simu lations indicate Genetic algorith m for scheduling at in systems is better than LPT, SPT and FIFO.Simualat ion results indicate Genetic Algorith m reduce total response time and also it increase utilization.