A SIMD Interpreter for Genetic Programming on GPU Graphics Cards

  • W. B. Langdon
  • Wolfgang Banzhaf
Conference paper

DOI: 10.1007/978-3-540-78671-9_7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4971)
Cite this paper as:
Langdon W.B., Banzhaf W. (2008) A SIMD Interpreter for Genetic Programming on GPU Graphics Cards. In: O’Neill M. et al. (eds) Genetic Programming. EuroGP 2008. Lecture Notes in Computer Science, vol 4971. Springer, Berlin, Heidelberg


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • W. B. Langdon
    • 1
  • Wolfgang Banzhaf
    • 2
  1. 1.Mathematical and Biological SciencesUniversity of EssexUK
  2. 2.Computer ScienceMemorial University of NewfoundlandCanada

Personalised recommendations