Embryonics: A New Methodology for Embryonics: A New Methodology for Designing Field-Programmable Gate Designing Field-Programmable Gate Arrays with Self-Repair and Self- Arrays with Self-Repair and Self- Replicating Properties Replicating Properties Laboratory for Reliable Computing (LaRC) Electrical Engineering Department National Tsing Hua University Daniel Mange, Member, IEEE, Eduardo Sanchez, Member, IEEE, Andre Stauffer,Member, IEEE, Gianluca Tempsti, Member, IEEE, Pierre Marchal, Member, IEEE, and Christian Piguet IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEM, VOL. 6, NO. 3, SEPTEMBER 1998 Chan-Chuan Lee
29
Embed
Embryonics: A New Methodology for Designing Field-Programmable Gate Arrays with Self-Repair and Self-Replicating Properties Laboratory for Reliable Computing.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Embryonics: A New Methodology for Embryonics: A New Methodology for Designing Field-Programmable Gate Arrays Designing Field-Programmable Gate Arrays
with Self-Repair and Self-Replicating with Self-Repair and Self-Replicating PropertiesProperties
Laboratory for Reliable Computing (LaRC)
Electrical Engineering Department
National Tsing Hua University
Daniel Mange, Member, IEEE, Eduardo Sanchez, Member, IEEE, Andre Stauffer,Member, IEEE, Gianluca Tempsti, Member, IEEE, Pierre Marchal,
Member, IEEE, and Christian Piguet
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEM, VOL. 6, NO. 3, SEPTEMBER 1998
Chan-Chuan Lee
2
OutlineOutline Introduction
The Foundations of EMBRYONICS
System of Ordered Binary Decision Diagrams(OBBD)
A New Field-Programmable Gate Array Based on a Multiplexer Cell
Cellular differentiation: Genome Interpretation
Cellular Division: Duplication of The Genome
Self-Replication and Self-Repair Properties
Conclusions
3
Introduction(1/2)Introduction(1/2) The growth and the operation of all living beings
are directed through the interpretation, in each of their cells, of a chemical program, the DNA string or genome.
Any logic system can be represented by an order binary decision diagram(OBBD), and then embedded into a fine-grained field-programmable gate array(FPGA) .
The cellular array thus obtained is perfectly homogeneous: the function of each cell is defined by a configuration(or gene) and all the genes in the, each associated with a pair of coordinates, make up the genome of the articial organism.
4
Introduction(2/2)Introduction(2/2) The interpreter extracts from the genome, the
gene of a particular cell as a function of its position in the array.
Self-Replication(the automatic production of one or more copies of the original organism)
Self-Repair (the automatic repair of one or more faulty cells)
5
Objectives and StrategyObjectives and Strategy Develop very large scale integrated (VLSI)
circuits capable of self-repair and self-replication.
Self-replication allows complete reconstruction of the original device in case of a major fault while self-repair is opposite.
Order binary decision diagram(OBBD) greatly simplify the realization of a new family of FPGA’s, based a fine-grain cell. This cell is called MUXTREE.
6
The Foundations of Embryonics(1/2)The Foundations of Embryonics(1/2) The general hypothesis about the environment
First feature: Multicellular Organization
7
The Foundations of Embryonics(2/2)The Foundations of Embryonics(2/2) Second feature: Cellular Differentiation.
Third feature:Cellular Division.
8
Synthesis of Ordered BinarySynthesis of Ordered Binary OBBD is a graphical representation which
exploits well the 2-D space and immediately suggests a physical realization on silicon.
OBBD lead us to a natural decomposition into cells realizing a logic test, easily implemented by a multiplexer.
9
Modulo-4 up-down CounterModulo-4 up-down Counter An example for this