Detail publikace

GPU-Based Acceleration of the Genetic Algorithm

POSPÍCHAL, P.

Originální název

GPU-Based Acceleration of the Genetic Algorithm

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

POSPÍCHAL, P.

Rok RIV

2010

Vydáno

16. 9. 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"
}