On the efficiency of Multi-core Grammatical Evolution (MCGE) evolving multi-core parallel programs

Abstract

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.