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

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

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