Detail publikačního výsledku

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

JAROŠ, J.

Originální název

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

Anglický název

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

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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 warps enabling 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.

Anglický abstrakt

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 warps enabling 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.

Klíčová slova

GPU; CUDA; MPI; GA; island model; knapsack

Klíčová slova v angličtině

GPU; CUDA; MPI; GA; island model; knapsack

Autoři

JAROŠ, J.

Rok RIV

2013

Vydáno

11.06.2012

Nakladatel

Institute of Electrical and Electronics Engineers

Místo

CA

ISBN

978-1-4673-1508-1

Kniha

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Strany od

217

Strany do

224

Strany počet

8

URL

https://www.fit.vut.cz/research/publication/9860/

BibTex

@inproceedings{BUT96925,
  author="Jiří {Jaroš}",
  title="Multi-GPU Island-Based Genetic Algorithm Solving the Knapsack Problem",
  booktitle="2012 IEEE Congress on Evolutionary Computation, CEC 2012",
  year="2012",
  pages="217--224",
  publisher="Institute of Electrical and Electronics Engineers",
  address="CA",
  doi="10.1109/CEC.2012.6256131",
  isbn="978-1-4673-1508-1",
  url="https://www.fit.vut.cz/research/publication/9860/"
}

Dokumenty

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