Evolutionary design of digital circuits: Where are current limits?

Proceedings - First NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2006

Volumn 2006, Issue , 2006, Pages 171-178

  Sekanina, Lukas ^a  

^a BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; ELECTRIC CURRENTS; FIELD PROGRAMMABLE GATE ARRAYS; LOGIC DESIGN;

CIRCUIT EVOLUTION; GATE LEVEL EVOLUTION;

DIGITAL CIRCUITS;

EID: 33845587167     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AHS.2006.36     Document Type: Conference Paper

References (31)

1. T. Aoki, N. Homma, and T. Higuchi. Evolutionary Synthesis of Arithmetic Circuit Structures. Artificial Intelligence Review, 20:199-232, 2003.
2. M. Garvie and A. Thompson. Evolution of combinationial and sequential on-line self-diagnosing hardware. In 2003 NASA/DoD Conference on Evolvable Hardware, pages 167-173. IEEE Computer Society, 2003.
3. T. Gordon and P. Bentley. Evolving hardware. In A. Zomaya, editor, Handbook of Nature Inspired and Innovative Computing, pages 387-432. Springer Verlag, 2005.
4. T. G. W. Gordon and P. J. Bentley. Towards development in evolvable hardware. In Proc. of the 2002 NASA/DoD Conference on Evolvable Hardware, pages 241-250, Washington D.C., US, 2002. IEEE Computer Society Press.
5. P. Haddow and G. Tufte. Bridging the genotype-phenotype mapping for digital fpgas. In Proc. of the 3rd NASA/DoD Workshop on Evolvable Hardware, pages 109-115, Los Alamitos, CA, US, 2001. IEEE Computer Society.
6. T. Higuchi, M. Iwata, D. Keymeulen, H. Sakanashi, M. Murakawa, I. Kajitani, E. Takahashi, K. Toda, M. Salami, N. Kajihara, and N. Otsu. Real-World Applications of Analog and Digital Evolvable Hardware. IEEE Transactions on Evolutionary Computation, 3(3):220-235, 1999.
7. T. Higuchi, T. Niwa, T. Tanaka, H. Iba, H. de Garis, and T. Furuya. Evolving Hardware with Genetic Learning: A First Step Towards Building a Darwin Machine. In Proc. of the 2nd International Conference on Simulated Adaptive Behaviour, pages 417-424. MIT Press, 1993.
8. B. I. Hounsell, T. Arslan, and R. Thomson. Evolutionary design and adaptation of high performance digital filters within an embedded reconfigurable fault tolerant hardware platform. Soft Computing, 8(5):307-317, 2004.
9. L. Huelsbergen. Finding general solutions to the parity problem by evolving machine-language representations. In Proc. of the Genetic Programming 1998 Conference, pages 158-166, San Francisco, CA, 1998. Morgan Kaufmann.
10. J. R. Koza et al. Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, San Francisco, 1999.
11. T. Kalganova. Bidirectional Incremental Evolution in Extrinsic Evolvable Hardware. In Proc. of the 2nd NASA/DoD Workshop on Evolvable Hardware, pages 65-74. IEEE Computer Society, 2000.
12. Y. Kasai, E. Takahashi, M. Iwata, Y. Iijima, H. Sakanashi, M. Murakawa, and T. Higuchi. Adaptive waveform control in a data transceiver for multi-speed ieee1394 and usb communication. In Evolvable Systems: From Biology to Hardware, volume 3637 of LNCS, pages 198-204, 2005.
13. J. Korenek and L. Sekanina. Intrinsic evolution of sorting networks: A novel complete hardware implementation for fpgas. In Evolvable Systems: From Biology to Hardware, volume 3637 of LNCS, pages 46-55. Springer Verlag, 2005.
14. M. Murakawa et al. Evolvable hardware at function level. In Proc. of the Parallel Problem Solving from Nature IV, Lecture Notes in Computer Science, vol. 1141, pages 62-71, Berlin Heidelberg New York, 1996. Springer.
15. T. Martinek and L. Sekanina. An evolvable image filter: Experimental evaluation of a complete hardware implementation in fpga. In Evolvable Systems: From Biology to Hardware, volume 3637 of LNCS, pages 76-85. Springer Verlag, 2005.
16. J. Miller, D. Job, and V. Vassilev. Principles in the Evolutionary Design of Digital Circuits - Part I. Genetic Programming and Evolvable Machines, 1(1):8-35, 2000.
17. T. Pecenka. Fittest_bench06 benchmark circuits. http://www.fit.vutbr.cz/ ~pecenka/cirgen, 2006.
18. T. Pecenka, Z. Kotásek, L. Sekanina, and J. Strnadel. Automatic discovery of rtl benchmark circuits with predefined testability properties. In 2005 NASA / DoD Conference on Evolvable Hardware, pages 51-58. IEEE Computer Society, 2005.
19. L. Sekanina. Evolutionary design space exploration for median circuits. In EvoWorkshops, volume 3005 of LNCS, pages 240-249. Springer, 2004.
20. L. Sekanina. Evolvable Components: From Theory to Hardware Implementations. Natural Computing Series, Springer Verlag, 2004.
21. L. Sekanina and M. Bidlo. Evolutionary design of arbitrarily large sorting networks using development. Genetic Programming and Evolvable Machines, 6(3):319-347, 2005.
22. L. Sekanina and S. R. Zebulum. Evolutionary discovering of the concept of the discrete state at the transistor level. In Proc. of the 2005 NASA/DoD Conference on Evolvable Hardware, pages 73-78. IEEE Computer Society Press, 2005.
23. A. Stoica. Evolvable hardware for autonomous systems. In CEC Tutorial, 2004.
24. E. Stomeo, T. Kalganova, C. Lambert, N. Lipnitsakya, and Y. Yatskevich. On evolution of relatively large combinational logic circuits. In 2005 NASA/DoD Conference on Evolvable Hardware, pages 59-66. IEEE Computer Society, 2005.
25. A. Thompson, P. Layzell, and S. Zebulum. Explorations in Design Space: Unconventional Electronics Design Through Artificial Evolution. IEEE Transactions on Evolutionary Computation, 3(3): 167-196, 1999.
26. J. Torresen. A scalable approach to evolvable hardware. Genetic Programming and Evolvable Machines, 3(3):259-282, September 2002.
27. J. Torresen. An evolvable hardware tutorial. In Field Programmable Logic and Application, volume 3203 of LNCS. Springer, 2004.
28. J. Torresen, W. J. Bakke, and L. Sekanina. Recognizing speed limit sign numbers by evolvable hardware. In Parallel Problem Solving from Nature, volume 3005 of LNCS, pages 682-691. Springer, 2004.
29. J. M. Tour. Molecular Electronics. World Scientific, 2003.
30. V. Vassilev and J. F. Miller. Scalability problems of digital circuit evolution. In Proc. of the 2nd NASA/DoD Workshop of Evolvable Hardware, pages 55-64, Los Alamitos, CA, US, 2000. IEEE Computer Society.
31. X. Yao. Following the Path of Evolvable Hardware. Communication of the ACM, 42(4):67-79, 1999.