Attribute Grammar Genetic Programming Algorithm for Automatic Code Parallelization

Created by W.Langdon from gp-bibliography.bib Revision:1.8010

@InProceedings{Howard:2011:ICHIT,

• author = "Daniel Howard and Conor Ryan and J. J. Collins",
• title = "Attribute Grammar Genetic Programming Algorithm for Automatic Code Parallelization",
• booktitle = "Proceedings of the 5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011",
• year = "2011",
• editor = "Geuk Lee and Daniel Howard and Dominik Slezak",
• volume = "6935",
• series = "Lecture Notes in Computer Science",
• pages = "250--257",
• address = "Daejeon, Korea",
• month = sep # " 22-24",
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming, Grammatical Evolution, genetic improvement, Context Free Grammar, Attribute Grammar, Parallel Computing, Automatic Parallelisation, Evolutionary Computation, SBSE",
• isbn13 = "978-3-642-24081-2",
• DOI = "doi:10.1007/978-3-642-24082-9_31",
• abstract = "A method is presented for evolving individuals that use an Attribute Grammar (AG) in a generative way. AGs are considerably more flexible and powerful than the closed , context free grammars normally employed by GP. Rather than evolving derivation trees as in most approaches, we employ a two step process that first generates a vector of real numbers using standard GP, before using the vector to produce a parse tree. As the parse tree is being produced, the choices in the grammar depend on the attributes being input to the current node of the parse tree. The motivation is automatic parallelisation or the discovery of a re-factoring of a sequential code or equivalent parallel code that satisfies certain performance gains when implemented on a target parallel computing platform such as a multicore processor. An illustrative and a computed example demonstrate this methodology.",
• affiliation = "Howard Science Limited, 24 Sunrise, Malvern, WR14 2NJ United Kingdom",

}

Genetic Programming entries for Daniel Howard Conor Ryan John James Collins

Citations