An Evolvable Combinational Unit for FPGAs

A complete hardware implementation of an evolvable combinational unit for FPGAs is presented. The proposed combinational unit consisting of a virtual reconfigurable circuit and evolutionary algorithm was described in VHDL independently of a target platform, i.e. as a soft IP core, and realized in the COMBO6 card. In many cases the unit is able to evolve (i.e. to design) the required function automatically and autonomously, in a few seconds, only on the basis of interactions with an environment. A number of circuits were successfully evolved directly in the FPGA, in particular, 3-bit multipliers, adders, multiplexers and parity encoders. The evolvable unit was also tested in a simulated dynamic environment and used to design various circuits specified by randomly generated truth tables.

[1]  Johannes Schemmel,et al.  A CMOS FPTA chip for intrinsic hardware evolution of analog electronic circuits , 2001, Proceedings Third NASA/DoD Workshop on Evolvable Hardware. EH-2001.

[2]  Gunnar Tufte,et al.  Prototyping a GA Pipeline for complete hardware evolution , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[3]  Stuart J. Flockton,et al.  Intrinsic Circuit Evolution Using Programmable Analogue Arrays , 1998, ICES.

[4]  Lukás Sekanina,et al.  Towards evolvable IP cores for FPGAs , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[5]  Steven A. Guccione,et al.  GeneticFPGA: a java-based tool for evolving stable circuits , 1999, Optics East.

[6]  Marc Ebner,et al.  Evolvable Hardware , 2004, Künstliche Intell..

[7]  Julian Francis Miller,et al.  Evolution in materio: initial experiments with liquid crystal , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[8]  Philip James-Roxby,et al.  A Self-reconfiguring Platform , 2003, FPL.

[9]  Lukas Sekanina,et al.  DESIGN OF THE SPECIAL FAST RECONFIGURABLE CHIP USING COMMON FPGA , 2001 .

[10]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[11]  Vu Duong,et al.  Evolution of analog circuits on field programmable transistor arrays , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[12]  Richard J. Carter,et al.  A High-Performance, Pipelined, FPGA-Based Genetic Algorithm Machine , 2001, Genetic Programming and Evolvable Machines.

[13]  John R. Koza,et al.  Genetic Programming ’ s Human-Competitive Results , 2003 .

[14]  Julian Francis Miller,et al.  Evolution of Digital Filters Using a Gate Array Model , 1999, EvoWorkshops.

[15]  R. Hartenstein.  Configware / Software Co-Design : be prepared for the next revolution ! , 2002 .

[16]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[17]  Niraj K. Jha,et al.  Fault-tolerant computer system design , 1996, IEEE Parallel & Distributed Technology: Systems & Applications.

[18]  Paul J. Layzell,et al.  Explorations in design space: unconventional electronics design through artificial evolution , 1999, IEEE Trans. Evol. Comput..

[19]  Brian Cantwell Smith,et al.  The Foundations of Computing , 1996 .

[20]  Hiroshi Yokoi,et al.  A Gate-Level EHW Chip: Implementing GA Operations and Reconfigurable Hardware on a Single LSI , 1998, ICES.

[21]  Kenji Toda,et al.  Real-world applications of analog and digital evolvable hardware , 1999, IEEE Trans. Evol. Comput..

[22]  Adrian Thompson,et al.  Hardware evolution - automatic design of electronic circuits in reconfigurable hardware by artificial evolution , 1999, CPHC/BCS distinguished dissertations.

[23]  Lukáš Sekanina,et al.  Evolvable computing by means of evolvable components , 2004, Natural Computing.

[24]  Lukás Sekanina,et al.  On routine implementation of virtual evolvable devices using COMBO6 , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[25]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

[26]  Tughrul Arslan,et al.  Evolvable Components—From Theory to Hardware Implementations , 2005, Genetic Programming and Evolvable Machines.

[27]  Peter N. Martin,et al.  Genetic programming in hardware , 2003 .

[28]  Mehrdad Salami,et al.  Data Compression for Digital Color Electrophotographic Printer with Evolvable Hardware , 1998, ICES.

[29]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

[30]  John R. Koza,et al.  What's AI Done for Me Lately? Genetic Programming's Human-Competitive Results , 2003, IEEE Intell. Syst..

[31]  Xin Yao,et al.  Promises and challenges of evolvable hardware , 1996, IEEE Trans. Syst. Man Cybern. Part C.

[32]  M Danek,et al.  Reconfigurable System on a Programmable Chip Platform , 2005 .

[33]  Edward J. McCluskey,et al.  Reconfigurable architecture for autonomous self-repair , 2004, IEEE Design & Test of Computers.

[34]  Yang Zhang,et al.  Digital circuit design using intrinsic evolvable hardware , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[35]  Julian Francis Miller,et al.  On the nature of two-bit multiplier landscapes , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[36]  Mark A. Ratner,et al.  Molecular electronics , 2005 .

[37]  Ernesto Damiani,et al.  Evolutionary Design of Hashing Function Circuits Using an FPGA , 1998, ICES.

[38]  Derek S. Linden,et al.  Optimizing signal strength in-situ using an evolvable antenna system , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[39]  Vu Duong,et al.  High Temperature Experiments for Circuit Self-Recovery , 2004, GECCO.

[40]  Neal R. Harvey,et al.  Everything on the Chip: A Hardware-Based Self-Contained Spatially-Structured Genetic Algorithm for Signal Processing , 2000, ICES.

[41]  Hitoshi Iba,et al.  Evolving hardware with genetic learning: a first step towards building a Darwin machine , 1993 .

[42]  Xin Guo,et al.  Taking evolutionary circuit design from experimentation to implementation: some useful techniques and a silicon demonstration , 2004 .