Skip to main content
SpringerLink
Log in
Book cover

European Conference on Genetic Programming

EuroGP 1999: Genetic Programming pp 244–254Cite as

Automatic Parallelization of Arbitrary Programs

  • Conference paper
  • First Online:

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

Abstract

We describe the latest version of the Paragen system, a tool for the automatic transformation of serial programs into functionally identical parallel ones. Previous papers on this work have described means of converting either sequences of instructions or individual loops, and here we describe how the two tasks can be melded into a single, seamless operation.

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. Almasi G., Gottlieb A. (1989): Highly Parallel Computing. The Benjamin/Cummings Publishing Company Inc.

    Google Scholar 

  2. Burns, A. (1998): Transforming Occam Programs. In Programming Occam 2. Addison-Wesley

    Google Scholar 

  3. Davis, L.V. (1991): Handbook of Genetic Algorithms. Van Nostrand Reinhold

    Google Scholar 

  4. Koza, J. (1992): Genetic Programming. Cambridge: M.I.T. Press

    MATH  Google Scholar 

  5. Lewis, T. (1992): Introduction to Parallel Computing. Prentice Hall

    Google Scholar 

  6. Chaudhuri P. (1992): Parallel Algorithms. Design and Analysis. Prentice Hall of Australia

    MATH  Google Scholar 

  7. Ryan, C and Ivan, L. (1998): Automatic Parallelization of Loops in Sequential Programs using Genetic Programming. GP 98

    Google Scholar 

  8. Ryan, C. and Walsh, P. (1997): The Evolution of Provable Parallel Programs. Genetic Programming 1997

    Google Scholar 

  9. Ryan, C. and Walsh, P. (1996): Paragen: A novel technique of the Autoparallelization of Sequential Programs using Genetic Programming. In Genetic Programming. MIT Press

    Google Scholar 

  10. Watcom Corp. (1993): User’s Guide. Watcom Corp. Canada

    Google Scholar 

  11. Watcom Corp. (1993): Linker. Watcom Corp. Canada

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. 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. School of Computer Science, University of Birmingham, Egdbaston, Birmingham, B15 2TT, UK

    Riccardo Poli

  2. Department of Physical Resource Theory, Chalmers University of Technology, S-412 96, Göteborg, Sweden

    Peter Nordin

  3. Centrum voorWiskunde en Informatic, Kruislaan 413, 1098, SJ Amsterdam, The Netherlands

    William B. Langdon

  4. Napier University, 219 Colinton Road, Edinburgh, EH14 1DJ, UK

    Terence C. Fogarty

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ryan, C., Ivan, L. (1999). Automatic Parallelization of Arbitrary Programs. In: Poli, R., Nordin, P., Langdon, W.B., Fogarty, T.C. (eds) Genetic Programming. EuroGP 1999. Lecture Notes in Computer Science, vol 1598. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48885-5_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-48885-5_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65899-3

  • Online ISBN: 978-3-540-48885-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation