TY - GEN
T1 - Automatic evolution of parallel recursive programs
AU - Chennupati, Gopinath
AU - Muhammad Atif Azad, R.
AU - Ryan, Conor
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2015
Y1 - 2015
N2 - 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 multicores 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 tasklevel 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.
AB - 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 multicores 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 tasklevel 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.
KW - Automatic parallelization
KW - Evolutionary auto-parallelization
KW - Grammatical evolution
KW - OpenMP
KW - Program synthesis
KW - Recursion
UR - http://www.scopus.com/inward/record.url?scp=84925053904&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-16501-1_14
DO - 10.1007/978-3-319-16501-1_14
M3 - Conference contribution
AN - SCOPUS:84925053904
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 167
EP - 178
BT - Genetic Programming - 18th European Conference, EuroGP 2015, Proceedings
A2 - García-Sánchez, Pablo
A2 - Machado, Penousal
A2 - Risi, Sebastian
A2 - Heywood, Malcolm I.
A2 - Burelli, Paolo
A2 - McDermott, James
A2 - Sim, Kevin
A2 - Castelli, Mauro
PB - Springer Verlag
T2 - 18th European Conference on Genetic Programming, EuroGP 2015
Y2 - 8 April 2015 through 10 April 2015
ER -