Repository logo
  • Log In
    New user? Click here to register.Have you forgotten your password?
University College Dublin
  • Colleges & Schools
  • Statistics
  • All of DSpace
  • Log In
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. College of Science
  3. School of Computer Science
  4. Computer Science Research Collection
  5. Acceleration of grammatical evolution using graphics processing units
 
  • Details
Options

Acceleration of grammatical evolution using graphics processing units

File(s)
FileDescriptionSizeFormat
Download wk305c-pospichal.pdf391.31 KB
Author(s)
Pospichal, Petr 
Muphy, Eoin 
O'Neill, Michael 
Schwarz, Josef 
Jaros, Jiri 
Uri
http://hdl.handle.net/10197/3545
Date Issued
12 July 2011
Date Available
29T15:55:40Z March 2012
Abstract
Several papers show that symbolic regression is suitable for data analysis and prediction in financial markets. Grammatical Evolution (GE), a grammar-based form of Genetic Programming (GP), has been successfully applied in solving various tasks including symbolic regression. However, often the computational effort to calculate the fitness of a solution in GP can limit the area of possible application and/or the extent of experimentation undertaken. This paper deals with utilizing mainstream graphics processing units (GPU) for acceleration of GE solving symbolic regression. GPU optimization details are discussed and the NVCC compiler is analyzed. We design an effective mapping of the algorithm to the CUDA framework, and in so doing must tackle constraints of the GPU approach, such as the PCI-express bottleneck and main memory transactions. This is the first occasion GE has been adapted for running on a GPU. We measure our implementation running on one core of CPU Core i7 and GPU GTX 480 together with a GE library written in JAVA, GEVA. Results indicate that our algorithm offers the same con- vergence, and it is suitable for a larger number of regression points where GPU is able to reach speedups of up to 39 times faster when compared to GEVA on a serial CPU code written in C. In conclusion, properly utilized, GPU can offer an interesting performance boost for GE tackling symbolic regression.
Sponsorship
Science Foundation Ireland
Other funder
Other Sponsorship
Czech Science Foundation
Faculty of Information Technology, Brno University of Technology
Type of Material
Conference Publication
Publisher
ACM
Copyright (Published Version)
2011 ACM
Keywords
  • CUDA

  • Grammatical evolution...

  • GPU

  • GPGPU

  • Graphics chips

  • Speedup

  • Symbolic regression

Subject – LCSH
Evolutionary computation
Graphics processing units
Genetic programming (Computer science)
DOI
10.1145/2001858.2002030
Web versions
http://dx.doi.org/10.1145/2001858.2002030
Language
English
Status of Item
Peer reviewed
Part of
GECCO '11 Proceedings of the 13th annual conference companion on Genetic and evolutionary computation, Dublin, Ireland, 12-16, July 2011
Description
Presented at the CIGPU Workshop at GECCO '11, the 13th annual conference companion on Genetic and evolutionary computation, Dublin, Ireland, 12-16, July 2011
ISBN
978-1-4503-0690-4
This item is made available under a Creative Commons License
https://creativecommons.org/licenses/by-nc-sa/1.0/
Owning collection
Computer Science Research Collection
Scopus© citations
12
Acquisition Date
Mar 23, 2023
View Details
Views
2277
Acquisition Date
Mar 23, 2023
View Details
Downloads
664
Acquisition Date
Mar 23, 2023
View Details
google-scholar
University College Dublin Research Repository UCD
The Library, University College Dublin, Belfield, Dublin 4
Phone: +353 (0)1 716 7583
Fax: +353 (0)1 283 7667
Email: mailto:research.repository@ucd.ie
Guide: http://libguides.ucd.ie/rru

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement