A SIMD Interpreter for Genetic Programming on GPU Graphics Cards
- Cite this paper as:
- Langdon W.B., Banzhaf W. (2008) A SIMD Interpreter for Genetic Programming on GPU Graphics Cards. In: O’Neill M. et al. (eds) Genetic Programming. EuroGP 2008. Lecture Notes in Computer Science, vol 4971. Springer, Berlin, Heidelberg
Mackey-Glass chaotic time series prediction and nuclear protein classification show the feasibility of evaluating genetic programming populations directly on parallel consumer gaming graphics processing units. Using a Linux KDE computer equipped with an nVidia GeForce 8800 GTX graphics processing unit card the C++ SPMD interpretter evolves programs at Giga GP operations per second (895 million GPops). We use the RapidMind general processing on GPU (GPGPU) framework to evaluate an entire population of a quarter of a million individual programs on a non-trivial problem in 4 seconds. An efficient reverse polish notation (RPN) tree based GP is given.
Unable to display preview. Download preview PDF.