Automatic Evolution of Parallel Recursive Programs

Azad, R. Muhammad Atif and Chennupati, Gopinath and Ryan, Conor (2015) Automatic Evolution of Parallel Recursive Programs. In: Proceedings of 18th European Conference on Genetic Programming (EuroGP 2015). Springer, Theoretical Computer Science and General Issues, pp. 167-178. ISBN 978-3-319-16500-4

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


Writing recursive programs for fine-grained task-level execution on parallel architectures, such as the current generation of multi-core machines, often require the application of skilled parallelization knowledge to fully realize the potential of the hardware. This paper automates the process by using Grammatical Evolution (GE) to exploit the multi-cores through the evolution of natively parallel programs. We present Multi-core Grammatical Evolution (MCGE-II), which employs GE and OpenMP specific pragmatic information to automatically evolve task-level parallel recursive programs. MCGE-II is evaluated on six recursive C programs, and we show that it solves each of them using parallel code. We further show that MCGE-II significantly decreases the parallel computational effort as the number of cores increase, when tested on an Intel processor.

Item Type: Book Section
Identification Number: 14
Uncontrolled Keywords: Grammatical evolution · Automatic parallelization · Recursion · Program synthesis · OpenMP · Evolutionary auto-parallelization
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 > School of Computing and Digital Technology
Depositing User: Oana-Andreea Dumitrascu
Date Deposited: 12 Jun 2017 12:22
Last Modified: 22 Mar 2023 12:01

Actions (login required)

View Item View Item


In this section...