Parallel genetic algorithm on the CUDA architecture

  • Authors:
  • Petr Pospichal;Jiri Jaros;Josef Schwarz

  • Affiliations:
  • Faculty of Information Technology, Department of Computer Systems, Brno University of Technology, Brno, Czech Republic;Faculty of Information Technology, Department of Computer Systems, Brno University of Technology, Brno, Czech Republic;Faculty of Information Technology, Department of Computer Systems, Brno University of Technology, Brno, Czech Republic

  • Venue:
  • EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with the mapping of the parallel island-based genetic algorithm with unidirectional ring migrations to nVidia CUDA software model. The proposed mapping is tested using Rosenbrock’s, Griewank’s and Michalewicz’s benchmark functions. The obtained results indicate that our approach leads to speedups up to seven thousand times higher compared to one CPU thread while maintaining a reasonable results quality. This clearly shows that GPUs have a potential for acceleration of GAs and allow to solve much complex tasks.