GPGPU Implementation of the GA Running the Kanpsack Benchmark

GPGPU Implementation of the GA Running the Kanpsack Benchmark

Software

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, In: Applications of Evolutionary Computation, Heidelberg, DE, Springer, 2012, p. 426-435, ISBN 978-3-642-29177-7

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, In: Applications of Evolutionary Computation, Heidelberg, DE, Springer, 2012, p. 426-435, ISBN 978-3-642-29177-7

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

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

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

In order to use the result by another entity, it is always necessary to acquire a license

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