Attribute Grammar Genetic Programming Algorithm for Automatic Code Parallelization

  • Daniel Howard
  • Conor Ryan
  • J. J. Collins
Conference paper

DOI: 10.1007/978-3-642-24082-9_31

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6935)
Cite this paper as:
Howard D., Ryan C., Collins J.J. (2011) Attribute Grammar Genetic Programming Algorithm for Automatic Code Parallelization. In: Lee G., Howard D., Ślęzak D. (eds) Convergence and Hybrid Information Technology. ICHIT 2011. Lecture Notes in Computer Science, vol 6935. Springer, Berlin, Heidelberg

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 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.

Keywords

Context Free Grammar Attribute Grammar Parallel Computing Automatic Parallelization Genetic Programming Grammatical Evolution Evolutionary Computation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Daniel Howard
    • 1
  • Conor Ryan
    • 2
  • J. J. Collins
    • 2
  1. 1.Howard Science LimitedMalvernUnited Kingdom
  2. 2.Department of Computer Science and Information Science (CSIS)University of LimerickIreland

Personalised recommendations