1 Demonstrations of Evolvable Systems • Evolution on JPL EHW Testbed • Details of EHW Pack (SW tools) • platform for mixtrinsic evolution • Evolution on JPL SABLES (Stand-Alone Board-Level Evolvable System) • Half-Wave rectifier • Adaptive Filters, • Digital circuits
25
Embed
1 Demonstrations of Evolvable Systems Evolution on JPL EHW Testbed Details of EHW Pack (SW tools) platform for mixtrinsic evolution Evolution on JPL SABLES.
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
1
Demonstrations of Evolvable Systems
• Evolution on JPL EHW Testbed
• Details of EHW Pack (SW tools)
• platform for mixtrinsic evolution
• Evolution on JPL SABLES (Stand-Alone Board-Level Evolvable System)
User can draw a function using the graphical tablet
A few minutes later the hardware has evolved(synthesized) a circuit providing the function
4
National Instruments Boards
• PCI-DIO: digital inputs and outputs;• AT-MIO-64E board is the multipurpose board which can
be used for both analog and digital inputs and outputs.• The FFT signal analyzer board is used to speed up the
computation for the FFT of a desired signal.• The Image board is used to capture pictures for robot
training.• The AT-AO/10 board can generate up to 10 different
analog signals at the same time, which helps to reduce number of signal generators.
5
EHW Testbed details
• HP Exemplar shared-memory supercomputer;
• 256 CPUs and 64 GB of memory; • 16 nodes, with each node having 16 processors;
• Different queues for jobs requiring different numbers of processors: 8, 16, 32 and 128;
• One node dedicated to the users login session and compilation of jobs;
• All the other nodes are reserved for batch jobs or interactive job requiring input-output interface with the user during execution;
• The EHWPack parallel implementation uses a master/slave algorithm, in which one process, the master, executes all steps of the genetic algorithm except the function evaluations (SPICE simulation or evolvable hardware evaluation);
• The function evaluations are executed by slave processors;
• The master is running on one processor of the HP exemplar and the slaves are running on the other processors allocated for the job or on the FPTA hardware through an internet communication.
6
EHW Pack
• Based on PGAPack
• GUI
• Can run Extrinsic Intrinsic & Mixtrinsic evolution
• Access over Internet (e.g.by NASA Ames & NSI)
• Built for easy add-on simulators/evaluators currently supports SPICE, NEMO, Diehard
• New search/optimization algorithms
7
PGAPack and SW evaluation
GraphicalUser Interface
PGAPACKParallel
Genetic Algorithm Genes
Fitness of individual device/circuit
DesiredData
Data from simulation
Simulator SPICEParametric model
1 of 256 processorsCaltech supercomputer (HP Exemplar)
NEMO
Diehard
8
Main Window: PGA spice.pga
Parameter to Gene Mapping General Optimizer Input Parameters
GA Standard Parameters
GA Output/input Options
TOOL SPICE3F5
Fitness Function Parameters
Submit to Queue
View Complete Queue
EHW Pack GUI
9
GUI Detail
10
Differences between HW and SW evaluation
Differences between model and real HW: • Simplified models (e.g. to gain speed in SPICE runs),• Incomplete models because of lack of information about fabrication,• HW can change from the moment was modeled/identified (temperature, radiation, operating conditions), •HW can change in time after evaluation (e.g. slow discharge)
Simulator limitations (SW evaluation): •Convergence conditions, which humans may be able to help by setting/adjusting values, •Conditions unknown a-priori (e.g. charges, initial conditions), in which case the system of differential equations can not be solved
HW testing limitations: a) Transients, b) Charge, e.g. remaining from a previously evaluated individual, c) Impedance loading of measured circuit, d) Time delays between physical signals (e.g. excitatory) and outputs, e) Artifacts originating in signal generators, data acquisition paths, sampling, A/D, etc
11
Extrinsic, Intrinsic and Mixtrinsic
Population of Software models
Parallel SearchAlgorithm SW1 SW2 SWn
Population of candidate solutions
...
Extrinsic EHW: evaluations of software solutions
Mixed Population of Software and Hardware
Parallel SearchAlgorithm SW1 HW2 SWn
Population of candidate solutions
...
Mixtrinsic EHW: evaluations of mixed populations comprised of both hardware and software solutions
Parallel SearchAlgorithm HW1 HW2 HWn
Population of candidate solutions
... Population of Hardware solutions
Intrinsic EHW: evaluations of hardware solutions
Simulator
ModelReconfigurable
HW
StimulusData file
Path from chromosome to behavior data file a)extrinsic and b)intrinsic
HW evaluatortesting equipment
Configuration Parameters
Data file
b)a)
Portability problem...
12
The FPTA enables rapid evolution (seconds), orders of magnitude faster than in simulations. Simulations scale poorly, while HW evaluation is size independent.
10,000 times faster evolution for for circuits with ~200 transistors compared to SPICE simulations on Sun Ultra 80).
HW is needed for complex circuits
13
EHW Experiments
Evolutionary circuit synthesis and repair
• Synthesis
• Analog computational circuits (fuzzy neuron, multipliers)
• Logic Circuits (XNOR, AND gates)
• Filters (band-pass)
• Repair: From faults and degradation with temperature
GenerationsF
itn
ess
0 15 30 45 60 75 90 105 1200
0.15
0.3
0.45
0.6
0.75
0.9
1.05
1.2
No Fault
1 Fault is Injected
Free Des ign FitnessFault Tolerant Fitness
Frequency(Hz)
Gai
n(dB
)
10 100 1,000 10,000 100,000 1,000,000-60
-50
-40
-30
-20
-10
0
10
14
Programmable Transistor Array Cell
Binary chromosomes used in GAs are a straightforward mapping for downloading circuits onto reconfigurable chips.
100011….1111
S7P1
S4
S1
P2
V+
S12
S5
P4
S14
S15
S22
N6
N8S24
S23N7
S20
N5S11
S18
S17
S6S9
S8
S2
S3P3
S13
S10
S16
S19S21
V-
Each bit of the chromosome determines the state of a switch in the reconfigurable device.
Simplified Cell in Field Programmable Transistor Array
Step-by-step evolution example
Evolve a computational circuit which responds with a Gaussian current output when the input is ramped between Gnd to Vdd.
Sample
Ou
tpu
t (V
olts
)
0 1.5 3 4.5 6 7.5 9 10.5 120
0.5
1
1.5
2
2.5
3
16
Mapping classical circuits on FPTA
(B)
Input (V)Ou
tput
(V)
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 50.8
1.2
1.6
2
2.4
2.8
3.2
3.6
4S7
P1
S4
S1
P2
V+
S12
S5
P4
S14
S15
S22
N6
N8S24
S23
N7S20
N5S11
S18
S17
S6S9
S8
S2
S3P3
S13
S10
S16
S19
S21
(A)
In+ In-
Out
Transconductance Amplifier mapped into FPTA
17
Genes and their mapping to hardware
What is needed first: the “genes” representation for the system to be evolved (STBE), and the mapping/transformation from genes to an “embodiment” of the
STBE. Gene representation: could be a binary word “10101100” , each bit defines the value of a 2-
state device. Mapping/transformation from genes to an “embodiment” In extrinsic Evolvable Hardware the “embodiment” is a description of a
model of the STBE submitted to a simulator that evaluates the model and generates a behavioral response.
1 R = 10 Turn Switch ON0 R=10M Turn Switch OFF
In intrinsic Evolvable Hardware the “embodiment” is the programmable circuit itself.