On GPU based fitness evaluation with decoupled training partition cardinality

  • Authors:
  • Jazz Alyxzander Turner-Baggs;Malcolm I. Heywood

  • Affiliations:
  • Faculty of Computer Science, Dalhousie University, Halifax, Canada;Faculty of Computer Science, Dalhousie University, Halifax, Canada

  • Venue:
  • EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

GPU acceleration of increasingly complex variants of evolutionary frameworks typically assume that all the training data used during evolution resides on the GPU. Such an assumption places limits on the style of application to which evolutionary computation can be applied. Conversely, several coevolutionary frameworks explicitly decouple fitness evaluation from the size of the training partition. Thus, a subset of training exemplars is coevolved with the population of evolved individuals. In this work we articulate the design decisions necessary to support Pareto archiving for Genetic Programming under a commodity GPU platform. Benchmarking of corresponding CPU and GPU implementations demonstrates that the GPU platform is still capable of providing a times ten reduction in computation time.