Detail výsledku

Parallel Genetic Algorithm on the CUDA Architecture

POSPÍCHAL, P.; JAROŠ, J.; SCHWARZ, J. Parallel Genetic Algorithm on the CUDA Architecture. In Applications of Evolutionary Computation. Lecture Notes in Computer Science. Berlin Heidelberg: Springer Verlag, 2010. p. 442-451. ISBN: 978-3-642-12238-5.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Pospíchal Petr, Ing., UPSY (FIT)
Jaroš Jiří, prof. Ing., Ph.D., UPSY (FIT)
Schwarz Josef, doc. Ing., CSc., UPSY (FIT)
Abstrakt

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.

Klíčová slova

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

Rok
2010
Strany
442–451
Sborník
Applications of Evolutionary Computation
Řada
Lecture Notes in Computer Science
Svazek
6024
Konference
European Conference on the Applications of Evolutionary Computation
ISBN
978-3-642-12238-5
Vydavatel
Springer Verlag
Místo
Berlin Heidelberg
DOI
10.1007/978-3-642-12239-2_46
UT WoS
000279390200046
EID Scopus
2-s2.0-77952385474
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/"
}
Soubory
Projekty
Bezpečné, spolehlivé a adaptivní počítačové systémy, VUT, Vnitřní projekty VUT, FIT-S-10-1, zahájení: 2010-03-01, ukončení: 2010-12-31, ukončen
Natural computing na nekonvenčních platformách, GAČR, Standardní projekty, GAP103/10/1517, zahájení: 2010-01-01, ukončení: 2013-12-31, řešení
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina aplikovaných evolučních algoritmů (VZ EVA)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru