High performance genetic programming on GPU

  • Authors:
  • Denis Robilliard;Virginie Marion;Cyril Fonlupt

  • Affiliations:
  • Université Lille Nord de France, Calais, France;Université Lille Nord de France, Calais, France;Université Lille Nord de France, Calais, France

  • Venue:
  • BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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. We compare two parallelization schemes that evaluate several GP programs in parallel. We show that the fine grain distribution of computations over the elementary processors greatly impacts performances. We also present memory and representation optimizations that further enhance computation speed, up to 2.8 billion GP operations per second. The code has been developed with the well known ECJ library.