Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Genetic programming II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Data Mining Using Grammar-Based Genetic Programming and Applications
Data Mining Using Grammar-Based Genetic Programming and Applications
Speech Sound Discrimination with Genetic Programming
EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
Pilchard — A Reconfigurable Computing Platform with Memory Slot Interface
FCCM '01 Proceedings of the the 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
Evolving parallel machine programs for a multi-ALU processor
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Application of genetic programming for multicategory patternclassification
IEEE Transactions on Evolutionary Computation
A comparison of linear genetic programming and neural networks inmedical data mining
IEEE Transactions on Evolutionary Computation
Dynamic page based crossover in linear genetic programming
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
The Push3 execution stack and the evolution of control
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A hybridized genetic parallel programming based logic circuit synthesizer
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Genetic parallel programming: design and implementation
Evolutionary Computation
A survey and taxonomy of performance improvement of canonical genetic programming
Knowledge and Information Systems
Improving evolvability of genetic parallel programming using dynamic sample weighting
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
| Hi-index | 0.00 |
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.