International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 108 - Number 16 |
Year of Publication: 2014 |
Authors: Rachhpal Singh |
10.5120/18999-0470 |
Rachhpal Singh . Task Scheduling in Parallel Systems using Genetic Algorithm. International Journal of Computer Applications. 108, 16 ( December 2014), 34-40. DOI=10.5120/18999-0470
The common problem of multiprocessor scheduling can be defined as allocating a task graph in a multiprocessor system so that schedule length can be improved. Task scheduling in multiprocessor system is a NP-complete problem. A number of heuristic methods have been cultivated that achieve partial solutions in less than the minimum computing time. Genetic algorithms have obtained much awareness as they are robust and provide a good solution. In this paper, genetic algorithm based on the principles of evolution to obtain an optimal solution for task scheduling is developed. Genetic algorithm is based on three operators: Natural Selection, Crossover and Mutation. The simulation results prove that the method proposed generates better results.