TY - GEN
T1 - Attribute grammar genetic programming algorithm for automatic code parallelization
AU - Howard, Daniel
AU - Ryan, Conor
AU - Collins, J. J.
PY - 2011
Y1 - 2011
N2 - 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 parallelization 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.
AB - 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 parallelization 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.
KW - Attribute Grammar
KW - Automatic Parallelization
KW - Context Free Grammar
KW - Evolutionary Computation
KW - Genetic Programming
KW - Grammatical Evolution
KW - Parallel Computing
UR - http://www.scopus.com/inward/record.url?scp=80054083923&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-24082-9_31
DO - 10.1007/978-3-642-24082-9_31
M3 - Conference contribution
AN - SCOPUS:80054083923
SN - 9783642240812
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 250
EP - 257
BT - Convergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings
T2 - 5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011
Y2 - 22 September 2011 through 24 September 2011
ER -