Publication result detail

Parallel Genetic Algorithm on the CUDA Architecture

POSPÍCHAL, P.; JAROŠ, J.; SCHWARZ, J.

Original Title

Parallel Genetic Algorithm on the CUDA Architecture

English Title

Parallel Genetic Algorithm on the CUDA Architecture

Type

Paper in proceedings (conference paper)

Original 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.

English 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.

Keywords

massively parallel, genetic algorithm, island model, CUDA, migrations

Key words in English

massively parallel, genetic algorithm, island model, CUDA, migrations

Authors

POSPÍCHAL, P.; JAROŠ, J.; SCHWARZ, J.

RIV year

2012

Released

09.04.2010

Publisher

Springer Verlag

Location

Berlin Heidelberg

ISBN

978-3-642-12238-5

Book

Applications of Evolutionary Computation

Edition

Lecture Notes in Computer Science

Volume

6024

Pages from

442

Pages to

451

Pages count

10

URL

https://www.fit.vut.cz/research/publication/9184/

BibTex

@inproceedings{BUT34649,
  author="Petr {Pospíchal} and Jiří {Jaroš} and Josef {Schwarz}",
  title="Parallel Genetic Algorithm on the CUDA Architecture",
  booktitle="Applications of Evolutionary Computation",
  year="2010",
  series="Lecture Notes in Computer Science",
  volume="6024",
  pages="442--451",
  publisher="Springer Verlag",
  address="Berlin Heidelberg",
  doi="10.1007/978-3-642-12239-2\{_}46",
  isbn="978-3-642-12238-5",
  url="https://www.fit.vut.cz/research/publication/9184/"
}

Documents

60240442