Hardware Evolution with a Massively Parallel Dynamically Reconfigurable Computer: POLYP

POLYP is a second generation, massively parallel reconfigurable computer based on micro-reconfigurable Field Programmable Gate Arrays (Xilinx XC6000) with a high density of additional distributed memory under local control and broad-band dynamically reroutable optical interconnect technology. Inspired by and designed to study the dynamical self-organization of distributed molecular biological systems using the programmable matter paradigm (like its predecessor NGEN), the new hardware allows the study of large interacting evolving populations of functional design elements in hardware. POLYP includes 144 FPGAs and 400 MB of high speed distributed memory on twelve 18-layer extended VME boards each interconnected via 2 crossbars to 80 unidirectional optical fibers. It is extendable to 20 boards in a single chassis and further to asynchronous multiple host operation. Local reconfiguration of the hardware is mediated by an intermediate hierarchical level of distributed macro-reconfigurable FPGAs, so that the machine is capable of simultaneously evolving functional circuits and their binary representation under user-configurable local control. The process of hierarchical configuration reached the fine-grained level in November 1997, and this paper reports a first experiment in hardware evolution performed with the machine. In contrast with previous evolvable hardware examples, the example is designed to explore the evolution of interconnection structures. As a first step with the new hardware, it by no means yet exploits the powerful potential of the machine. Just as NGEN allowed the study of spatially distributed epigenetic effects in interacting populations of molecules in user-configurable hardware, POLYP allows the study of such effects with individuals dynamically reconfiguring the local hardware.

[1]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  J. S. McCaskill,et al.  A localization threshold for macromolecular quasispecies from continuously distributed replication rates , 1984 .

[4]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[5]  M. Eigen,et al.  Molecular quasi-species. , 1988 .

[6]  E. D. Weinberger,et al.  The NK model of rugged fitness landscapes and its application to maturation of the immune response. , 1989, Journal of theoretical biology.

[7]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[8]  Daniel P. Lopresti,et al.  SPLASH: A Reconfigurable Linear Logic Array , 1990, ICPP.

[9]  Paulien Hogeweg,et al.  Spiral wave structure in pre-biotic evolution: hypercycles stable against parasites , 1991 .

[10]  S. Kauffman,et al.  Coevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches. , 1991, Journal of theoretical biology.

[11]  J. E. Pearson Complex Patterns in a Simple System , 1993, Science.

[12]  Weinberger,et al.  RNA folding and combinatory landscapes. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  H. Swinney,et al.  Experimental observation of self-replicating spots in a reaction–diffusion system , 1994, Nature.

[14]  Christian Piguet,et al.  Functional Organisms Growing on Silicon , 1996, ICES.

[15]  Yasuo Kuniyoshi,et al.  An Evolutionary Robot Navigation System Using a Gate-Level Evolvable Hardware , 1996, ICES.

[16]  John S. McCaskill,et al.  NGEN: A Massively Parallel Reconfigurable Computer for Biological Simulation: Towards a Self-Organizing Computer , 1996, ICES.

[17]  Adrian Thompson,et al.  An Evolved Circuit, Intrinsic in Silicon, Entwined with Physics , 1996, ICES.

[18]  John R. Koza,et al.  Reuse, Parameterized Reuse, and Hierarchical Reuse of Substructures in Evolving Electrical Circuits Using Genetic Programming , 1996, ICES.

[19]  William Ward Armstrong Hardware Requirements for Fast Evaluation of Functions Learned by Adaptive Logic Networks , 1996, ICES.

[20]  Inman Harvey,et al.  Through the Labyrinth Evolution Finds a Way: A Silicon Ridge , 1996, ICES.

[21]  John R. Koza,et al.  Evolution of a 60 Decibel Op Amp Using Genetic Programming , 1996, ICES.

[22]  M. Eigen Selforganization of matter and the evolution of biological macromolecules , 1971, Naturwissenschaften.