Design space issues for intrinsic evolvable hardware

This paper discusses the problem of increased programming time for intrinsic evolvable hardware (EHW) as the complexity of the circuit grows. We develop equations for the size of the population, n, and the number of generations required for the population to converge, ngen, based on L, the length of the programming string. We show that the processing time of the computer becomes negligible for intrinsic EHW since the selection/crossover/mutation steps are only done once per generation, suggesting there is room for use of more complex evolutionary algorithms in intrinsic EHW. Finally, we review the state of the practice and discuss the notion of a system design approach for intrinsic EHW.

[1]  Johannes Schemmel,et al.  Intrinsic evolution of quasi DC solutions for transistor level analog electronic circuits using a CMOS FPTA chip , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[2]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[3]  Julian Francis Miller,et al.  Scalability problems of digital circuit evolution evolvability and efficient designs , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[4]  Ronald F. DeMara,et al.  Evolutionary fault recovery in a Virtex FPGA using a representation that incorporates routing , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[5]  Kalyanmoy Deb,et al.  Genetic Algorithms, Noise, and the Sizing of Populations , 1992, Complex Syst..

[6]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[7]  P. Layzell,et al.  Reducing hardware evolution's dependency on FPGAs , 1999, Proceedings of the Seventh International Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems.

[8]  Silvano Colombano,et al.  Towards evolving electronic circuits for autonomous space applications , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[9]  Vu Duong,et al.  Evolving circuits in seconds: experiments with a stand-alone board-level evolvable system , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[10]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[11]  Antonio Carneiro de Mesquita Filho,et al.  An experiment on nonlinear synthesis using evolutionary techniques based only on CMOS transistors , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[12]  E. Cantu-Paz,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1997, Evolutionary Computation.

[13]  Adrian Stoica,et al.  An Evolvable Hardware Platform Based on DSP and FPTA , 2002, GECCO Late Breaking Papers.

[14]  장훈,et al.  [서평]「Computer Organization and Design, The Hardware/Software Interface」 , 1997 .

[15]  Adrian Stoica,et al.  Scalability issues in evolutionary synthesis of electronic circuits: lessons learned and challenges ahead , 2003 .