A Many Threaded CUDA Interpreter for Genetic Programming

Langdon W. B.

13th European Conference on Genetic Programming, İstanbul, Turkey, 7 - 09 April 2010, vol.6021, pp.146-158 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 6021
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.146-158
  • Istanbul Technical University Affiliated: No


A Single Instruction Multiple Thread CUDA interpreter provides SIMD like parallel evaluation of the whole GP population of million reverse polish notation (RPN) expressions on graphics cards and nVidia Tesla. Using sub-machine code tree GP a sustain peak performance of 665 billion GP operations per second (10,000 speed up) and an average of 22 peta GP ops per day is reported for a single GPU card on a Boolean induction benchmark never attempted before, let alone solved.