Publication 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.

Czech title

Akcelerace genetického algoritmu s využitím GPU

Type

conference paper

Language

English

Authors

Pospíchal Petr, Ing.

Keywords

Parallel Genetic Algorithm, PGA, CUDA, Island Model, Galib, Speedup, GPU

Abstract

Genetic algorithm, a robust, stochastic optimization technique, is effective insolving 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.

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"
}