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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Almasi G., Gottlieb A. (1989): Highly Parallel Computing. The Benjamin/Cummings Publishing Company Inc.
Burns, A. (1998): Transforming Occam Programs. In Programming Occam 2. Addison-Wesley
Davis, L.V. (1991): Handbook of Genetic Algorithms. Van Nostrand Reinhold
Koza, J. (1992): Genetic Programming. Cambridge: M.I.T. Press
Lewis, T. (1992): Introduction to Parallel Computing. Prentice Hall
Chaudhuri P. (1992): Parallel Algorithms. Design and Analysis. Prentice Hall of Australia
Ryan, C and Ivan, L. (1998): Automatic Parallelization of Loops in Sequential Programs using Genetic Programming. GP 98
Ryan, C. and Walsh, P. (1997): The Evolution of Provable Parallel Programs. Genetic Programming 1997
Ryan, C. and Walsh, P. (1996): Paragen: A novel technique of the Autoparallelization of Sequential Programs using Genetic Programming. In Genetic Programming. MIT Press
Watcom Corp. (1993): User’s Guide. Watcom Corp. Canada
Watcom Corp. (1993): Linker. Watcom Corp. Canada
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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