A massively parallel gp engine in vlsi

Abstract- In this paper we propose the implementation of a massively parallel GP model in hardware in order to speed up the genetic algorithm. This fine-grained diffusion architecture consists of a large amount of independent processing nodes that evolve a large number of small, overlapping subpopulations. Every node has an embedded CPU that executes a linear machine code GP representation at a rate of up to 20,000 generations per second. I. BACKGROUND Genetic Algorithms (GA) and Genetic Programming (GP) are groups of stochastic search algorithms which were discovered during the 1960’s, inspired by evolutionary biology. Over the past decades GA and GP have proven to work well on a variety of problems with little a-priori information about the search space [11]. However, in orde