A SIMD Interpreter for Genetic Programming on GPU Graphics Cards
Departments of Mathematical and Biological Sciences, University of Essex, UK
Genetic Programming, Lecture Notes in Computer Science, 2008, Volume 4971/2008, 73-85
@article{langdon2008simd,
title={A SIMD interpreter for genetic programming on GPU graphics cards},
author={Langdon, W. and Banzhaf, W.},
journal={Genetic Programming},
pages={73–85},
year={2008},
publisher={Springer}
}
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.
December 29, 2010 by hgpu
