MPI Island-based GPU Implementation of GA Running the Knapsack Benchmark
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F12%3APR26521" target="_blank" >RIV/00216305:26230/12:PR26521 - isvavai.cz</a>
Result on the web
<a href="http://merlin.fit.vutbr.cz/gpgpu/form.php?CODE=483" target="_blank" >http://merlin.fit.vutbr.cz/gpgpu/form.php?CODE=483</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
MPI Island-based GPU Implementation of GA Running the Knapsack Benchmark
Original language description
This package contains an efficient GPU implementation of the island based Genetic Algorithm. This GA solves the knapsack problem without any restrictions on the problem size (tested up to 100k items). The implementation is written in C++ utilising MPI and CUDA library. It is possible to be run on clusters of workstations or servers equipped with one or more GPUs as well as on a single multi-GPU machine. The performance of the implementation, the quality of produced results as well as the idea of implementation is explained in Jaros, J.: Multi-GPU Island-Based Genetic Algorithm Solving the Knapsack Problem, In: 2012 IEEE World Congress on Computational Intelligence, CA, US, IEEE, 2012, s. 217-224, ISBN 978-1-4673-1508-1
Czech name
—
Czech description
—
Classification
Type
R - Software
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
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)
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Internal product ID
MPIGPUGA 1.0
Technical parameters
Tento software byl implementován v jazyce C++ s využitím knihovny pro paralelní programování MPI 1.5.4 a CUDA 4.1. Nástroj dále využívá instrukcí SSE verze 4.1. Může být kompilován pod operačním systémem Linux (testováno na Ubuntu 10.04 LTS). Doporučenáverze kompilátoru je GNU g++ 4.4
Economical parameters
Produkt se poskytuje zdarma na základě uvedené licenční smlouvy.
Owner IČO
00216305
Owner name
Vysoké učení technické v Brně