References
-
M. Abramovici, M. A. Breuer, A. D. Friedman. Digital
Systems Testing and Testable Design. Computer Science Press, New York,
1990.
-
M. Abramovici, C. Stroud. "No-overhead BIST for FPGAs".
In Proc. 1st IEEE International On-Line Testing Workshop, 1995,
pp. 90-92.
-
Actel Corporation. ACT1 Series Data Book. April
1996.
-
S. B. Akers. "Binary Decision Diagrams". IEEE Transactions
on Computers, c-27(6), June 1978, pp. 509-516.
-
G.S. Almasi, A. Gottlieb.
Highly Parallel Computing
. Benjamin/Cummings, Redwood City, CA, 1989.
-
Altera Corporation. 1998 Data Book.
-
Altera Corporation. "Means and Apparatus to Minimize the
Effects of Silicon Processing Defects in Programmable Logic Devices". U.S.
Patent 5592102.
-
Altera Corporation. "Programmable Logic Devices with Spare
Circuits for Replacement of Defects". U.S. Patent 5434514.
-
M.A. Arbib, ed. Handbook of Brain Theory and Neural
Networks. MIT Press, 1995.
-
W. Asprey. John von Neumann and the Origins of Modern
Computing. The MIT Press, Cambridge, MA, 1992.
-
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.
-
J.-L. Beuchat, J.-O. Haenni. "Von Neumann's 29-State
Cellular Automaton: A Hardware Implementation".
IEEE Trans. on Education
. Submitted.
-
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.
-
S.D. Brown, R.J. Francis, J. Rose, Z.G. Vranesic. Field-Programmable
Gate Arrays. Kluwer Academic Publishers, Boston, 1992.
-
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.
-
R.E. Bryant. "Symbolic Boolean Manipulation with Ordered
Binary Decision Diagrams". ACM Computing Surveys, 24(3), 1992,
pp. 293-318.
-
A. Burks, ed. Essays on Cellular Automata. University
of Illinois Press, Urbana, IL, 1970.
-
J. Byl. "Self-Reproduction in Small Cellular Automata".
Physica 34D, pp.295-299, 1989.
-
M. Chen, J.A.B. Fortes. "A Taxonomy of Reconfiguration
Techniques for Fault-Tolerant Processor Arrays". IEEE Computer,
Jan. 1990, pp. 55-69.
-
E.F. Codd. Cellular Automata. Academic Press, New York,
1968.
-
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.
-
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.
-
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.
-
S. Durand, C. Piguet. "FPGA with Selfrepair Capabilities".
In Proc. ACM 2nd Int. Workshop on Field-Programmable Gate Arrays
, Feb. 1994, pp. 1-6.
-
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.
-
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.
-
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.
-
D. B. Fogel. Evolutionary Computation: Toward a New
Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ, 1995.
-
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.
-
B. Fritzke. "Growing Cell Structures - a Self-Organizing
Network in k Dimensions". Artificial Neural Networks 2, 1992.
-
J. Gabay. "ASIC Technologies Boost Chip Density and Speed".
High Performance Systems, May 1990, pp. 32-53.
-
M. Gardner. "The Fantastic Combinations of John Conway's
New Solitaire Game `Life'". Scientific American, vol. 223, no.
4, October 1970, pp. 120-123.
-
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.
-
J.-O. Haenni, J.-L. Beuchat, E. Sanchez. "RENCO: A Reconfigurable
Network Computer". In Proc. FCCM `98, Napa, CA, April 1998.
-
F. Hanchek, S. Dutt. "Methodologies for Tolerating Cell
and Interconnect Faults in FPGAs". IEEE Transactions on Computers
, v. 47, n. 1, Jan. 1998.
-
M. H. Hassoun. Fundamentals of Artificial Neural Networks.
The MIT Press, Cambridge, MA, 1995.
-
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.
-
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.
-
J. E. Hopcroft, J. D. Ullman.
Introduction to Automata
Theory Languages and Computation. Addison-Wesley, Redwood City, CA,
1979.
-
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.
-
W.K. Huang, F. Lombardi. "An Approach for Testing Programmable/Configurable
Field Programmable Gate Arrays". IEEE VLSI Test Symposium, 1996.
-
C. Iseli. Spyder: A Reconfigurable Processor Development
System. PhD. Thesis No. 1476, Computer Science Department, Swiss Federal
Institute of Technology, Lausanne, 1996.
-
C. Iseli, E. Sanchez. "Spyder: A SURE (SUperscalar and
REconfigurable) Processor". The Journal of Supercomputing, 9, 1995,
pp. 231-252.
-
P. Jackson. Introduction to Expert Systems. Addison-Wesley,
Redwood City, CA, 2nd edition, June 1990.
-
N.K. Jha, S. Kundu. Testing and Reliable Design of
CMOS Circuits. Kluwer Academic Publishers. Boston, MA, 1990.
-
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.
-
Z. Kohavi. Switching and Finite Automata Theory
. McGraw-Hill, New York, 2nd edition, 1978.
-
J. R. Koza. Genetic Programming. The MIT Press,
Cambridge, MA, 1992.
-
J. R. Koza. Genetic Programming II. The MIT Press,
Cambridge, MA,1994.
-
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.
-
J. Lach, W.H. Mangione-Smith, M. Potkonjak. "Efficiently
Supporting Fault-Tolerance in FPGAs". Proc. FPGA `98, Monterey,
CA, Feb. 1998, pp. 105-115.
-
P.K. Lala. Digital Circuit Testing and Testability
. Academic Press, San Diego, 1997.
-
C. G. Langton. "Self-Reproduction in Cellular Automata".
Physica
10D, 1984, pp. 135-144.
-
C. Lee. "Synthesis of a Cellular Computer". In Applied
Automata Theory, Academic Press, London, 1968, pp 217-234.
-
H.R. Lewis, C.H. Papadimitriou.
Elements of the Theory
of Computation. Prentice-Hall, Englewood Cliffs, NJ, 1981.
-
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.
-
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).
-
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.
-
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.
-
D. Mange, M. Tomassini, eds. Bio-inspired Computing
Machines: Towards Novel Computational Architectures. Presses Polytechniques
et Universitaires Romandes, Lausanne, Switzerland, 1998.
-
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.
-
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.
-
E. J. McCluskey. Logic Design Principles with Emphasis
on Testable Semicustom Circuits. Prentice-Hall, Englewood Cliffs,
New Jersey, 1986.
-
Z. Michalewicz. Genetic Algorithms + Data Structures
= Evolution Programs. Springer-Verlag, Berlin, 3rd ed., 1996.
-
M. Mitchell. An Introduction to Genetic Algorithms
. MIT Press, Cambridge, MA, 1996.
-
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.
-
J.M. Moreno, VLSI Architectures for Evolutive Neural
Models, PhD. Thesis, Universitat Politecnica de Catalunya, Barcelona, 1994.
-
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.
-
R. Negrini, M.G. Sami, R. Stefanelli. Fault Tolerance
Through Reconfiguration in VLSI and WSI Arrays. The MIT Press, Cambridge,
MA, 1989.
-
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.
-
F. Nourai, R.S. Kashef. "A Universal Four-State Cellular
Computer". In IEEE Transactions on Computers, c-24(8), August 1975, pp.
766-776.
-
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.
-
M. Peercy, P. Banerjee. "Fault Tolerant VLSI Systems".
In: Proceedings of the IEEE, Vol. 81, No. 5, May 1993, pp. 745-758.
-
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.
-
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.
-
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.
-
J.-Y. Perrier, M. Sipper, J. Zahnd. "Toward a Viable,
Self-Reproducing Universal Computer". Physica 97D, pp. 335-352,
1996.
-
U. Pesavento. "An Implementation of von Neumann's Self-Reproducing
Machine". Artificial Life, 2(4), 1995, pp. 337-354.
-
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.
-
R. Rajsuman. Digital Hardware Testing: Transistor-Level
Fault Modeling and Testing. Artech House, Boston, MA, 1992.
-
T. S. Ray. "An Approach to the Synthesis of Life". In
Artificial Life II, Addison-Wesley, Redwood City, CA, 1992, pp. 371-408.
-
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.
-
E. Sanchez, M. Tomassini, eds. Towards Evolvable Hardware.
Lecture Notes in Computer Science, Springer, Berlin, 1996.
-
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.
-
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.
-
M. Sipper. "Co-Evolving Non-Uniform Cellular Automata
to Perform Computations". Physica D92 (1996), pp. 193-208.
-
M. Sipper. Evolution of Parallel Cellular Machines:
The Cellular Programming Approach. Springer-Verlag, Berlin, 1997.
-
M. Sipper. "If the Milieu Is Reasonable: Lessons from
Nature on Creating Life". Journal of Transfigural Mathematics,
3(1):7-22, 1997.
-
M. Sipper, D. Mange, A. Stauffer. "Ontogenetic Hardware".
BioSystems
44 (1997), pp. 193-207.
-
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.
-
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.
-
A. Stauffer. "Membrane Building and Binary Decision Machine
Implementation". Technical Report 247, Computer Science Department, EPFL,
Lausanne, 1997.
-
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.
-
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.
-
C. Stroud, S. Konala, M. Abramovici. "Using ILA Testing
for BIST in FPGAs". Proc. 2nd IEEE International On-Line Testing Workshop
, Biarritz, July 1996.
-
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.
-
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.
-
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.
-
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.
-
A. Thompson. "Silicon Evolution". In Genetic Programming
1996: Proceedings of the First Annual Conference, The MIT Press, Cambridge,
MA, 1996, pp. 444-452.
-
T. Toffoli and N. Margolus.
Cellular Automata Machines
. The MIT Press, Cambridge, MA, 1987.
-
N. Tsuda, T. Satoh. "Hierarchical Redundancy for a Linear-Array
Switching Chip". In Proc. 2nd IFIP Workshop on WSI, Brunel, Sept.
1987.
-
S. Trimberger, ed. Field-Programmable Gate Array Technology.
Kluwer Academic Publishers, Boston, 1994.
-
J. von Neumann. The Theory of Self-Reproducing Automata.
A. W. Burks, ed. University of Illinois Press, Urbana, IL, 1966.
-
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.
-
S.-J. Wang, T.-M. Tsai. "Test and Diagnosis of Faulty
Logic Blocks in FPGAs". Proc. ICCAD 97, pp. 722-727.
-
Webster's New Universal Unabridged Dictionary,
2nd Ed., Simon & Schuster, 1983.
-
P.H. Winston. Artificial Intelligence. Addison-Wesley,
Reading, MA, 3rd edition, 1992.
-
S. Wolfram. Cellular Automata and Complexity
. Addison-Wesley, Reading, MA, 1994.
-
WordNet Online Lexical Database(http://www.cogsci.princeton.edu/~wn).
-
Xilinx Corporation. XC4000E and XC4000X Series Data
Book. November 1997.
-
Xilinx Corporation. XC5200 Field Programmable Gate
Arrays Data Book. December 1997.
-
Xilinx Corporation. XC6200 Series Data Book.
April 1997.