nicholasharris / GPU-Parallel-Genetic-Algorithm-using-CUDA-with-Python-Numba

Implementation of a GPU-parallel Genetic Algorithm using CUDA with python numba for significant speedup.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

CUDA-Parallel-Genetic-Algorithm-using-Python-Numba

Implementation of a GPU-parallel Genetic Algorithm using CUDA with python numba for significant speedup.

The provided python file serves as a basic template for using CUDA to parallelize the GA for enormous speedup. The provided file compares the time taken to run 5 generations of the GA non-parallel on the CPU vs. parallel on the GPU for an arbitrary (but expensive) evaluation task. The observed speedup on my machine is almost 20x (Using a GeForce GTX 970).

About

Implementation of a GPU-parallel Genetic Algorithm using CUDA with python numba for significant speedup.


Languages

Language:Python 100.0%