Result Details
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.
Type
conference paper
Language
English
Authors
Pospíchal Petr, Ing., DCSY (FIT)
Abstract
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.
Keywords
Parallel Genetic Algorithm, PGA, CUDA, Island Model, Galib, Speedup, GPU
Published
2010
Pages
75–80
Proceedings
Počítačové architektury a diagnostika 2010
ISBN
978-80-214-4140-8
Publisher
Faculty of Information Technology BUT
Place
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"
}
Projects
Natural Computing on Unconventional Platforms, GACR, Standardní projekty, GAP103/10/1517, start: 2010-01-01, end: 2013-12-31, running
Secured, reliable and adaptive computer systems, BUT, Vnitřní projekty VUT, FIT-S-10-1, start: 2010-03-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Secured, reliable and adaptive computer systems, BUT, Vnitřní projekty VUT, FIT-S-10-1, start: 2010-03-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Departments