TY - GEN
T1 - On the efficiency of Multi-core Grammatical Evolution (MCGE) evolving multi-core parallel programs
AU - Chennupati, Gopinath
AU - Fitzgerald, Jeannie
AU - Ryan, Conor
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/10/12
Y1 - 2014/10/12
N2 - In this paper we investigate a novel technique that optimizes the execution time of Grammatical Evolution through the usage of on-chip multiple processors. This technique, Multicore Grammatical Evolution (MCGE) evolves natively parallel programs with the help of OpenMP primitives through the grammars, such that not only can we exploit parallelism while evolving individuals, but the final individuals produced can also be executed on parallel architectures even outside the evolutionary system. We test MCGE on two difficult benchmark GP problems and show its efficiency in exploiting the power of the multicore architectures. We further discuss that, on these problems, the system evolves longer individuals while they are evaluated quicker than their serial implementation.
AB - In this paper we investigate a novel technique that optimizes the execution time of Grammatical Evolution through the usage of on-chip multiple processors. This technique, Multicore Grammatical Evolution (MCGE) evolves natively parallel programs with the help of OpenMP primitives through the grammars, such that not only can we exploit parallelism while evolving individuals, but the final individuals produced can also be executed on parallel architectures even outside the evolutionary system. We test MCGE on two difficult benchmark GP problems and show its efficiency in exploiting the power of the multicore architectures. We further discuss that, on these problems, the system evolves longer individuals while they are evaluated quicker than their serial implementation.
KW - Grammatical Evolution
KW - Multi-cores
KW - OpenMP
KW - Parallel Programming
KW - Symbolic Regression
UR - http://www.scopus.com/inward/record.url?scp=84911885480&partnerID=8YFLogxK
U2 - 10.1109/NaBIC.2014.6921885
DO - 10.1109/NaBIC.2014.6921885
M3 - Conference contribution
AN - SCOPUS:84911885480
T3 - 2014 6th World Congress on Nature and Biologically Inspired Computing, NaBIC 2014
SP - 238
EP - 243
BT - 2014 6th World Congress on Nature and Biologically Inspired Computing, NaBIC 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 6th World Congress on Nature and Biologically Inspired Computing, NaBIC 2014
Y2 - 30 July 2014 through 1 August 2014
ER -