MPI Island-based CPU Implementation of GA Running the Knapsack Benchmark

Kód výsledku v IS VaVaI

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

Výsledek na webu

<a href="http://merlin.fit.vutbr.cz/gpgpu/form.php?CODE=44" target="_blank" >http://merlin.fit.vutbr.cz/gpgpu/form.php?CODE=44</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

MPI Island-based CPU Implementation of GA Running the Knapsack Benchmark

Popis výsledku v původním jazyce

This package contains an efficient 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 library. It is possible to be run on clusters of workstations or servers as well as on a single multi-core 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

Název v anglickém jazyce

MPI Island-based CPU Implementation of GA Running the Knapsack Benchmark

Popis výsledku anglicky

This package contains an efficient 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 library. It is possible to be run on clusters of workstations or servers as well as on a single multi-core 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

Druh

R - Software

CEP obor

JC - Počítačový hardware a software

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

Z - Vyzkumny zamer (s odkazem do CEZ)

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ů

Interní identifikační kód produktu

MPIGA 1.0

Technické parametry

Tento software byl implementován v jazyce C++ s využitím knihovny pro paralelní programování MPI 1.5.4. 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

Ekonomické parametry

Produkt se poskytuje zdarma na základě uvedené licenční smlouvy.

IČO vlastníka výsledku

00216305

Název vlastníka

Vysoké učení technické v Brně