Skip to main content
SpringerLink
Log in

Paragen – The First Results

  • Conference paper
Genetic Programming (EuroGP 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1802))

Included in the following conference series:

Abstract

The Paragen System is an automatic parallelisation system which takes a serial program and, using a combination of Genetic Programming and Genetic Algorithms, transforms it into a functionally identical parallel program. This paper gives an overview of the system, describing the novel way in which GP and GA are integrated, before giving the first substantial results for the system. The programs that are processed by the system illustrate that it can handle programs which contain a combination of loops and atomic instructions, and we show the advantage of applying the system to a program as a whole, rather than simply to one kind of instruction.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Geist, G.: Pvm 3 beyond network computing. In: Volkert, J. (ed.) ACPC 1993. LNCS, vol. 734. Springer, Heidelberg (1993)

    Google Scholar 

  2. Gruau, F.: Neural Network Synthesis using Cellular Encoding and The Genetic Algorithm. PhD thesis, Centre d’etude nucleaire de Grenoble (1994)

    Google Scholar 

  3. Koza, J.R., Bennett, F.H., Andre, D.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, San Francisco (1999)

    MATH  Google Scholar 

  4. Lucia, A., Fasolino, A., Munro, A.: Understanding function behaviors through program slicing. In: Proceedings of the Fourth Workshop on Program Comprehension (1996)

    Google Scholar 

  5. Rajlich, V.: Program reading and comprehension. In: Proceedings of Summer School on Engineering of Existing Software, pp. 161–178 (1994)

    Google Scholar 

  6. Ryan, C.: Automatic Re-engineering of Software Using Genetic Programming. Kluwer, Dordrecht (1999)

    Google Scholar 

  7. Ryan, C., Ivan, L.: Automatic parallelization of loops in sequential programs using genetic programming. In: Koza, J.R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Goldberg, D.E., Iba, H., Riolo, R. (eds.) Genetic Programming 1998: Proceedings of the Third Annual Conference, University of Wisconsin, Madison, Wisconsin, USA, pp. 344–349. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Systems, University of Limerick, Ireland

    Conor Ryan & Laur Ivan

Authors
  1. Conor Ryan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laur Ivan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing and Electronic Systems, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Riccardo Poli

  2. Department of Computer Science, Memorial University of Newfoundland, Canada

    Wolfgang Banzhaf

  3. Departments of Mathematical, Biological Sciences and Computing and Electronic Systems, University of Essex, UK

    William B. Langdon

  4. School of Computer Science, The University of Birmingham, B15 2TT, Edgbaston, Birmingham, UK

    Julian Miller

  5. Dept. of Physical Rescource Theory, Chalmers University of Technology, 412 96, Göteborg, Sweden

    Peter Nordin

  6. School of Computing, Information Systems and Mathematics, South Bank University, SE1 0AA, London, UK

    Terence C. Fogarty

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ryan, C., Ivan, L. (2000). Paragen – The First Results. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds) Genetic Programming. EuroGP 2000. Lecture Notes in Computer Science, vol 1802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46239-2_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-46239-2_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67339-2

  • Online ISBN: 978-3-540-46239-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation