Conference paper

Pospíchal, P., Jaroš, J., Schwarz, J.: Parallel Genetic Algorithm on the CUDA Architecture, In: Applications of Evolutionary Computation, Berlin Heidelberg, DE, Springer, 2010, p. 442-451, ISBN 978-3-642-12238-5

Publication language:

english

Original title:

Parallel Genetic Algorithm on the CUDA Architecture

Title (cs):

Paralelní genetický algoritmus na CUDA architektuře

Pages:

442-451

Proceedings:

Applications of Evolutionary Computation

Conference:

European Conference on the Applications of Evolutionary Computation

Series:

LNCS 6024

Place:

Berlin Heidelberg, DE

Year:

2010

ISBN:

978-3-642-12238-5

Publisher:

Springer Verlag

Files:

Keywords

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

Annotation

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.

BibTeX:

@INPROCEEDINGS{
   author = {Petr Pospíchal and Jiří Jaroš and Josef Schwarz},
   title = {Parallel Genetic Algorithm on the CUDA Architecture},
   pages = {442--451},
   booktitle = {Applications of Evolutionary Computation},
   series = {LNCS 6024},
   year = {2010},
   location = {Berlin Heidelberg, DE},
   publisher = {Springer Verlag},
   ISBN = {978-3-642-12238-5},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9184}
}

You are in section

Conference paper