Detail publikačního výsledku

GPU-Based Acceleration of the Genetic Algorithm

POSPÍCHAL, P.

Originální název

GPU-Based Acceleration of the Genetic Algorithm

Anglický název

GPU-Based Acceleration of the Genetic Algorithm

Druh

Stať ve sborníku mimo WoS a Scopus

Originální 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.

Anglický 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

Klíčová slova v angličtině

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

Autoři

POSPÍCHAL, P.

Rok RIV

2012

Vydáno

16.09.2010

Nakladatel

Faculty of Information Technology BUT

Místo

Brno

ISBN

978-80-214-4140-8

Kniha

Počítačové architektury a diagnostika 2010

Strany od

75

Strany do

80

Strany počet

6

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