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)
Please 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)
Please press