ABSTRACT
This paper investigates the use of a new Graphics Processing Unit (GPU) programming tool called 'GPU.NET' for implementing a Genetic Programming fitness evaluator. We find that the tool is able to help write software that accelerates fitness evaluation. For the first time, Cartesian Genetic Programming (CGP) was used with a GPU-based interpreter. With its code reuse and compact representation, implementing CGP efficiently on the GPU required several innovations. Further, we tested the system on a very large data set, and showed that CGP is also suitable for use as a classifier.
- D. M. Chitty. A data parallel approach to genetic programming using programmable graphics hardware. In D. Thierens, H.-G. Beyer, et al., editors, GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, volume 2, pages 1566--1573, London, 7-11 July 2007. ACM Press. Google Scholar
- C. Elkan. Results of the kdd'99 classifier learning contest. http://cseweb.ucsd.edu/~elkan/clresults.html, 1999.Google Scholar
- S. Harding and W. Banzhaf. Fast genetic programming on GPUs. In M. Ebner, M. O'Neill, A. Ekárt, L. Vanneschi, and A. I. Esparcia-Alcázar, editors, Proceedings of the 10th European Conference on Genetic Programming, volume 4445 of Lecture Notes in Computer Science, pages 90--101. Springer, Valencia, Spain, 11-13 Apr. 2007. Google Scholar
- S. Harding, J. Miller, and W. Banzhaf. SMCGP2: Self modifying cartesian genetic programming in two dimensions. In GECCO 2011 (Accepted for publication), 2011. Google Scholar
- S. L. Harding and W. Banzhaf. Fast genetic programming and artificial developmental systems on GPUs. In 21st International Symposium on High Performance Computing Systems and Applications (HPCS'07), page 2, Canada, 2007. IEEE Computer Society. Google Scholar
- S. L. Harding and W. Banzhaf. Distributed genetic programming on GPUs using CUDA. In I. Hidalgo, F. Fernandez, and J. Lanchares, editors, Workshop on Parallel Architectures and Bioinspired Algorithms, Raleigh, USA, Sept. 13 2009.Google Scholar
- W. Langdon. A many threaded cuda interpreter for genetic programming. In A. I. Esparcia-Alcázar, A. Ekárt, et al., editors, Genetic Programming, volume 6021 of Lecture Notes in Computer Science, pages 146--158. Springer Berlin, Heidelberg, 2010. Google Scholar
- J. Miller. What bloat? cartesian genetic programming on boolean problems. In E. D. Goodman, editor, 2001 Genetic and Evolutionary Computation Conference Late Breaking Papers, pages 295--302, 2001.Google Scholar
- J. F. Miller and P. Thomson. Cartesian genetic programming. In R. Poli, W. Banzhaf, et al., editors, Genetic Programming, Proceedings of EuroGP'2000, volume 1802 of LNCS, pages 121--132, Edinburgh, 15-16 Apr. 2000. Springer-Verlag. Google Scholar
- D. Robilliard, V. Marion-Poty, and C. Fonlupt. Genetic programming on graphics processing units. Genetic Programming and Evolvable Machines, 10(4):447--471, 2009. Google Scholar
- G. C. Wilson and W. Banzhaf. Deployment of parallel linear genetic programming using gpus on pc and video game console platforms. Genetic Programming and Evolvable Machines, 11(2):147--184, 2010. Google Scholar
Recommendations
Genetic programming on graphics processing units
The availability of low cost powerful parallel graphics cards has stimulated the port of Genetic Programming (GP) on Graphics Processing Units (GPUs). Our work focuses on the possibilities offered by Nvidia G80 GPUs when programmed in the CUDA language. ...
Heterogeneous multicore parallel programming for graphics processing units
Software Development for Multi-core Computing SystemsHybrid parallel multicore architectures based on graphics processing units (GPUs) can provide tremendous computing power. Current NVIDIA and AMD Graphics Product Group hardware display a peak performance of hundreds of gigaflops. However, exploiting ...
Algorithmic performance studies on graphics processing units
We report on our experience with integrating and using graphics processing units (GPUs) as fast parallel floating-point co-processors to accelerate two fundamental computational scientific kernels on the GPU: sparse direct factorization and nonlinear ...
Comments