Evolving programs on Graphics Cards

The following animation shows a genetic programming population evolving. The population contains 204800 individual programs. Each pixel in the top rectangle in the animation represents one program. The colour of each pixel is given by the performance of its program (see log histogram in lower part of animation). Red is very poor. Black is excellent. White crosshairs are used to highlight the best programs.
   The nVidia GPU SIMD architecture allows the whole GP population to be run in parallel. The animation is sped up, but in the GeForce 8800 GTX ran 204800 programs in less than a second. C++ code html (dir)

General Purpose (GP) CIGPU GPGPU GPU GP evolving approximation to piPlease press
Genetic Programming population of 204800 evaluated by nVidia GeForce 8800 GTX graphics card (CIGPU) at Mun St. John's.

Wide screen movie (20Mbytes), explainatory text, effective fitness. (slides) CUDA GP slides

mummergpu GPU Blast problems blastn problems

W.B.Langdon 19 July 2009 (12 Oct 2011)