Detail výsledku

GPU-Based Acceleration of the Genetic Algorithm

POSPÍCHAL, P. GPU-Based Acceleration of the Genetic Algorithm. Počítačové architektury a diagnostika 2010. Brno: Faculty of Information Technology BUT, 2010. p. 75-80. ISBN: 978-80-214-4140-8.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Pospíchal Petr, Ing., FIT (FIT), 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 a long time. In this paper, I study possibility of utilization consumer-level graphics cards for acceleration of GA's. A mapping of parallel island genetic algorithm to CUDA software model is designed and tested on GeForce 8800GTX, GTX260-SP216 and GTX285 GPU's using Rosenbrock's, Griewank's and Michalewicz's benchmark functions. Results indicates that this optimization leads to speedups up to seven thousand times compared to single CPU thread while maintaing reasonable results quality.
Klíčová slova
Parallel Genetic Algorithm, PGA, CUDA, Island Model, Galib, Speedup, GPU
Rok
2010
Strany
75–80
Sborník
Počítačové architektury a diagnostika 2010
ISBN
978-80-214-4140-8
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT34930,
  author="Petr {Pospíchal}",
  title="GPU-Based Acceleration of the Genetic Algorithm",
  booktitle="Počítačové architektury a diagnostika 2010",
  year="2010",
  pages="75--80",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-4140-8"
}
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