- author = "Gopinath Chennupati and R. Muhammad Atif Azad and Conor Ryan and Stephan Eidenbenz and Nandakishore Santhi",
- title = "Synthesis of Parallel Programs on Multi-Cores",
- booktitle = "Handbook of Grammatical Evolution",
- publisher = "Springer",
- year = "2018",
- editor = "Conor Ryan and Michael O'Neill and J. J. Collins",
- chapter = "12",
- pages = "289--315",
- keywords = "genetic algorithms, genetic programming, Grammatical Evolution",
- isbn13 = "978-3-319-78716-9",
-
DOI = "
doi:10.1007/978-3-319-78717-6_12",
-
abstract = "Multi-cores offer higher processing power than single
core processors. However, as the number of cores
available on a single processor increases, efficiently
programming them becomes increasingly more complex,
often to the point where the limiting factor in
speeding up tasks is the software.
We present Grammatical Automatic Parallel Programming (GAPP), a system that synthesizes parallel code on multi-cores using OpenMP parallelization primitives in problem-specific grammars. As a result, GAPP obviates the need for programmers to think parallel while still letting them produce parallel code.
The performance of GAPP on a number of difficult proof of concept benchmarks informs further optimization of both the design of grammars and fitness function to extract further parallelism. We demonstrate an improved performance of evolving programs with controlled degree of parallelism. These programs adapt to the number of cores on which they are scheduled to execute.",
- notes = "Part of \cite{Ryan:2018:hbge}",
