PSO-GPU: accelerating particle swarm optimization in CUDA-based graphics processing units

  • Authors:
  • Daniel Leal Souza;Glauber Duarte Monteiro;Tiago Carvalho Martins;Victor Alexandrovich Dmitriev;Otávio Noura Teixeira

  • Affiliations:
  • Centro Universitário do Estado do Pará, & Universidade Federal do Pará, Belem, Brazil;Centro Universitário do Estado do Pará, & Universidade Federal do Pará, Belem, Brazil;Universidade Federal do Pará, Belem, Brazil;Universidade Federal do Pará, Belem, Brazil;Centro Universitário do Estado do Pará, Belem, Brazil

  • Venue:
  • Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work presents a PSO implemention in CUDA architecture, aiming to speed up the algorithm on problems which has large amounts of data. PSO-GPU algorithm was designed to customization, in order to adapt for any problem that can be solved by a PSO algorithm. By implementing PSO using CUDA architecture, each processing core of the GPU will be responsible for a portion of the overall processing operation, where each one of these pieces are handled and executed in a massive parallel enviroment, opening the possibility for solving problems that require a large processing load in considerably less time. In order to evaluate the performance of PSO-GPU algorithm two functions were used, both global optimization problems, where without constraints (Griewank function) and other considering constraints, the Welded Beam Design (WBD).