Abstract
This paper presents a novel phenomenon of the Genetic Parallel Programming (GPP) paradigm - the GPP accelerating phenomenon. GPP is a novel Linear Genetic Programming representation for evolving parallel programs running on a Multi-ALU Processor (MAP). We carried out a series of experiments on GPP with different number of ALUs. We observed that parallel programs are more evolvable than sequential programs. For example, in the Fibonacci sequence regression experiment, evolving a 1-ALU sequential program requires 51 times on average of the computational effort of an 8-ALU parallel program. This paper presents three benchmark problems to show that the GPP can accelerate evolution of parallel programs. Due to the accelerating evolution phenomenon of GPP over sequential program evolution, we could increase the normal GP’s evolution efficiency by evolving a parallel program by GPP and if there is a need, the evolved parallel program can be translated into a sequential program so that it can run on conventional hardware.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Banzhaf, W., Koza, J.R., Ryan, C., Spector, L., Jocob, C.: Genetic Programming. IEEE Intelligent Systems Journal, Vol. 17, No. 3 (2000) 74–84
Goldberg, D.E.: Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley (1989)
Brameier, M., Banzhaf, W.: A Comparison of Linear Genetic Programming and Neural Networks. IEEE Trans. on Evolutionary Computation, Vol. 5, No. 1 (2001) 17–26
Kishore, J.K., Patnaik, L.M., Mani, V., Agrawal, V.K.: Application of Genetic Programming for Multicategory Pattern Classification. IEEE Trans. on Evolutionary Computation, Vol. 4, No. 3 (2000) 242–258
Wong, M.L., Leung, K.S.: Data Mining Using Grammar Based Genetic Programming and the Applications. Kluwer Academic (2001)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press (1992)
Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press (1994)
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Generic Programming: An Introduction on the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann (1998)
Lee, K.H., Leung, K.S., Cheang, S.M.: A Microprogrammable List Processor for Personal Computers. IEEE Micro, Vol. 10, No. 4 (1990) 50–61
Nordin, P., Hoffmann, F., Francone, F.D., Brameier, M., Banzhaf, W.: AIM-GP and Parallelism. Proc. of IEEE Congress on Evolutionary Computation (1999) 1059–1066
Heywood, M.I., Zincir-Heywood, A.N.: Dynamic Page Based Crossover in Linear Genetic Programming. IEEE Trans. on Systems, Man, and Cybernetics. Vol. 23, No. 3 (2002) 380–388
Huelsbergen, L.: Learning Recursive Sequences via Evolution of Machine-Language Programs. Proc. of the 2nd Annual Genetic Programming Conf. (1997) 186–194
Conrads, M., Nordin, P., Banzhaf, W.: Speech Sound Discrimination with Genetic Programming. Proc. of the 1st European Workshop on Genetic Programming (1998) 113–129
Leung, K.S., Lee, K.H., Cheang, S.M.: Evolving Parallel Machine Programs for a Multi-ALU Processor. Proc. of IEEE Congress on Evolutionary Computation (2002) 1703–1708
Leung, K.S., Lee, K.H., Cheang, S.M.: Genetic Parallel Programming-Evolving Linear Machine Programs Codes on a Multi-ALU Processor. Proc. of Int. Conf. on Artificial Intelligence in Engineering and Technology (2002) 207–213
Leong, P.H.W., Leong, M.P., Cheung, O.Y.H., Tung, T., Kwok, C.M., Wong, M.Y. and Lee, K.H.: Pilchard-A reconfigurable computing platform with memory slot interface. Proc. of the 8th Annual IEEE Symposium on Field Programmable Custom Computing Machines (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leung, K.S., Lee, K.H., Cheang, S.M. (2003). Parallel Programs Are More Evolvable than Sequential Programs. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E. (eds) Genetic Programming. EuroGP 2003. Lecture Notes in Computer Science, vol 2610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36599-0_10
Download citation
DOI: https://doi.org/10.1007/3-540-36599-0_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00971-9
Online ISBN: 978-3-540-36599-0
eBook Packages: Springer Book Archive