Multi-core GE: Automatic Evolution of CPU Based Multi-core Parallel Programs

We describe the utilization of on-chip multiple CPU architectures to automatically evolve parallel computer programs. These programs have the capability of exploiting the computational efficiency of the modern multi-core machines. This is significantly different from other parallel EC approaches because not only do we produce individuals that, in their final form, can exploit parallel architectures, we can also exploit the same parallel architecture during evolution to reduce evolution time. We use Grammatical Evolution along with OpenMP specific grammars to produce natively parallel code, and demonstrate that not only do we enjoy the benefit of final individuals that can run in parallel, but that our system scales effectively with the number of cores