Skip to main content
SpringerLink
Log in
Book cover

International Conference on Hybrid Information Technology

ICHIT 2012: Convergence and Hybrid Information Technology pp 217–223Cite as

Grammatical Genetic Programming: Application in Automatic Code Parallelization

  • Conference paper

  • 2329 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7425))

Abstract

This novel algorithm uses standard Genetic Programming (GP) to evolve a grammar. It is applied to the automatic parallelization of sequential software. Alternative parallel schedules are generated for a computational resource constrained illustrative example demonstrating the power of the methodology.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Axelsson, O., Barker, V.A.: Finite Element Solution of Boundary Value Problems: Theory and Computation. SIAM (2001) ISBN 10:0898714990

    Google Scholar 

  2. Morton, K.W.: Numerical Solution of Convection-Diffusion Problems. Applied Mathematics and Mathematical Computation, vol. 12. Chapman & Hall (1996) ISBN-10: 0412564408

    Google Scholar 

  3. Ryan, C., Collins, J.J., Neill, M.O.: Grammatical Evolution: Evolving Programs for an Arbitrary Language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol. 1391, pp. 83–96. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  4. Baber, C., Stanton, N., Howard, D., Houghton, R.: Predicting the structure of covert networks using genetic programming, cognitive work analysis and social network analysis. In: NATO Modelling and Simulation Group (NMSG) Annual Conference, Brussels, Belgium (2009)

    Google Scholar 

  5. Howard, D., Ryan, C., Collins, J.J.: Attribute Grammar Genetic Programming Algorithm for Automatic Code Parallelization. In: Lee, G., Howard, D., Ślęzak, D. (eds.) ICHIT 2011. LNCS, vol. 6935, pp. 250–257. Springer, Heidelberg (2011) ISBN 978-3-642-24081-2

    Chapter  Google Scholar 

  6. Howard, D., Roberts, S.C.: Genetic Programming solution of the convection-diffusion equation. In: Spector, L., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 34–41. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  7. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  8. Howard, D.: Bio-inspired simulation tool for PERT. In: ICHIT 2009, pp. 537–540 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Howard Science Limited, 24 Sunrise, Malvern, WR14 2NJ, United Kingdom

    Daniel Howard

  2. Department of Computer Science and Information Science (CSIS), University of Limerick, Ireland

    Daniel Howard & J. J. Collins

Authors
  1. Daniel Howard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. J. Collins
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept of Computer Engineering, Hannam University, Korea

    Geuk Lee

  2. Computer Science and Information System, University of Limerick, Limerick, Ireland

    Daniel Howard

  3. Department of Information and Communication, Dong Seoul University, 423 Bokjeong-Dong, Sujeong-Gu, Seongnam, Gyunggi, Korea

    Jeong Jin Kang

  4. Institute of Mathematics, University of Warsaw, ul. Banacha 2, 02-097, Warsaw, Poland

    Dominik Ślęzak

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Howard, D., Collins, J.J. (2012). Grammatical Genetic Programming: Application in Automatic Code Parallelization. In: Lee, G., Howard, D., Kang, J.J., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Lecture Notes in Computer Science, vol 7425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32645-5_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32645-5_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32644-8

  • Online ISBN: 978-3-642-32645-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation