GPU-Based Acceleration of the Genetic Algorithm

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F10%3APU89612" target="_blank" >RIV/00216305:26230/10:PU89612 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

GPU-Based Acceleration of the Genetic Algorithm

Original language description

<div>Genetic algorithm, a robust, stochastic optimization technique, is effective in</div><div>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&nbsp;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,&nbsp;GTX260-SP216 and GTX285 GPU's using Rosenbrock's, Griewank's and Michalewicz's&nbsp;benchmark functions. Results indicates that this optimization leads to speedups up to seven&nbsp;thousand times compared to single CPU thread while maintaing reasonable results quality.</div>

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

<a href="/en/project/GAP103%2F10%2F1517" target="_blank" >GAP103/10/1517: Natural Computing on Unconventional Platforms</a><br>

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Publication year

2010

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Počítačové architektury a diagnostika 2010

ISBN

978-80-214-4140-8

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

—

Publisher name

Faculty of Information Technology BUT

Place of publication

Brno

Event location

Češkovice

Event date

Sep 13, 2010

Type of event by nationality

CST - Celostátní akce

UT code for WoS article

—