Acceleration of grammatical evolution using graphics processing units

Files in This Item:
File Description SizeFormat 
wk305c-pospichal.pdf391.31 kBAdobe PDFDownload
Title: Acceleration of grammatical evolution using graphics processing units
Authors: Pospichal, Petr
Muphy, Eoin
O'Neill, Michael
Schwarz, Josef
Jaros, Jiri
Permanent link:
Date: 12-Jul-2011
Online since: 2012-03-29T15:55:40Z
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.
Funding Details: Science Foundation Ireland
Other funder
Type of material: Conference Publication
Publisher: ACM
Copyright (published version): 2011 ACM
Keywords: CUDAGrammatical evolutionGPUGPGPUGraphics chipsSpeedupSymbolic regression
Subject LCSH: Evolutionary computation
Graphics processing units
Genetic programming (Computer science)
DOI: 10.1145/2001858.2002030
Other versions:
Language: en
Status of Item: Peer reviewed
Is part of: GECCO '11 Proceedings of the 13th annual conference companion on Genetic and evolutionary computation, Dublin, Ireland, 12-16, July 2011
Conference Details: 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
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

Citations 20

Last Week
Last month
checked on Feb 11, 2019

Page view(s) 5

checked on May 25, 2018

Download(s) 20

checked on May 25, 2018

Google ScholarTM



This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.