embryological electronics first nasa/dod workshop on evolvable hardware
DESCRIPTION
Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware. P. Marchal Centre Suisse d'Electronique et de Microtechnique SA Jaquet-Droz 1 CH-2007 Neuchâtel [email protected] http://www.csem.ch. Summary. Introduction to Bio-inspired Systems Embryological Electronics - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/1.jpg)
Bio-inspiration-1/PMa - 07.99
csem
P. Marchal
Centre Suisse d'Electronique et de Microtechnique SA
Jaquet-Droz 1
CH-2007 Neuchâtel
http://www.csem.ch
Embryological Electronics
First NASA/DoD Workshop onEvolvable Hardware
![Page 2: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/2.jpg)
Bio-inspiration-2/PMa - 07.99
csem
Summary
• Introduction to Bio-inspired Systems
• Embryological Electronics
• What is presently available ?
• Open Avenues for Evolvable Hardware
• Conclusion
![Page 3: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/3.jpg)
Bio-inspiration-3/PMa - 07.99
csem
Introduction to Bio-inspired Systems
What is bio-inspiration?
Building complex systems
Genome-based design
![Page 4: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/4.jpg)
Bio-inspiration-4/PMa - 07.99
csem
Bio-inspiration?
Nature has acquired a strong experience in complex system design :
3-billion years of R &D
Powerful constructions (built and maintained) :
longer than hundreds years (animal life)
longer than thousands years (plant life)
Adapting and Evolving solutions:
personal modification is adaptation or learning
inherited modification is evolution
![Page 5: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/5.jpg)
Bio-inspiration-5/PMa - 07.99
csem
3-billion years shrinked into 1 year
January, the 1st Earth formation
March, the 1st Sedimentary rocks
May, the 1st First cells : prokaryotes
July, the 1st Free oxygen in the air
September, the 1st Eukaryotes: differentiated nucleus
November, the 19th Cambrian explosion: fossil era
December, the 26th Death of dynosaurs
December, the 31st
At 9:00 pm Homo erectusAt 11:45 pm Homo sapiensAt 12:00 pm You
January, the 1st Y 2 K bug
![Page 6: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/6.jpg)
Bio-inspiration-6/PMa - 07.99
csem
This is NOT bio-inspiration
![Page 7: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/7.jpg)
Bio-inspiration-7/PMa - 07.99
csem
Fields of Bio-inspiration
opticsArtificial life
mechanics
sensors
actuatorsself-
structuration
perc
eptio
n
NeuralnetsNeural nets
perceptron
algorithms
Genetic algo
healing evolution
VLSI
![Page 8: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/8.jpg)
Bio-inspiration-8/PMa - 07.99
csem
Building Complex Systems 1.- Engineer’s approach
![Page 9: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/9.jpg)
Bio-inspiration-9/PMa - 07.99
csem
Building Complex Systems2.- Nature’s Approach (1)
0.1mm
fertilizedegg
1/2 hour, 1 cell 3 hours, 64 cells 6 hours, 10'000 cells
![Page 10: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/10.jpg)
Bio-inspiration-10/PMa - 07.99
csem
Building Complex Systems2.- Nature’s Approach (2)
NERVE CELL
MUSCLE CELL
LEUCOCYTE
LYMPHOCYTES
OSTEOCYTE
SPERMATOZOON
RED CELLS
FIBROPLAST 10 hours, 30'000 cells
![Page 11: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/11.jpg)
Bio-inspiration-11/PMa - 07.99
csem
Field Programmable Gate Arrays
FieldProgramme
FunctionalPart
Interconnection Part
HorizontalBuses
VerticalBuses
![Page 12: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/12.jpg)
Bio-inspiration-12/PMa - 07.99
csem
Von Neumann Contribution
• He proposed that the production of an automaton by another one should be composed of two phases:
– information is once read and copied (transcription)
– information is then read and interpreted (translation)
• He conceived a self-reproducing automaton
![Page 13: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/13.jpg)
Bio-inspiration-13/PMa - 07.99
csem
Self-structuring VLSI(genome-based design)
![Page 14: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/14.jpg)
Bio-inspiration-14/PMa - 07.99
csem
Biodule (biological-like module)
![Page 15: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/15.jpg)
Bio-inspiration-15/PMa - 07.99
csem
Embryological Electronics
Reproduction
Adaptation
Evolution
![Page 16: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/16.jpg)
Bio-inspiration-16/PMa - 07.99
csem
No reproduction apparatus
![Page 17: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/17.jpg)
Bio-inspiration-17/PMa - 07.99
csem
A cell composed of proto-cells
• The silicon cell is composed of:
Genome memory
Address computation
Functional cell
Failure handling
![Page 18: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/18.jpg)
Bio-inspiration-18/PMa - 07.99
csem
Nucleus-like proto-cell
• Its function is to:
store the genogram (set of bit-strings - “genes” - that describes the functionality of the silicon cell)
transmit a copy of the genogram to neighbouring cells
boot the address computation
![Page 19: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/19.jpg)
Bio-inspiration-19/PMa - 07.99
csem
Storing Process
23306=00000=22302=32040=32000=22000=01001=10001=01050
![Page 20: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/20.jpg)
Bio-inspiration-20/PMa - 07.99
csem
Each Nucleus stores its own copy
23306=00000=22302=32040=32000=22000=01001=10001=01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
![Page 21: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/21.jpg)
Bio-inspiration-21/PMa - 07.99
csem
Gradient-like control proto-cell
• Its function is to:
compute the local address (row & column coordinates)
transmit a copy of the local address to the neighbouring cells
boot the differentiation process (gene expression)
![Page 22: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/22.jpg)
Bio-inspiration-22/PMa - 07.99
csem
Local Address Computation
0,1
![Page 23: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/23.jpg)
Bio-inspiration-23/PMa - 07.99
csem
Continuous Gradient
0,1 1,1 2,1
1,2
3,1
2,2
1,3
4,1
3,2
2,3
1,4
5,1
4,2
3,3
2,4
5,2
4,3
3,4
5,3
4,4 5,4
![Page 24: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/24.jpg)
Bio-inspiration-24/PMa - 07.99
csem
Repeating Structures
0,1 1,1 2,1
1,2
1,1
2,2
1,3
2,1
1,2
2,3
1,1
1,1
2,2
1,3
2,1
1,2
2,3
1,1
1,3
2,1 1,1
![Page 25: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/25.jpg)
Bio-inspiration-25/PMa - 07.99
csem
Cell Differentiation
• the local address is used to pick up, out of the genogram memory, the gene corresponding to that location
• the gradient like process enables cell differentiation
![Page 26: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/26.jpg)
Bio-inspiration-26/PMa - 07.99
csem
Differentiation Process
1,1 2,1 3,1 1,1 2,1
1,2 2,2 3,2 1,2 2,2
1,3 2,3 3,3 1,3 2,3
1,1 2,1 3,1 1,1 2,123306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
23306 00000 2230232040 32000 2200001001 10001 01050
![Page 27: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/27.jpg)
Bio-inspiration-27/PMa - 07.99
csem
Functional Cell
• Its function is to:
load the programmable bit-string of the FPGA proto-cell with the local gene
realise a part of the logical function (distributed among the circuit area)
transmit convenient information with the appropriate neighbours
![Page 28: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/28.jpg)
Bio-inspiration-28/PMa - 07.99
csem
Family of Cells
D Q
Q
Reset
Set
Clock
FUNCTIONALPART
INTERCONNECTION
PART
FIELD PROGRAMMELOCAL GENE
![Page 29: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/29.jpg)
Bio-inspiration-29/PMa - 07.99
csem
Immune-like Proto-Cell
• Its function is to:
determine the faulty behaviour of a cell, if any, and the severity of the fault
transmit the internal state (faulty or not) to the neighbours
boot the healing phase (restart address computation) if a fault has occurred
![Page 30: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/30.jpg)
Bio-inspiration-30/PMa - 07.99
csem
Healing Process
332 0 6 000 0 0 322 02
023 4 0 023 0 0 022 00
010 0 1 001 0 1 010 50
11 21 31
12 22 32
13 23 33
1 2 3
1
2
3
X
Y
332 0 6 000 0 0 322 02
023 4 0 023 0 0 022 00
010 0 1 001 0 1 010 50
11 21 31
12 22 32
13 23 33
4 5 6
![Page 31: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/31.jpg)
Bio-inspiration-31/PMa - 07.99
csem
Healing Process
332 0 6 000 0 0
023 4 0
010 0 1 001 0 1
11 21
12 22
13 23
1 2 3
1
2
3
X
Y
332 0 6
023 4 0
010 0 1 001 0 1
11 21
32 12 22
33 13 23
4 5 6
322 02 000 0 0
023 0 0 023 0 0022 00
010 50
31
![Page 32: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/32.jpg)
Bio-inspiration-32/PMa - 07.99
csem
What is presently available ?
A family of self-structuring circuits
![Page 33: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/33.jpg)
Bio-inspiration-33/PMa - 07.99
csem
A family of self-structuring circuits
MUXTREE (EPFL - 94) BIODULE 600
DMUXTREE (CSEM - 95) S.T. HCMOS5 .5m
GenomIC (CSEM 96) MIETEC HCMOS7 .75m
MICTREE (EPFL - 97) BIODULE 602
SRMUX (EPFL - 98) BIODULE 603
FPOP (CSEM - 98) EM Marin SOI 1m
FPPA (CSEM - 99) TSMC .35m
FrameDISC (CSEM - 00) TSMC .25m
Medium
Low
High
CE
LL
CO
MP
LE
XIT
Y
![Page 34: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/34.jpg)
Bio-inspiration-34/PMa - 07.99
csem
DMUXTREE
![Page 35: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/35.jpg)
Bio-inspiration-35/PMa - 07.99
csem
GenomIC
![Page 36: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/36.jpg)
Bio-inspiration-36/PMa - 07.99
csem
Field Programmable Processor Array (FPPA)
![Page 37: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/37.jpg)
Bio-inspiration-37/PMa - 07.99
csem
Open Avenues for Evolvable Hardware
Applications
Adaptation
Evolution
![Page 38: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/38.jpg)
Bio-inspiration-38/PMa - 07.99
csem
Applications
• Self-structuring and self-repairing VLSI should be considered in situations where changing and/or repairing is:
– too difficult (under sea exploration)
– too dangerous (nuclear exposition)
– too expensive (deep space exploration)
– too risky (human life is in danger)
• and functionality should be conserved in presence of defects, radiations or wear out
• Emerging applications in automotive (WINS project)
![Page 39: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/39.jpg)
Bio-inspiration-39/PMa - 07.99
csem
Adaptation
• Reconfiguration is based on an event differing from the occurrence of a fault
• Physical event adaptation:
– swing of power lines
– shift in temperature
• Informational event adaptation:
– change of signal’s bandwidth
– object oriented processing
![Page 40: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/40.jpg)
Bio-inspiration-40/PMa - 07.99
csem
Evolution
• Development is based on a description of the structure stored in a genome
• Use the genetic algorithm and genetic programming techniques to evolve such systems
• Two levels of description may be considered:
– high level description evolution for synthesis
– low level description evolution for adaptation
![Page 41: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/41.jpg)
Bio-inspiration-41/PMa - 07.99
csem
Conlusion
![Page 42: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/42.jpg)
Bio-inspiration-42/PMa - 07.99
csem
Parallelism, morphism and adaptation
• Massive parallelism:
– Multicellular organization
• Morphism:
– Configurable hardware
• Adaptation:
– Upgradable software
– Reconfigurable hardware
![Page 43: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/43.jpg)
Bio-inspiration-43/PMa - 07.99
csem
To conclude
• We have investigated this research domain
• We have acquired the know-how to address a large amount of questions related to fault tolerance as well as evolvable hardware
• We have the mastery of the technology
• We have patents on it
• We are ready to answer any question regarding this field
![Page 44: Embryological Electronics First NASA/DoD Workshop on Evolvable Hardware](https://reader035.vdocument.in/reader035/viewer/2022062221/56814086550346895dac0e0c/html5/thumbnails/44.jpg)
Bio-inspiration-44/PMa - 07.99
csem