- author = "Igor L. S. Russo and Heder S. Bernardino and Helio J. C. Barbosa",
- title = "A massively parallel Grammatical Evolution technique with {OpenCL}",
- journal = "Journal of Parallel and Distributed Computing",
- year = "2017",
- volume = "109",
- pages = "333--349",
- month = nov,
- keywords = "genetic algorithms, genetic programming, grammatical evolution, GPU, parallel computing",
- bibdate = "2017-09-16",
- bibsource = "DBLP, http://dblp.uni-trier.de/db/journals/jpdc/jpdc109.html#RussoBB17",
-
DOI = "
doi:10.1016/j.jpdc.2017.06.017",
- abstract = "Grammatical Evolution (GE) is a bio-inspired metaheuristic capable of evolving programs in an arbitrary language using a formal grammar. Among the major applications of the technique, the automatic inference of models from data can be highlighted. As with other genetic programming techniques, GE has a high computational cost. However, the algorithm has steps that can be computed independently, enabling the use of parallel computing to reduce the execution time and, consequently, making it possible its application to larger and more complex problems. Here, models of massively parallel computation for GE are studied and proposed using OpenCL, a framework for the creation of parallel algorithms in heterogeneous computing environments. Computational experiments were conducted to analyse the performance of an implementation using GPUs (Graphics Processing Units), when compared to a sequential implementation in CPUs (Central Processing Units). Finally, speedups of up to 528 fold were achieved, when all steps are performed in parallel in a GPU.",
-
notes = "Koza Quartic, Keijzer-6, Korns-12, Vladislavleva-4,
Nguyen-7, Pagie-1
p348 'peak of 40.71 billion GPops/s'",
