Abstract
As with other forms of genetic programming, evaluation of the fitness function in CGP is a major bottleneck. Recently there has been a lot of interest in exploiting the parallel processing capabilities of the Graphics Processing Units that are found on modern graphics cards. Using these processors it is possible to greatly accelerate evaluation of CGP individuals.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Banzhaf, W., Harding, S.L., Langdon, W.B., Wilson, G.: Accelerating Genetic Programming through Graphics Processing Units. In: R.L. Riolo, T. Soule, B. Worzel (eds.) Genetic Programming Theory and Practice VI, chap. 1, pp. 229–249. Springer (2008)
Chitty, D.M.: A data parallel approach to genetic programming using programmable graphics hardware. In: D. Thierens, H.G. Beyer, et al. (eds.) Proc. Genetic and Evolutionary Computation Conference, vol. 2, pp. 1566–1573. ACM Press (2007)
GASS Ltd.: CUDA.NET. http://www.gass-ltd.co.il/en/products/cuda.net/
Harding, S.L.: Genetic Programming on GPU Bibliography. http://www.gpgpgpu.com/
Harding, S.L.: Evolution of Image Filters on Graphics Processor Units Using Cartesian Genetic Programming. In: J. Wang (ed.) IEEE World Congress on Computational Intelligence, pp. 1921–1928. IEEE Press (2008)
Harding, S.L., Banzhaf, W.: Fast Genetic Programming and Artificial Developmental Systems on GPUs. In: International Symposium on High Performance Computing Systems and Applications, p. 2. IEEE Computer Society (2007)
Harding, S.L., Banzhaf, W.: Fast genetic programming on GPUs. In: Proc. European Conference on Genetic Programming, LNCS, vol. 4445, pp. 90–101. Springer (2007)
Harding, S.L., Banzhaf, W.: Genetic programming on GPUs for image processing. International Journal of High Performance Systems Architecture 1(4), 231–240 (2008)
Harding, S.L., Banzhaf, W.: Genetic Programming on GPUs for Image Processing. In: J. Lanchares, F. Fernandez, J. Risco-Martin (eds.) Proc. International Workshop on Parallel and Bioinspired Algorithms, pp. 65–72. Complutense University of Madrid Press (2008)
Harding, S.L., Banzhaf, W.: Distributed Genetic Programming on GPUs using CUDA. In: I. Hidalgo, F. Fernandez, J. Lanchares (eds.) Proc. International Workshop on Parallel Architectures and Bioinspired Algorithms, pp. 1–10 (2009)
Koza, J.: Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press (1992)
Langdon, W.B., Banzhaf, W.: Repeated Sequences in Linear Genetic Programming Genomes. Complex Systems 15(4), 285–306 (2005)
Langdon, W.B., Banzhaf, W.: A SIMD Interpreter for Genetic Programming on GPU Graphics Cards. In: Proc. European Conference on Genetic Programming, LNCS, vol. 4971, pp. 73–85. Springer (2008)
Robilliard, D., Marion-Poty, V., Fonlupt, C.: Population Parallel GP on the G80 GPU. In: Proc. European Conference on Genetic Programming, LNCS, vol. 4971, pp. 98–109. Springer (2008)
Tarditi, D., Puri, S., Oglesby, J.: MSR-TR-2005-184 Accelerator: Using Data Parallelism to Program GPUs for General-Purpose Uses. Tech. rep., Microsoft Research (2006)
Wilson, G., Banzhaf, W.: Linear Genetic Programming GPGPU on Microsoft’s Xbox 360. In: J. Wang (ed.) IEEE World Congress on Computational Intelligence. IEEE Press (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Harding, S.L., Banzhaf, W. (2011). Hardware Acceleration for CGP: Graphics Processing Units. In: Miller, J. (eds) Cartesian Genetic Programming. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17310-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-17310-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17309-7
Online ISBN: 978-3-642-17310-3
eBook Packages: Computer ScienceComputer Science (R0)