References

  1. M. Abramovici, M. A. Breuer, A. D. Friedman. Digital Systems Testing and Testable Design. Computer Science Press, New York, 1990.
  2. M. Abramovici, C. Stroud. "No-overhead BIST for FPGAs". In Proc. 1st IEEE International On-Line Testing Workshop, 1995, pp. 90-92.
  3. Actel Corporation. ACT1 Series Data Book. April 1996.
  4. S. B. Akers. "Binary Decision Diagrams". IEEE Transactions on Computers, c-27(6), June 1978, pp. 509-516.
  5. G.S. Almasi, A. Gottlieb. Highly Parallel Computing . Benjamin/Cummings, Redwood City, CA, 1989.
  6. Altera Corporation. 1998 Data Book.
  7. Altera Corporation. "Means and Apparatus to Minimize the Effects of Silicon Processing Defects in Programmable Logic Devices". U.S. Patent 5592102.
  8. Altera Corporation. "Programmable Logic Devices with Spare Circuits for Replacement of Defects". U.S. Patent 5434514.
  9. M.A. Arbib, ed. Handbook of Brain Theory and Neural Networks. MIT Press, 1995.
  10. W. Asprey. John von Neumann and the Origins of Modern Computing. The MIT Press, Cambridge, MA, 1992.
  11. E.R. Banks. "Universality in Cellular Automata". In Proc. IEEE 11th Annual Symposium on Switching and Automata Theory, Santa Monica, CA, October 1970, pp. 194-215.
  12. J.-L. Beuchat, J.-O. Haenni. "Von Neumann's 29-State Cellular Automaton: A Hardware Implementation". IEEE Trans. on Education . Submitted.
  13. A. Boubekeur, J.-L. Patry, G. Saucier, J. Trilhe. "Configuring a Wafer-Scale Two-Dimensional Array of Single-Bit Processors". IEEE Computer, April 1992, pp. 29-39.
  14. S.D. Brown, R.J. Francis, J. Rose, Z.G. Vranesic. Field-Programmable Gate Arrays. Kluwer Academic Publishers, Boston, 1992.
  15. E. Bruchez, J.-O. Haenni, E. Mosanya, E. Sanchez. "RENCO: un ordinateur de réseau reconfigurable". Actes du XIIe Congrés "De Nouvelles Architectures pour les Communications", Paris, Dec. 1997, pp. 35-39.
  16. R.E. Bryant. "Symbolic Boolean Manipulation with Ordered Binary Decision Diagrams". ACM Computing Surveys, 24(3), 1992, pp. 293-318.
  17. A. Burks, ed. Essays on Cellular Automata. University of Illinois Press, Urbana, IL, 1970.
  18. J. Byl. "Self-Reproduction in Small Cellular Automata". Physica 34D, pp.295-299, 1989.
  19. M. Chen, J.A.B. Fortes. "A Taxonomy of Reconfiguration Techniques for Fault-Tolerant Processor Arrays". IEEE Computer, Jan. 1990, pp. 55-69.
  20. E.F. Codd. Cellular Automata. Academic Press, New York, 1968.
  21. A. Danchin. "Stabilisation fonctionnelle et épigénèse: une approche biologique de la genèse de l'identité individuelle". In L'identité, Grasset, 1977, pp. 185-221.
  22. A. Danchin. "A Selective Theory for the Epigenetic Specification of the Monospecific Antibody Production in Single Cell Lines". In Ann. Immunol., Institut Pasteur, 1976, vol. 127C, pp. 787-804.
  23. N.J. Davis IV, F. Gail Gray, J.A. Wegner, S.E. Lawson, V. Murthy, T.S. White. "Reconfiguring Fault-Tolerant Two-Dimensional Array Architectures". IEEE Micro, April 1994, pp. 60-68.
  24. S. Durand, C. Piguet. "FPGA with Selfrepair Capabilities". In Proc. ACM 2nd Int. Workshop on Field-Programmable Gate Arrays , Feb. 1994, pp. 1-6.
  25. J.M. Emmert, D. Bhatia. "Partial Reconfiguration of FPGA Mapped Designs with Applications to Fault Tolerance and Yield Enhancement". In Proc. 7th Int. Workshop on Field-Programmable Logic and Applications , London, Sept. 1997, pp. 141-150.
  26. D. Floreano. "Reducing Human Design and Increasing Adaptivity in Evolutionary Robotics". In T. Gomi, ed., Evolutionary Robotics , AAI Books, Ontario, Canada, 1997, pp. 187-220.
  27. D. Floreano, J. Urzelai. "Evolution and Learning in Autonomous Robotic Agents". In D. Mange, M. Tomassini, eds., Bio-inspired Computing Machines: Towards Novel Computational Architectures,Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998, pp. 317-346.
  28. D. B. Fogel. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ, 1995.
  29. R. A. Freitas, Jr., W. P. Gilbreath, eds. "Advanced Automation for Space Missions". In Proceedings of the 1980 NASA/ASEE Summer Study , Scientific and Technical Information Branch (available from U.S. G.P.O.), Washington, D.C., 1980.
  30. B. Fritzke. "Growing Cell Structures - a Self-Organizing Network in k Dimensions". Artificial Neural Networks 2, 1992.
  31. J. Gabay. "ASIC Technologies Boost Chip Density and Speed". High Performance Systems, May 1990, pp. 32-53.
  32. M. Gardner. "The Fantastic Combinations of John Conway's New Solitaire Game `Life'". Scientific American, vol. 223, no. 4, October 1970, pp. 120-123.
  33. M. Goeke, M. Sipper, D. Mange, A. Stauffer, E. Sanchez, M. Tomassini. "Online Autonomous Evolware". In T. Higuchi, M. Iwata, W. Liu, eds., Proc. 1st Int. Conference on Evolvable Systems: From Biology to Hardware (ICES96),Lecture Notes in Computer Science, vol. 1259, Springer-Verlag, Berlin, 1997, pp. 96-106.
  34. J.-O. Haenni, J.-L. Beuchat, E. Sanchez. "RENCO: A Reconfigurable Network Computer". In Proc. FCCM `98, Napa, CA, April 1998.
  35. F. Hanchek, S. Dutt. "Methodologies for Tolerating Cell and Interconnect Faults in FPGAs". IEEE Transactions on Computers , v. 47, n. 1, Jan. 1998.
  36. M. H. Hassoun. Fundamentals of Artificial Neural Networks. The MIT Press, Cambridge, MA, 1995.
  37. T. Higuchi, M. Iwata, I. Kajitani, H. Iba, Y. Hirao, T. Furuya, B. Manderick. "Evolvable Hardware and its Application to Pattern Recognition and Fault-Tolerant Systems". In E. Sanchez, M. Tomassini, eds., Towards Evolvable Hardware, Lecture Notes in Computer Science, Springer, Berlin, 1996, pp. 118-135.
  38. T. Hikage, H. Hemmi, K. Shimohara. "Hardware Evolution System Introducing Dominant and Recessive Heredity". In T. Higuchi, M. Iwata, W. Liu, eds., Proc. 1st Int. Conference on Evolvable Systems: From Biology to Hardware (ICES96),Lecture Notes in Computer Science, vol. 1259, Springer-Verlag, Berlin, 1997, pp. 423-436.
  39. J. E. Hopcroft, J. D. Ullman. Introduction to Automata Theory Languages and Computation. Addison-Wesley, Redwood City, CA, 1979.
  40. N.J. Howard, A.M. Tyrrell, N.M. Allinson. "The Yield Enhancement of Field-Programmable Gate Arrays". IEEE Trans. on VLSI , vol. 2, no. 1, March 1994, pp. 115-123.
  41. W.K. Huang, F. Lombardi. "An Approach for Testing Programmable/Configurable Field Programmable Gate Arrays". IEEE VLSI Test Symposium, 1996.
  42. C. Iseli. Spyder: A Reconfigurable Processor Development System. PhD. Thesis No. 1476, Computer Science Department, Swiss Federal Institute of Technology, Lausanne, 1996.
  43. C. Iseli, E. Sanchez. "Spyder: A SURE (SUperscalar and REconfigurable) Processor". The Journal of Supercomputing, 9, 1995, pp. 231-252.
  44. P. Jackson. Introduction to Expert Systems. Addison-Wesley, Redwood City, CA, 2nd edition, June 1990.
  45. N.K. Jha, S. Kundu. Testing and Reliable Design of CMOS Circuits. Kluwer Academic Publishers. Boston, MA, 1990.
  46. J. O. Kephart, G. B. Sorkin, David M. Chess, Steve R. White. "Fighting Computer Viruses". Scientific American, November 1997, vol. 277, No. 5, pp. 56-61.
  47. Z. Kohavi. Switching and Finite Automata Theory . McGraw-Hill, New York, 2nd edition, 1978.
  48. J. R. Koza. Genetic Programming. The MIT Press, Cambridge, MA, 1992.
  49. J. R. Koza. Genetic Programming II. The MIT Press, Cambridge, MA,1994.
  50. J. R. Koza, F. H. Bennett III, D. Andre, M. A. Keane. "Automated {WYWIWYG} Design of Both the Topology and Component Values of Electrical Circuits Using Genetic Programming". In Genetic Programming 1996: Proceedings of the First Annual Conference, The MIT Press, Cambridge, MA, 1996, pp. 123-131.
  51. J. Lach, W.H. Mangione-Smith, M. Potkonjak. "Efficiently Supporting Fault-Tolerance in FPGAs". Proc. FPGA `98, Monterey, CA, Feb. 1998, pp. 105-115.
  52. P.K. Lala. Digital Circuit Testing and Testability . Academic Press, San Diego, 1997.
  53. C. G. Langton. "Self-Reproduction in Cellular Automata". Physica 10D, 1984, pp. 135-144.
  54. C. Lee. "Synthesis of a Cellular Computer". In Applied Automata Theory, Academic Press, London, 1968, pp 217-234.
  55. H.R. Lewis, C.H. Papadimitriou. Elements of the Theory of Computation. Prentice-Hall, Englewood Cliffs, NJ, 1981.
  56. F. Lombardi, M.G. Sami, R. Stefanelli. "Reconfiguration of VLSI Arrays by Covering". IEEE Transactions on CAD, vol. 8, no. 9, Sept. 1989, pp. 952-965.
  57. D. Mange. Microprogrammed Systems: An Introduction to Firmware Theory. Chapman & Hall, London, 1992. (First published as Systémes Microprogrammés: une introduction au magiciel , Presses Polytechniques et Universitaires Romandes, 1990).
  58. D. Mange, D. Madon, A. Stauffer, G. Tempesti. "Von Neumann Revisited: A Turing Machine with Self-Repair and Self-Reproduction Properties". Robotics and Autonomous Systems, Vol. 22, No. 1, 1997, pp. 35-58.
  59. D. Mange, M. Goeke, D. Madon, A. Stauffer, G. Tempesti, S. Durand. "Embryonics: A New Family of Coarse-Grained Field-Programmable Gate Array with Self-Repair and Self-Reproducing Properties". In E. Sanchez, M. Tomassini, eds., Towards Evolvable Hardware, Lecture Notes in Computer Science, Springer, Berlin, 1996, pp. 197-220.
  60. D. Mange, M. Tomassini, eds. Bio-inspired Computing Machines: Towards Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998.
  61. P. Marchal, A. Stauffer. "Binary Decision Diagram Oriented FPGAs". In: Proc. FPGA '94, 2nd International ACM/SIGDA Workshop on Field-Programmable Gate Arrays, Berkeley, CA, February 1994, pp. 1-10.
  62. P. Marchal, P. Nussbaum, C. Piguet, S. Durand, D. Mange, E. Sanchez, A. Stauffer, G. Tempesti. "Embryonics: The Birth of Synthetic Life". In E. Sanchez, M. Tomassini, eds., Towards Evolvable Hardware, Lecture Notes in Computer Science, Springer, Berlin, 1996, pp. 166-197.
  63. E. J. McCluskey. Logic Design Principles with Emphasis on Testable Semicustom Circuits. Prentice-Hall, Englewood Cliffs, New Jersey, 1986.
  64. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin, 3rd ed., 1996.
  65. M. Mitchell. An Introduction to Genetic Algorithms . MIT Press, Cambridge, MA, 1996.
  66. T. Miyamori, K. Olukotun. "A Quantitative Analysis of Reconfigurable Coprocessors for Multimedia Applications". In Proc. IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM98), Napa, CA, April 1998.
  67. J.M. Moreno, VLSI Architectures for Evolutive Neural Models, PhD. Thesis, Universitat Politecnica de Catalunya, Barcelona, 1994.
  68. E. Mosanya, J.-M. Puiatti, E. Sanchez. "Hardware Implementation of Generalized Profile Search on the GENSTORM Machine". In Proc. IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM98), Napa, CA, April 1998.
  69. R. Negrini, M.G. Sami, R. Stefanelli. Fault Tolerance Through Reconfiguration in VLSI and WSI Arrays. The MIT Press, Cambridge, MA, 1989.
  70. R. Negrini, M.G. Sami, R. Stefanelli. "Fault Tolerance Techniques for Array Structures Used in Supercomputing". IEEE Computer , vol. 19, no. 2, February 1986, pp. 78-87.
  71. F. Nourai, R.S. Kashef. "A Universal Four-State Cellular Computer". In IEEE Transactions on Computers, c-24(8), August 1975, pp. 766-776.
  72. A. Ohta, T. Isshiki, H. Kunieda. "New FPGA Architecture for Bit-Serial Pipeline Datapath". In Proc. IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM98)Napa, CA, April 1998.
  73. M. Peercy, P. Banerjee. "Fault Tolerant VLSI Systems". In: Proceedings of the IEEE, Vol. 81, No. 5, May 1993, pp. 745-758.
  74. A. Perez-Uribe. "Artificial Neural Networks: Algorithms and Hardware Implementation". In D. Mange, M. Tomassini, eds., Bio-inspired Computing Machines: Towards Novel Computational Architectures,Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998, pp. 289-316.
  75. A. Perez-Uribe, E. Sanchez. "The FAST Architecture: A Neural Network with Flexible Adaptable-Size Topology". In Proc. 5th International Conference on Microelectronics for Neural Networks and Fuzzy Systems, Lausanne, Switzerland, February 1996.
  76. A. Perez-Uribe, E. Sanchez. "FPGA Implementation of an Adaptable-Size Neural Network". In Proc. International Conference on Artificial Neural Networks ICANN96, Bochum, Germany, July 1996.
  77. J.-Y. Perrier, M. Sipper, J. Zahnd. "Toward a Viable, Self-Reproducing Universal Computer". Physica 97D, pp. 335-352, 1996.
  78. U. Pesavento. "An Implementation of von Neumann's Self-Reproducing Machine". Artificial Life, 2(4), 1995, pp. 337-354.
  79. C. Piguet, P. Weiss, P. Marchal. "Reliability and Self-Repair of Integrated Circuits". In Proc. PATMOS `95, Paper S8.2, Oldenburg, Germany, Oct. 1995, pp. 316-328.
  80. R. Rajsuman. Digital Hardware Testing: Transistor-Level Fault Modeling and Testing. Artech House, Boston, MA, 1992.
  81. T. S. Ray. "An Approach to the Synthesis of Life". In Artificial Life II, Addison-Wesley, Redwood City, CA, 1992, pp. 371-408.
  82. J.A. Reggia, S.A. Armentrout, H.-H. Chou, Y. Peng. "Simple Systems That Exhibit Self-Directed Replication". Science, Vol.259, 26 February 1993, pp. 1282-1287.
  83. E. Sanchez, M. Tomassini, eds. Towards Evolvable Hardware. Lecture Notes in Computer Science, Springer, Berlin, 1996.
  84. E. Sanchez, D. Mange, M. Sipper, M. Tomassini, A. Perez-Uribe, A. Stauffer. "Phylogeny, Ontogeny, and Epigenesis: Three Sources of Biological Inspiration for Softening Hardware". In T. Higuchi, M. Iwata, W. Liu, eds., Proc. 1st Int. Conference on Evolvable Systems: From Biology to Hardware (ICES96), Lecture Notes in Computer Science, vol. 1259, Springer-Verlag, Berlin, 1997, pp. 35-54.
  85. A. Shibayama, H. Igura, M. Mizuno, M. Yamashina. "An Autonomous Reconfigurable Cell Array for Fault-Tolerant LSIs". In: Proc. 1997 IEEE International Solid-State Circuits Conference, February 1997.
  86. M. Sipper. "Co-Evolving Non-Uniform Cellular Automata to Perform Computations". Physica D92 (1996), pp. 193-208.
  87. M. Sipper. Evolution of Parallel Cellular Machines: The Cellular Programming Approach. Springer-Verlag, Berlin, 1997.
  88. M. Sipper. "If the Milieu Is Reasonable: Lessons from Nature on Creating Life". Journal of Transfigural Mathematics, 3(1):7-22, 1997.
  89. M. Sipper, D. Mange, A. Stauffer. "Ontogenetic Hardware". BioSystems 44 (1997), pp. 193-207.
  90. M. Sipper, E. Sanchez, D. Mange, M. Tomassini, A. Perez-Uribe, A. Stauffer. "An Introduction to Bio-Inspired Machines". In D. Mange, M. Tomassini, eds., Bio-inspired Computing Machines: Towards Novel Computational Architectures,Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998, pp. 1-12.
  91. E. H. Spafford. "Computer Viruses - A Form of Artificial Life?". In C.G. Langton, C. Taylor, J. D. Farmer, S. Rasmussen, eds., Artificial Life II, Addison-Wesley, Redwood City, CA, 1992, pp. 727-745.
  92. A. Stauffer. "Membrane Building and Binary Decision Machine Implementation". Technical Report 247, Computer Science Department, EPFL, Lausanne, 1997.
  93. A. Stauffer, D. Mange, M. Goeke, D. Madon, G. Tempesti, S. Durand, P. Marchal, C. Piguet. "MICROTREE: Towards a Binary Decision Machine-Based FPGA with Biological-like Properties". In Proc. IFIP International Workshop on Logic and Architecture Synthesis, Grenoble, December 1996, pp. 103-112.
  94. A. Stauffer, D. Mange, E. Sanchez, G. Tempesti, S. Durand, P. Marchal, C. Piguet. "Embryonics: Towards New Design Methodologies for Circuits with Biological-like Properties". In Proc. International Workshop on Logic and Architecture Synthesis, Grenoble, December 1995, pp. 299-306.
  95. C. Stroud, S. Konala, M. Abramovici. "Using ILA Testing for BIST in FPGAs". Proc. 2nd IEEE International On-Line Testing Workshop , Biarritz, July 1996.
  96. C. Stroud, S. Konala, P. Chen, M. Abramovici. "Built-In Self-Test of Logic Blocks in FPGAs". In Proc. IEEE 14th VLSI Test Symposium , 1996, pp. 387-392.
  97. G. Tempesti. "A New Self-Reproducing Cellular Automaton Capable of Construction and Computation". Proc. 3rd European Conference on Artificial Life, Lecture Notes in Artificial Intelligence, 929, Springer Verlag, Berlin, 1995, pp. 555-563.
  98. G. Tempesti, D. Mange, A. Stauffer. "A Robust Multiplexer-Based FPGA Inspired by Biological Systems". Journal of Systems Architecture: Special Issue on Dependable Parallel Computer Systems, 43(10), 1997.
  99. A. Tettamanzi, M. Tomassini."Evolutionary Algorithms and their Applications". In D. Mange, M. Tomassini, eds., Bio-inspired Computing Machines: Towards Novel Computational Architectures,Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998, pp. 59-98.
  100. A. Thompson. "Silicon Evolution". In Genetic Programming 1996: Proceedings of the First Annual Conference, The MIT Press, Cambridge, MA, 1996, pp. 444-452.
  101. T. Toffoli and N. Margolus. Cellular Automata Machines . The MIT Press, Cambridge, MA, 1987.
  102. N. Tsuda, T. Satoh. "Hierarchical Redundancy for a Linear-Array Switching Chip". In Proc. 2nd IFIP Workshop on WSI, Brunel, Sept. 1987.
  103. S. Trimberger, ed. Field-Programmable Gate Array Technology. Kluwer Academic Publishers, Boston, 1994.
  104. J. von Neumann. The Theory of Self-Reproducing Automata. A. W. Burks, ed. University of Illinois Press, Urbana, IL, 1966.
  105. M. Wang, M. Cutler, S.Y.H. Su. "On-Line Error Detection and Reconfiguration with Two-Level Redundancy". In Proc. COMPEURO 87 , Hamburg, 1987, pp. 703-706.
  106. S.-J. Wang, T.-M. Tsai. "Test and Diagnosis of Faulty Logic Blocks in FPGAs". Proc. ICCAD 97, pp. 722-727.
  107. Webster's New Universal Unabridged Dictionary, 2nd Ed., Simon & Schuster, 1983.
  108. P.H. Winston. Artificial Intelligence. Addison-Wesley, Reading, MA, 3rd edition, 1992.
  109. S. Wolfram. Cellular Automata and Complexity . Addison-Wesley, Reading, MA, 1994.
  110. WordNet Online Lexical Database(http://www.cogsci.princeton.edu/~wn).
  111. Xilinx Corporation. XC4000E and XC4000X Series Data Book. November 1997.
  112. Xilinx Corporation. XC5200 Field Programmable Gate Arrays Data Book. December 1997.
  113. Xilinx Corporation. XC6200 Series Data Book. April 1997.