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)

Abstract

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
Uncontrolled Keywords: Grammatical evolution · Automatic parallelization · Recursion · Program synthesis · OpenMP · Evolutionary auto-parallelization
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: Oana-Andreea Dumitrascu
Date Deposited: 12 Jun 2017 12:22
Last Modified: 11 Oct 2017 07:32
URI: http://www.open-access.bcu.ac.uk/id/eprint/4598

Actions (login required)

View Item View Item

Research

In this section...