• DocumentCode
    719086
  • Title

    Scheduling in multiprocessor systems using parallel PSO

  • Author

    Singh, Sunil Kr ; Kumar, Rajesh

  • Author_Institution
    Sch. Comput. Sci. & Eng., Galgotias Univ., Noida, India
  • fYear
    2015
  • fDate
    15-16 May 2015
  • Firstpage
    175
  • Lastpage
    180
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing, Communication & Automation (ICCCA), 2015 International Conference on
  • Conference_Location
    Noida
  • Print_ISBN
    978-1-4799-8889-1
  • Type

    conf

  • DOI
    10.1109/CCAA.2015.7148400
  • Filename
    7148400