GRACE: Generative Robust Analog Circuit Exploration

  • Michael A. Terry
  • Jonathan Marcus
  • Matthew Farrell
  • Varun Aggarwal
  • Una-May O’Reilly
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3907)


We motivate and describe an analog evolvable hardware design platform named GRACE (i.e. Generative Robust Analog Circuit Exploration). GRACE combines coarse-grained, topological circuit search with intrinsic testing on a Commercial Off-The-Shelf (COTS) field programmable device, the Anadigm AN221E04. It is suited for adaptive, fault tolerant system design as well as CAD flow applications.


Particle Swarm Optimization Evolutionary Algorithm Clock Phase Gain Stage Cartesian Genetic Programming 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Stoica, A., Zebulum, R.S., Keymeulen, D.: Progress and challenges in building evolvable devices. Evolvable Hardware, 33–35 (2001)Google Scholar
  2. 2.
    Greenwood, G., Hunter, D.: Fault recovery in linear systems via intrinsic evolution. In: Zebulum, R., Gwaltney, D., Hornby, G., Keymeulen, D., Lohn, J., Stoica, A. (eds.) Proceedings of the NASA/DoD Conference on Evolvable Hardware, Seattle, Washington, pp. 115–122. IEEE Computer Society, Los Alamitos (2004)CrossRefGoogle Scholar
  3. 3.
    Anadigm: AN221E04 datasheet: Dynamically reconfigurable fpaa (2004),
  4. 4.
    Stoica, A., Zebulum, R., Keymeulen, D., Tawel, R., Daud, T., Thakoor, A.: Reconfigurable vlsi architectures for evolvable hardware: from experimental field programmable transistor arrays to evolution-oriented chips. IEEE Transactions on VLSI Systems, Special Issue on Reconfigurable and Adaptive VLSI Systems 9(1), 227–232 (2001)Google Scholar
  5. 5.
    Stoica, A., Zebulum, R.S., Keymeulen, D.: Polymorphic electronics. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds.) ICES 2001. LNCS, vol. 2210, pp. 291–302. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  6. 6.
    Keymeulen, D., Stoica, A., Zebulum, R.: Fault-tolerant evolvable hardware using field programmable transistor arrays. IEEE Transactions on Reliability, Special Issue on Fault-Tolerant VLSI Systems 49(3), 305–316 (2000)Google Scholar
  7. 7.
    Stoica, A., Keymeulen, D., Zebulum, R.S.: Evolvable hardware solutions for extreme temperature electronics. In: Evolvable Hardware, pp. 93–97. IEEE Computer Society, Los Alamitos (2001)Google Scholar
  8. 8.
    Langeheine, J., Becker, J., Fölling, S., Meier, K., Schemmel, J.: Initial studies of a new vlsi field programmable transistor array. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds.) ICES 2001. LNCS, vol. 2210, Springer, Heidelberg (2001)CrossRefGoogle Scholar
  9. 9.
    Stoica, A., Zebulum, R., Ferguson, M., Keymeulen, D., Duong, V.: Evolving circuits in seconds: Experiments with a stand-along board-level evolvable system. In: Stoica, A., Lohn, J., Katz, R., Keymeulen, D., Zebulum, R.S. (eds.) Proceedings of the NASA/DoD Conferenece on Evolvable Hardware, Alexandria, Virginia, pp. 129–130. IEEE Computer Society, Los Alamitos (2002)Google Scholar
  10. 10.
    Allen, P.E., Sanchez-Sinencio, E.: Switched Capacitor Circuits. Van Nostrand Reinhold Company (1984)Google Scholar
  11. 11.
    Berenson, D.: Personal communication. Email: January 18 (2005)Google Scholar
  12. 12.
    Thompson, A.: Hardware Evolution: Automatic design of electronic circuits in reconfigurable hardware by artificial evolution. Springer, Heidelberg (1998)Google Scholar
  13. 13.
    Koza, J.R., Bennett III, F.H., Andre, D., Keane, M.A.: Four problems for which a computer program evolved by genetic programming is competitive with human performance. In: Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, vol. 1, pp. 1–10. IEEE Press, Los Alamitos (1996)CrossRefGoogle Scholar
  14. 14.
    Koza, J.R., Kean, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV:Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Dordrecht (2003)MATHGoogle Scholar
  15. 15.
    Miller, J.F., Thompson, P.: Cartesian genetic programming. In: Proceedings of Third European Conference on Genetic Programming, pp. 121–132. Springer, Heidelberg (2000)Google Scholar
  16. 16.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the Fourth IEEE International Conference on Neural Networks. IEEE Press, Los Alamitos (1995)Google Scholar
  17. 17.
    Krohling, R.A., Jaschek, H., Rey, J.: Designing PI/PID controllers for a motion control system based on genetic algorithms. In: Proceedings of the 12th IEEE International Symposium on Intelligent Control, pp. 125–130 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Michael A. Terry
    • 1
  • Jonathan Marcus
    • 1
  • Matthew Farrell
    • 1
  • Varun Aggarwal
    • 1
  • Una-May O’Reilly
    • 1
  1. 1.Computer Science and Artificial Intelligence Lab (CSAIL)Massachusetts Institute of TechnologyCambridgeUSA

Personalised recommendations