ABSTRACT
Since the early 1990's researchers have begun to apply evolutionary algorithms to design electronic circuits. Nowadays it is evident that the evolutionary design approach can automatically create efficient electronic circuits in many domains. This tutorial surveys fundamental concepts of evolutionary circuit design. It introduces relevant search algorithms and basics of digital circuit design principles. Several case studies will be presented to demonstrate strength and weakness of the method, including evolutionary synthesis of gate-level circuits, image filter evolution in FPGA and evolution of benchmark circuits for evaluation of testability analysis methods. FPGAs will be presented as accelerators for evolutionary circuit design and circuit adaptation. Finally, it will be shown how to cope with the so-called scalability problem of evolutionary design which has been identified as the most important problem from the point of view of applications.
- Drechsler, R.: Evolutionary Algorithms for VLSI CAD. Kluwer Academic Publishers, Boston 199. Google ScholarDigital Library
- Harding S. L., Miller J. F., Rietman E. A.: Evolution in Materio: Exploiting the Physics of Materials for Computation. International Journal of Unconventional Computing, 4(2), 2008, 155--19.Google Scholar
- Higuchi, T. et al.: Evolving Hardware with Genetic Learning: A First Step Towards Building a Darwin Machine. In: SAB'92: Proc. of the 2nd International Conference on Simulated Adaptive Behaviour, MIT Press, Cambridge MA 1993, p. 417--42. Google ScholarDigital Library
- Higuchi, T. et al.: Real-world applications of analog and digital evolvable hardware. IEEE Trans. on Evolutionary Computation. 3(3), 1999, 220--23. Google ScholarDigital Library
- Gajda Z., Sekanina L.: An efficient selection strategy for digital circuit evolution. In Evolvable Systems: From Biology to Hardware, LNCS 6274. Springer Verlag, 2010, p. 13--2. Google ScholarDigital Library
- Greenwood, G., Tyrrell, A.: Introduction to Evolvable Hardware. A Practical Guide for Designing Self-Adaptive Systems. IEEE Press Series on Computational Intelligence, 2006. Google ScholarDigital Library
- Higuchi, T., Liu, Y., Yao, X.: Evolvable Hardware. Springer Verlag, 2006.Google ScholarCross Ref
- Koza, J. R. et al.: Genetic Programming III: Darwinian Invention and Problem Solving, Morgan Kaufmann Publishers, San Francisco CA 1999. Google ScholarDigital Library
- Koza, J. R. et al.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence, Kluwer Academic Publishers, 2003. Google ScholarDigital Library
- Miller J., Thomson P.: Cartesian Genetic Programming. In: Proc. of the 3rd European Conference on Genetic Programming EuroGP2000. LNCS 1802, Springer, 2000, p. 121--132. Google ScholarDigital Library
- Miller, J., Job, D., Vassilev, V.: Principles in the evolutionary design of digital circuits - Part I. Genetic Programming and Evolvable Machines. 1 (1), 2000, 8--35. Google ScholarDigital Library
- Novak, O. et al.: Handbook of Electronic Testing. CVUT Publisher, 2005.Google Scholar
- Pecenka, T., Sekanina, L., Kotasek, Z.: Evolution of synthetic rtl benchmark circuits with predefined testability. ACM Trans. on Design Automation of Electronic Systems 13(3), 2008, 1--21. Google ScholarDigital Library
- Salvador R. et al.: Evolvable 2D computing matrix model for intrinsic evolution in commercial FPGAs with native reconfiguration support. In Proc. of NASA/ESA conf. on Adaptive Hardware and Systems. IEEE, 2011, in pres.Google ScholarCross Ref
- Sekanina, L.: Image filter design with evolvable hardware. In: Applications of Evolutionary Computing. LNCS 2279, Springer Verlag, 2002, p. 255--266. Google ScholarDigital Library
- Sekanina, L.: Evolvable Components: From Theory to Hardware Implementations. Natural Computing Series, Springer Verlag Berlin 2004. Google ScholarDigital Library
- Sekanina L.: Evolvable Hardware. In Handbook of Natural Computing (Rozenberg G, Bäck T., Kok, J. N., Eds.) Springer Verlag, 2011--in pres.Google Scholar
- Thompson, A., Layzell, P., Zebulum, R. S.: Explorations in design space: unconventional electronics design through artificial evolution. IEEE Trans. on Evolutionary Computation. 3(3), 1999, 167--196. Google ScholarDigital Library
- Vasicek, Z., Sekanina, L.: An evolvable hardware system in Xilinx Virtex II Pro FPGA. International Journal of Innovative Computing and Applications 1(1), 2007, 63--73. Google ScholarDigital Library
- Vasicek, Z., Sekanina, L.: An area-efficient alternative to adaptive median filtering in FPGAs. In: Proc. of 2007 Conf. on Field Programmable Logic and Applications, IEEE Computer Society, 2007, p. 216--221.Google ScholarCross Ref
- Vasicek Z., Sekanina L.: Hardware Accelerator of Cartesian Genetic Programming with Multiple Fitness Units. Computing and Informatics, 29(6), 2010, 1359--1371.Google Scholar
- Vasicek Z., Sekanina L.: Formal verification of candidate solutions for post-synthesis evolutionary optimization in evolvable hardware. Genetic Programming and Evolvable Machines. Vol. 12, 2011-in pres. Google ScholarDigital Library
- Vasicek Z., Sekanina L.: A global postsynthesis optimization method for combinational circuits. In Proc. of the Design, Automation and Test in Europe, EDAA, 2011, p. 1525--1528.Google ScholarCross Ref
- Vassilev V., Job D., Miller J. F.: Towards the Automatic Design of More Efficient Digital Circuits. In Proc. of the 2nd NASA/DoD Workshop on Evolvable Hardware, IEEE Computer Society, 2000, p. 151--160. Google ScholarDigital Library
- Wakerly J. F.: Digital Design: principles and practices (3d edition), Prentice Hall, New Jersey, USA, 2000. Google ScholarDigital Library
Index Terms
- Evolution of digital circuits
Recommendations
Intrinsic evolution of digital circuits using evolutionary algorithms
GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary ComputationCurrently, the auto-design of electronic and analog circuits is an intensively studied topic in the field of evolvable hardware. In order to improve evolutionary design of logic circuits in efficiency, capability of optimization and safety of on-line ...
Hardware evolution of a digital circuit using a custom VLSI architecture
SAICSIT '13: Proceedings of the South African Institute for Computer Scientists and Information Technologists ConferenceThe target-independent Virtual-FPGA (V-FPGA) is a virtual very-large-scale integration system architecture used to facilitate computer hardware evolution. It resides as a second configuration-layer on top of any hardware FPGA layer. The V-FPGA ...
Reducing the number of transistors in digital circuits using gate-level evolutionary design
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computationThis paper shows that the evolutionary design of digital circuits which is conducted at the gate level is able to produce human-competitive circuits at the transistor level. In addition to standard gates, we utilize unconventional gates (such as the ...
Comments