Detail produktu

GPGPU implementation of the GA running the knapsack benchmark

JAROŠ, J.

Typ produktu

software

Abstrakt

This package contains two implementations of the standard Genetic Algorithm. Both implementations solve the Knapsack problem. The CPU implementation exploits multi-core CPUs with SSE instruction while the GPU version is targeted on NVIDIA Fermi GPUs. The performance of both implementation, the quality of produced results as well as the idea of implementation is explained in Jaros, J., Pospichal, P.: A Fair Comparison of Modern CPUs and GPUs Running the Genetic Algorithm under the Knapsack Benchmark (http://www.fit.vutbr.cz/~jarosjir/pubs.php?id=9830&shortname=1), In: Applications of Evolutionary Computation, Heidelberg, DE, Springer, 2012, p. 426-435, ISBN 978-3-642-29177-7

Klíčová slova

Genetic Algorithm, Knapsack, multicore CPU, Graphics Accelerators GPU, SSE instructions, OpenMP.

Datum vzniku

24.01.2012

Umístění

https://github.com/jarosjir/GPU-GA-Knapsack

Možnosti využití

K využití výsledku jiným subjektem je vždy nutné nabytí licence

Licenční poplatek

Poskytovatel licence na výsledek nepožaduje licenční poplatek

www