Performance Optimization of Multi-Core Grammatical Evolution Generated Parallel Recursive Programs
Azad, R. Muhammad Atif and Chennupati, Gopinath and Ryan, Conor (2015) Performance Optimization of Multi-Core Grammatical Evolution Generated Parallel Recursive Programs. In: GECCO '15: Proceedings of the 17th international conference on Genetic and evolutionary computation. ACM, Madrid, Spain. 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 |
|---|---|
| Identification Number: | 10.1145/2739480.2754746 |
| Dates: | Date Event July 2015 Published |
| Uncontrolled Keywords: | Grammatical Evolution; Multi-cores; Symbolic Regression; OpenMP; Automatic Parallel Programming. |
| Subjects: | CAH11 - computing > CAH11-01 - computing > CAH11-01-01 - computer science |
| Divisions: | Faculty of Computing, Engineering and the Built Environment Faculty of Computing, Engineering and the Built Environment > College of Computing |
| Depositing User: | Oana-Andreea Dumitrascu |
| Date Deposited: | 12 Jun 2017 10:03 |
| Last Modified: | 22 Mar 2023 12:01 |
| URI: | https://www.open-access.bcu.ac.uk/id/eprint/4593 |
Actions (login required)
 |
View Item |
Tools
Tools
