Promises and challenges of evolvable hardware

Evolvable hardware (EHW) has attracted increasing attention since the early 1990s with the advent of easily reconfigurable hardware, such as field programmable gate arrays (FPGAs). It promises to provide an entirely new approach to complex electronic circuit design and new adaptive hardware. EHW has been demonstrated to be able to perform a wide range of tasks, from pattern recognition to adaptive control. However, there are still many fundamental issues in EHW that remain open. This paper reviews the current status of EHW, discusses the promises and possible advantages of EHW, and indicates the challenges we must meet in order to develop practical and large-scale EHW.

[1]  Moshe Sipper,et al.  Co-evolving cellular architectures by cellular programming , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[2]  Taisuke Sato,et al.  A Numerical Approach to Genetic Programming for System Identification , 1995, Evolutionary Computation.

[3]  John R. Koza,et al.  Genetic Programming II , 1992 .

[4]  X. Yao A Review of Evolutionary Artiicial Neural Networks 1 2 , 1993 .

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

[6]  Domine Leenaerts,et al.  DARWIN: CMOS opamp Synthesis by Means of a Genetic Algorithm , 1995, 32nd Design Automation Conference.

[7]  Kazuyuki Murase,et al.  Genetic Evolution of a Logic Circuit which Controls an Autonomous Mobile Robot , 1996, ICES.

[8]  SimsKarl Artificial evolution for computer graphics , 1991 .

[9]  Peter A. Whigham,et al.  Genetic Approaches to Learning Recursive Relations , 1994, Evo Workshops.

[10]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[11]  Peter A. Whigham,et al.  Grammatically-based Genetic Programming , 1995 .

[12]  D. Mange,et al.  A Self-Repairing FPGA Inspired By Biology , 1997 .

[13]  Prithviraj Banerjee,et al.  ESp: Placement by simulated evolution , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Sandeep K. Gupta,et al.  BIST Test Pattern Generators for Two-Pattern Testing-Theory and Design Algorithms , 1996, IEEE Trans. Computers.

[15]  Xin Yao,et al.  Evolutionary design of artificial neural networks with different nodes , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[16]  C. Piguet,et al.  Achieving von Neumann's dream: artificial life on silicon , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

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

[18]  H. D. Garis CAM-BRAIN — The Evolutionary Engineering of a Billion Neuron Artificial Brain , 1999 .

[19]  Mehrdad Salami,et al.  Evolvable hardware at function level , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[20]  Hugo de Garis,et al.  EVOLVABLE HARDWARE Genetic Programming of a Darwin Machine , 1993 .

[21]  Isamu Kajitani,et al.  Variable length chromosome GA for evolvable hardware , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[22]  James P. Crutchfield,et al.  Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations , 1993, Complex Syst..

[23]  E. Sanchez,et al.  Neural Network Structure Optimization through On-line Hardware Evolution , 1996 .

[24]  Adrian Thompson,et al.  Evolving Electronic Robot Controller that Exploit Hardware Resources , 1995, ECAL.

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

[26]  John R. Koza,et al.  Automated Design of Both the Topology and Sizing of Analog Electrical Circuits Using Genetic Programming , 1996 .

[27]  Moshe Sipper,et al.  Designing Evolware by Cellular Programming , 1996, ICES.

[28]  Xin Yao,et al.  Evolving Artificial Neural Networks through Evolutionary Programming , 1996, Evolutionary Programming.

[29]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

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

[31]  Brent E. Nelson,et al.  A Hardware Genetic Algorithm for the Travelling Salesman Problem on SPLASH 2 , 1995, FPL.

[32]  Yuichiro Anzai,et al.  Autonomous Robot with Evolving Algorithm Based on Biological Systems , 1996, ICES.

[33]  Inman Harvey,et al.  Unconstrained Evolution and Hard Consequences , 1995, Towards Evolvable Hardware.

[34]  James P. Cohoon,et al.  Genetic Placement , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[36]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[37]  Jordi Madrenas,et al.  Evolvable Systems: From Biology to Hardware , 1996, Lecture Notes in Computer Science.

[38]  Xin Yao,et al.  The Evolution of Connectionist Networks , 1994 .

[39]  John R. Koza,et al.  Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming , 1996 .

[40]  Marco Tomassini,et al.  Online Autonomous Evolware , 1996, ICES.

[41]  John Hallam,et al.  Evolving robot morphology , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[42]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[43]  Hitoshi Iba,et al.  Evolvable Hardware and Its Applications to Pattern Recognition and Fault-Tolerant Systems , 1995, Towards Evolvable Hardware.

[44]  Tetsuya Higuchi,et al.  Adaptive Equalization of Digital Communication Channels Using Evolvable Hardware , 1996, ICES.

[45]  Xin Yao,et al.  Evolutionary Artificial Neural Networks That Learn and Generalise Well , 1996 .

[46]  M. Sipper Co-evolving non-uniform cellular automata to perform computations , 1996 .

[47]  Katsunori Shimohara,et al.  Production genetic algorithms for automated hardware design through an evolutionary process , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[48]  Ralph Michael Kling,et al.  Placement by Simulated Evolution , 1987 .

[49]  Melanie Mitchell,et al.  Evolving cellular automata to perform computations: mechanisms and impediments , 1994 .

[50]  Xin Yao,et al.  A new evolutionary system for evolving artificial neural networks , 1997, IEEE Trans. Neural Networks.

[51]  Xin Yao,et al.  Towards designing artificial neural networks by evolution , 1998 .

[52]  Xin Yao,et al.  Evolving Artificial Neural Networks for Medical Applications , 1995 .

[53]  H. de Garis Implementation and performance-scaling issues concerning the genetic programming of a cellular automata based artificial brain , 1994 .

[54]  Xin YaoComputational A Population-Based Learning Algorithm Which Learns BothArchitectures and Weights of Neural Networks , 1996 .

[55]  Tetsuya Higuchi,et al.  ATM Cell Scheduling by Function Level Evolvable Hardware , 1996, ICES.

[56]  Andrés Pérez-Uribe,et al.  FPGA Implementation of an Adaptable-Size Neural Network , 1996, ICANN.

[57]  Vitit Kantabutra,et al.  On Hardware for Computing Exponential and Trigonometric Functions , 1996, IEEE Trans. Computers.

[58]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[59]  John R. Koza,et al.  Automated synthesis of analog electrical circuits by means of genetic programming , 1997, IEEE Trans. Evol. Comput..

[60]  Kalyanmoy Deb,et al.  RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms , 1993, ICGA.

[61]  Marco Tomassini,et al.  The firefly machine: online evolware , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[62]  Marco Tomassini,et al.  Towards Evolvable Hardware: The Evolutionary Engineering Approach , 1996 .

[63]  Isamu Kajitani,et al.  Hardware Evolution at Function Level , 1996, PPSN.

[64]  Gianluca Tempesti,et al.  Self-replicating and Self-repairing Field-Programmable Processor Arrays (FPPAs) with Universal Construction , 1997, IJCAI 1997.

[65]  Xin Yao,et al.  A review of evolutionary artificial neural networks , 1993, Int. J. Intell. Syst..

[66]  Peter A. Whigham Inductive bias and genetic programming , 1995 .

[67]  Marco Tomassini,et al.  Phylogeny, Ontogeny, and Epigenesis: Three Sources of Biological Inspiration for Softening Hardware , 1996, ICES.

[68]  Ashok Samal,et al.  HGA: A Hardware-Based Genetic Algorithm , 1995, Third International ACM Symposium on Field-Programmable Gate Arrays.

[69]  John R. Koza,et al.  Automated WYWIWYG design of both the topology and component values of electrical circuits using genetic programming , 1996 .

[70]  Hugo de Garis,et al.  CAM-BRAIN: The Evolutionary Engineering of a Billion Neuron Artificial Brain by 2001 Which Grows/Evolves at Electronic Speeds Inside a Cellular Automata Machine (CAM) , 1995, Towards Evolvable Hardware.

[71]  Katsunori Shimohara,et al.  Development and Evolution of Hardware Behaviors , 1995, Towards Evolvable Hardware.

[72]  Xin Yao,et al.  Evolutionary Artificial Neural Networks , 1993, Int. J. Neural Syst..

[73]  Katsunori Shimohara,et al.  AdAM: a hardware evolutionary system , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[74]  X. Yao,et al.  Evolutionary Design of Artiicial Neural Networks with Diierent Nodes , 1996 .

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

[76]  P.A. Whigham,et al.  A Schema Theorem for context-free grammars , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[77]  Adrian Thompson,et al.  Silicon evolution , 1996 .

[78]  Gianluca Tempesti,et al.  Embryonics: A New Family of Coarse-Grained Field Programmable Gate Array with Self-Repair and Self-Reproducing Properties , 1996, Towards Evolvable Hardware.