Multi-GPU Island-Based Genetic Algorithm Solving the Knapsack Problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F12%3APU101750" target="_blank" >RIV/00216305:26230/12:PU101750 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/CEC.2012.6256131" target="_blank" >http://dx.doi.org/10.1109/CEC.2012.6256131</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/CEC.2012.6256131" target="_blank" >10.1109/CEC.2012.6256131</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Multi-GPU Island-Based Genetic Algorithm Solving the Knapsack Problem

Popis výsledku v původním jazyce

This paper introduces a novel implementation of the genetic algorithm exploiting a multi-GPU cluster. The proposed implementation employs an island-based genetic algorithm where every GPU evolves a single island. The individuals are treated by CUDA warpsenabling to solve large knapsack instances and eliminate undesirable thread divergence. The OpenMPI interface is used to exchange genetic material among different islands and to collect statistical data. The implementation characteristics are investigated on a cluster composed of 14 GPUs and 4 six-core Intel Xeon processors.

Název v anglickém jazyce

Multi-GPU Island-Based Genetic Algorithm Solving the Knapsack Problem

Popis výsledku anglicky

This paper introduces a novel implementation of the genetic algorithm exploiting a multi-GPU cluster. The proposed implementation employs an island-based genetic algorithm where every GPU evolves a single island. The individuals are treated by CUDA warpsenabling to solve large knapsack instances and eliminate undesirable thread divergence. The OpenMPI interface is used to exchange genetic material among different islands and to collect statistical data. The implementation characteristics are investigated on a cluster composed of 14 GPUs and 4 six-core Intel Xeon processors.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP103%2F10%2F1517" target="_blank" >GAP103/10/1517: Natural computing na nekonvenčních platformách</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2012

Kód důvěrnosti údajů

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

Název statě ve sborníku

2012 IEEE World Congress on Computational Intelligence

ISBN

978-1-4673-1508-1

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

217-224

Název nakladatele

Institute of Electrical and Electronics Engineers

Místo vydání

CA

Místo konání akce

Brisbane

Datum konání akce

10. 6. 2012

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—