Product detail

GPGPU implementation of the GA running the knapsack benchmark

JAROŠ, J.

Product type

software

Abstract

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

Keywords

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

Create date

24.01.2012

Location

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

www

Documents