Multiprocessor independent tasks scheduling using a novel heuristic PSO algorithm

  title={Multiprocessor independent tasks scheduling using a novel heuristic PSO algorithm},
  author={Ali Omidi and Amir Masoud Rahmani},
  journal={2009 2nd IEEE International Conference on Computer Science and Information Technology},
In multiprocessor systems, an efficient scheduling of a parallel program onto the processors that minimizes the entire execution time is vital for achieving a high performance. This scheduling problem is known to be NP- Complete. The objective is minimization of scheduling length, i.e. we want the final job to be completed as early as possible. In this paper we introduced a scheduling particle swarm optimization (PSO) algorithm with some modification to get near optimal schedule for task… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 20 references

M.A.,A novel Task Scheduling in Multiprocessor Systems with Genetic Algorithm by using Elitism stepping method, INFOCOMP

  • Rahmani A.M, Vahedi
  • Journal of Computer Science,
  • 2008

A genetic algorithm for multilayer multiprocessor task scheduling

  • Ceyda, M Ercan
  • 2004

Similar Papers

Loading similar papers…