Detail výsledku

GPU-Based Acceleration of the Genetic Algorithm

POSPÍCHAL, P. GPU-Based Acceleration of the Genetic Algorithm. Proceedings of the 16th Conference Student EEICT 2010 Volume 5. Brno: Faculty of Information Technology BUT, 2010. p. 234-238. ISBN: 978-80-214-4080-7.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Pospíchal Petr, Ing., UPSY (FIT)
Abstrakt
Genetic algorithm, a robust, stochastic optimization technique, is effective in solving many
practical problems in science, engineering, and business domains. Unfortunatelly, execution
usually takes long time. In this paper, we study a possibility of utilization consumer-level
graphics cards for acceleration of GAs. We have designed a mapping of the parallel island
genetic algorithm to the CUDA software model and tested our implementation on GeForce
8800GTX and GTX285 GPUs using a Rosenbrock's, Griewank's and Michalewicz's benchmark
functions. Results indicates that our optimization leads to speedups up to seven thousand times
compared to single CPU thread while maintaing reasonable results quality.
Klíčová slova

genetic algorithm, CUDA, GPU, migrations, island model

URL
Rok
2010
Strany
234–238
Sborník
Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Konference
Student EEICT 2010
ISBN
978-80-214-4080-7
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT35531,
  author="Petr {Pospíchal}",
  title="GPU-Based Acceleration of the Genetic Algorithm",
  booktitle="Proceedings of the 16th Conference Student EEICT 2010 Volume 5",
  year="2010",
  pages="234--238",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-4080-7",
  url="http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/09-Pocitacove_systemy/03-xpospi45.pdf"
}
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