Performance Optimization of Multi-Core Grammatical Evolution Generated Parallel Recursive Programs

Chennupati, G. and Azad, Raja Muhammad Atif and Ryan, Conor (2015) Performance Optimization of Multi-Core Grammatical Evolution Generated Parallel Recursive Programs. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. ACM, pp. 1007-1014. ISBN 978-1-4503-3472-3

Full text not available from this repository. (Request a copy)

Abstract

Although Evolutionary Computation (EC) has been used with considerable success to evolve computer programs, the majority of this work has targeted the production of serial code. Recent work with Grammatical Evolution (GE) produced Multi-core Grammatical Evolution (MCGE-II), a system that natively produces parallel code, including the ability to execute recursive calls in parallel.

This paper extends this work by including practical constraints into the grammars and fitness functions, such as increased control over the level of parallelism for each individual. These changes execute the best-of-generation programs faster than the original MCGE-II with an average factor of 8.13 across a selection of hard problems from the literature.

We analyze the time complexity of these programs and identify avoiding excessive parallelism as a key for further performance scaling. We amend the grammars to evolve a mix of serial and parallel code, which spawns only as many threads as is efficient given the underlying OS and hardware; this speeds up execution by a factor of 9.97.

Item Type: Book Section
Uncontrolled Keywords: Grammatical Evolution; Multi-cores; Symbolic Regression; OpenMP; Automatic Parallel Programming.
Subjects: G400 Computer Science
Divisions: Faculty of Computing, Engineering and the Built Environment
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology > Enterprise Systems
UoA Collections > UoA11: Computer Science and Informatics
Depositing User: $ Ian McDonald
Date Deposited: 16 Mar 2017 13:27
Last Modified: 16 Mar 2017 13:27
URI: http://www.open-access.bcu.ac.uk/id/eprint/4073

Actions (login required)

View Item View Item

Research

In this section...