International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 108 - Issue 16 |
Published: December 2014 |
Authors: Rachhpal Singh |
![]() |
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
@article{ 10.5120/18999-0470, author = { Rachhpal Singh }, title = { Task Scheduling in Parallel Systems using Genetic Algorithm }, journal = { International Journal of Computer Applications }, year = { 2014 }, volume = { 108 }, number = { 16 }, pages = { 34-40 }, doi = { 10.5120/18999-0470 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2014 %A Rachhpal Singh %T Task Scheduling in Parallel Systems using Genetic Algorithm%T %J International Journal of Computer Applications %V 108 %N 16 %P 34-40 %R 10.5120/18999-0470 %I Foundation of Computer Science (FCS), NY, USA
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.