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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Geist, G.: Pvm 3 beyond network computing. In: Volkert, J. (ed.) ACPC 1993. LNCS, vol. 734. Springer, Heidelberg (1993)
Gruau, F.: Neural Network Synthesis using Cellular Encoding and The Genetic Algorithm. PhD thesis, Centre d’etude nucleaire de Grenoble (1994)
Koza, J.R., Bennett, F.H., Andre, D.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, San Francisco (1999)
Lucia, A., Fasolino, A., Munro, A.: Understanding function behaviors through program slicing. In: Proceedings of the Fourth Workshop on Program Comprehension (1996)
Rajlich, V.: Program reading and comprehension. In: Proceedings of Summer School on Engineering of Existing Software, pp. 161–178 (1994)
Ryan, C.: Automatic Re-engineering of Software Using Genetic Programming. Kluwer, Dordrecht (1999)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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