Title :
Scheduling in multiprocessor systems using parallel PSO
Author :
Singh, Sunil Kr ; Kumar, Rajesh
Author_Institution :
Sch. Comput. Sci. & Eng., Galgotias Univ., Noida, India
Abstract :
In multiprocessor system, efficient scheduling of a parallel program that minimizes the completion time is an important activity in achieving high performance. Objective of the proposed model is to optimize the schedule length, i.e. given a set of tasks, how to complete the final task quickly. A parallel particle swarm optimization algorithm has been applied for this that takes care of Local as well as Global convergence.
Keywords :
convergence; parallel programming; particle swarm optimisation; processor scheduling; high performance computing; multiprocessor scheduling; multiprocessor systems; parallel PSO; parallel particle swarm optimization algorithm; parallel program; Computational modeling; Convergence; Optimal scheduling; Particle swarm optimization; Processor scheduling; Program processors; Makespan; Multiprocessor; Parallel Particle Swarm Optimization (PPSO); Schedule length; Scheduling;
Conference_Titel :
Computing, Communication & Automation (ICCCA), 2015 International Conference on
Conference_Location :
Noida
Print_ISBN :
978-1-4799-8889-1
DOI :
10.1109/CCAA.2015.7148400
