Ing. Jiří Jaroš, Ph.D.

POSPÍCHAL Petr, JAROŠ Jiří and SCHWARZ Josef. Parallel Genetic Algorithm on the CUDA Architecture. In: Applications of Evolutionary Computation. Berlin Heidelberg: Springer Verlag, 2010, pp. 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: 
+Type Name Title +Size Last modified
icon60240442.pdf321 KB2010-04-19 16:31:03
^ Select all
With selected:
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{\'{i}}chal and Ji{\v{r}}{\'{i}} Jaro{\v{s}} 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}
}

Your IPv4 address: 54.80.137.168
Switch to IPv6 connection

DNSSEC [dnssec]