An evolved circuit, intrinsic in silicon, entwined with physics

  • Adrian Thompson
Evolvable Hardware
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1259)

Abstract

‘Intrinsic’ Hardware Evolution is the use of artificial evolution — such as a Genetic Algorithm — to design an electronic circuit automatically, where each fitness evaluation is the measurement of a circuit's performance when physically instantiated in a real reconfigurable VLSI chip. This paper makes a detailed case-study of the first such application of evolution directly to the configuration of a Field Programmable Gate Array (FPGA). Evolution is allowed to explore beyond the scope of conventional design methods, resulting in a highly efficient circuit with a richer structure and dynamics and a greater respect for the natural properties of the implementation medium than is usual. The application is a simple, but not toy, problem: a tone-discrimination task. Practical details are considered throughout.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    H. de Garis. Growing an artificial brain with a million neural net modules inside a trillion cell cellular automaton machine. In Proc. 4th Int. Symp. on Micro Machine and Human Science, pp211–214, 1993.Google Scholar
  2. 2.
    M. Eigen. New concepts for dealing with the evolution of nucleic acids. In Cold Spring Harbor Symposia on Quantitative Biology, vol. LII, 1987.Google Scholar
  3. 3.
    D.E. Goldberg. Genetic Algorithms in Search, Optimisation & Machine Learning. Addison Wesley, 1989.Google Scholar
  4. 4.
    I. Harvey. Species Adaptation Genetic Algorithms: A basis for a continuing SAGA. In F. J. Varela and P Bourgine, eds, Towards a Practice of Autonomous Systems: Proc. 1st Eur. Conf. on Artificial Life, pp346–354. MIT Press, 1992.Google Scholar
  5. 5.
    I. Harvey and A. Thompson. Through the labyrinth evolution finds a way: A silicon ridge. In this volume: Proc. 1st Int. Conf. on Evolvable Systems: From Biology to Hardware 1996 (ICES96), Springer-Verlag LNCS.Google Scholar
  6. 6.
    O. Holland. Grey Walter: the pioneer of real artificial life. In A Life V: Proc. 5th Int. Workshop Synthesis and Simulation of Living Systems. MIT Press, 1996.Google Scholar
  7. 7.
    P. Horowitz and W. Hill. The Art of Electronics. Cambridge University Press, 2nd edition, 1989.Google Scholar
  8. 8.
    M.A. Huynen and P. Hogeweg. Pattern generation in molecular evolution: Exploitation of the variation in RNA landscapes. J. Mol. Evol., 39:71–79, 1994.Google Scholar
  9. 9.
    C.A. Mead. Analog VLSI and Neural Systems. Addison Wesley, 1989.Google Scholar
  10. 10.
    A.F. Murray. Analogue neural VLSI: Issues, trends and pulses. Artificial Neural Networks, 2:35–43, 1992.Google Scholar
  11. 11.
    J.V. Oldfield and R.C. Dorf. Field Programmable Gate Arrays: Reconfigurable logic for rapid prototyping and implementation of digital systems. Wiley, 1995.Google Scholar
  12. 12.
    A. Thompson. Evolutionary techniques for fault tolerance. In Proc. UKACC Int. Conf. on Control 1996 (CONTROL'96), pp693-698. IEE Conference Publication No. 427, 1996.Google Scholar
  13. 13.
    A. Thompson. Silicon evolution. In J. R. Koza et al., eds, Proc. of Genetic Programming 1996 (GP96), pp444–452. MIT Press, 1996.Google Scholar
  14. 14.
    A. Thompson, I. Harvey & P. Husbands. Unconstrained evolution and hard consequences. In E. Sanchez & M. Tomassini, eds, Towards Evolvable Hardware: The evolutionary engineering approach, ppl36–165. Springer-Verlag LNCS 1062, 1996.Google Scholar
  15. 15.
    Xilinx, Inc. XC6200 Advanced product specification V1.0, 7/96. In The Programmable Logic Data Book. 1996. See http://www.xilinx.com.Google Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Adrian Thompson
    • 1
  1. 1.COGSUniversity of SussexBrightonUK

Personalised recommendations