Taking evolutionary circuit design from experimentation to implementation: some useful techniques and a silicon demonstration Adrian Stoica Ricardo S.

Slides:



Advertisements
Similar presentations
Switching circuits Composed of switching elements called “gates” that implement logical blocks or switching expressions Positive logic convention (active.
Advertisements

Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic COMBINATIONAL LOGIC.
Chapter 10 Digital CMOS Logic Circuits
ECE C03 Lecture 71 Lecture 7 Delays and Timing in Multilevel Logic Synthesis Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
EGRE 427 Advanced Digital Design Figures from Application-Specific Integrated Circuits, Michael John Sebastian Smith, Addison Wesley, 1997 Chapter 5 Programmable.
1 Cleared for Open Publication July 30, S-2144 P148/MAPLD 2004 Rea MAPLD 148:"Is Scaling the Correct Approach for Radiation Hardened Conversions.
Module 12.  In Module 9, 10, 11, you have been introduced to examples of combinational logic circuits whereby the outputs are entirely dependent on the.
CP208 Digital Electronics Class Lecture 11 May 13, 2009.
From analog to digital circuits A phenomenological overview Bogdan Roman.
Electrical and Timing Characteristics of Standard Logic Gates (Lecture #2) ECE 331 – Digital System Design.
FPGA structure and programming - Eli Kaminsky 1 FPGA structure and programming.
Magnetic sensors and logic gates Ling Zhou EE698A.
Lecture #24 Gates to circuits
Institute of Digital and Computer Systems 1 Fabio Garzia / Finding Peak Performance in a Process23/06/2015 Chapter 5 Finding Peak Performance in a Process.
Physical States for Bits. Black Box Representations.
Chapter 6 – Selected Design Topics Part 1 – The Design Space Logic and Computer Design Fundamentals.
Electrical and Timing Characteristics of Standard Logic Gates (Lecture #2) ECE 301 – Digital Electronics.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 17: Static Combinational Circuit Design (1/2) Prof. Sherief Reda Division.
Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic COMBINATIONAL LOGIC.
ECE 331 – Digital System Design Power Dissipation and Propagation Delay.
Practical Aspects of Logic Gates COE 202 Digital Logic Design Dr. Aiman El-Maleh College of Computer Sciences and Engineering King Fahd University of Petroleum.
GOOD MORNING.
Digital Logic Design Lecture # 8 University of Tehran.
ECE 331 – Digital System Design Transistor Technologies, and Realizing Logic Gates using CMOS Circuits (Lecture #23)
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Lecture 11 – Design Concepts.
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Lecture 12 – Design Procedure.
1 5. Application Examples 5.1. Programmable compensation for analog circuits (Optimal tuning) 5.2. Programmable delays in high-speed digital circuits (Clock.
1 5. Application Examples 5.1. Programmable compensation for analog circuits (Optimal tuning) 5.2. Programmable delays in high-speed digital circuits (Clock.
Chapter 07 Electronic Analysis of CMOS Logic Gates
1 Adrian Stoica Jet Propulsion Laboratory ehw.jpl.nasa.gov Evolvable Hardware for Automated Design and Autonomous.
1 5. Application Examples 5.1. Programmable compensation for analog circuits (Optimal tuning) 5.2. Programmable delays in high-speed digital circuits (Clock.
ECE122 – Digital Electronics & Design
CSIS CSIS Input AND from Transistors Illustrates basic use of IDL-800 Illustrates construction of gates Illustrates the “transistor bleed-through”
1 5. Application Examples 5.1. Programmable compensation for analog circuits (Optimal tuning) 5.2. Programmable delays in high-speed digital circuits (Clock.
Introduction to CMOS VLSI Design Lecture 5: Logical Effort GRECO-CIn-UFPE Harvey Mudd College Spring 2004.
1 5. Application Examples 5.1. Programmable compensation for analog circuits (Optimal tuning) 5.2. Programmable delays in high-speed digital circuits (Clock.
Physical States for Bits. Black Box Representations.
Subsystem Design 2 EE213 VLSI Design This section contains some notes on logic implementation and more complex gates etc. Full details are in Pucknell.
CS 8421 Computing Systems, Dr. Hoganson Copyright © 2004, 2006 Dr. Ken Hoganson CS Class Will Start Momentarily… CS8421 Computing Systems.
4. Combinational Logic Networks Layout Design Methods 4. 2
1 5. Application Examples 5.1. Programmable compensation for analog circuits (Optimal tuning) 5.2. Programmable delays in high-speed digital circuits (Clock.
VLSI Design Lecture 5: Logic Gates Mohammad Arjomand CE Department Sharif Univ. of Tech. Adapted with modifications from Wayne Wolf’s lecture notes.
Supply Voltage Biasing Andy Whetzel and Elena Weinberg University of Virginia.
Leakage reduction techniques Three major leakage current components 1. Gate leakage ; ~ Vdd 4 2. Subthreshold ; ~ Vdd 3 3. P/N junction.
CMOS Logic.  The CMOS Logic uses a combination of p-type and n-type Metal-Oxide-Semiconductor Field Effect Transistors (MOSFETs) to implement logic gates.
CEC 220 Digital Circuit Design Timing Diagrams, MUXs, and Buffers Mon, Oct 5 CEC 220 Digital Circuit Design Slide 1 of 20.
CEC 220 Digital Circuit Design Timing Diagrams, MUXs, and Buffers Friday, February 14 CEC 220 Digital Circuit Design Slide 1 of 18.
CEC 220 Digital Circuit Design Timing Diagrams, MUXs, and Buffers
Bi-CMOS Prakash B.
EE210 Digital Electronics Class Lecture 10 April 08, 2009
1 5. Application Examples 5.1. Programmable compensation for analog circuits (Optimal tuning) 5.2. Programmable delays in high-speed digital circuits (Clock.
EE415 VLSI Design THE INVERTER [Adapted from Rabaey’s Digital Integrated Circuits, ©2002, J. Rabaey et al.]
Logic and Computer Design Fundamentals, Fifth Edition Mano | Kime | Martin Copyright ©2016, 2008, 2004 by Pearson Education, Inc. All rights reserved.
Digital electronics 4–1 Gates and Circuits SANJAYBHAI RAJGURU COLLEGE OF ENGG.
 A transistor is the basic building block of electronic components.  The average computer may have millions of them within its circuits.  Essentially,
5-2-3 Analogue to Digital Converters (ADC). Analogue to Digital Conversion The process is now the opposite of that studied in Topic Now we wish.
Introduction to VLSI Design© Steven P. Levitan 1998 Introduction Design Technologies.
THE CMOS INVERTER.
Subject Name: Fundamentals Of CMOS VLSI Subject Code: 10EC56
EI205 Lecture 15 Dianguang Ma Fall 2008.
Reading: Hambley Ch. 7; Rabaey et al. Sec. 5.2
Vibration Energy Harvesting Circuit to Power Wireless Sensor Nodes
Ratioed Logic.
COMBINATIONAL LOGIC.
Adrian Stoica Ricardo S. Zebulum Xin Guo* Didier Keymeulen
Design Technologies Custom Std Cell Performance Gate Array FPGA Cost.
Chapter 3 – Combinational Logic Design
Last time Analysis vs Design General tasks for analysis
FIGURE 5-1 MOS Transistor, Symbols, and Switch Models
COMBINATIONAL LOGIC - 2.
Presentation transcript:

Taking evolutionary circuit design from experimentation to implementation: some useful techniques and a silicon demonstration Adrian Stoica Ricardo S. Zebulum Xin Guo* Didier Keymeulen M. I. Ferguson Vu Duong

2 Outline Multi-function NAND/NOR circuit controlled by the power supply voltage (Vdd); –Programmable Logic Cells. New methods to ensure that circuits produced by evolution can be fabricated; The circuit was fabricated in a 0.5-micron CMOS technology and silicon tests showed good correspondence with the simulations.

3 Methods used in evolutionary design- for-fabrication Need for comprehensive testing to ensure that evolved solutions cover the intended operational space; Opposing to conventional design, no assumptions on the circuits’ performance outside the points tested during evolution can be reliably made.

4 Methods used in evolutionary design-for- fabrication Candidate logic circuits were tested in transient analysis for all possible transitions of combinations of input levels; For example, a circuit may respond well as an AND gate to input combinations of levels 0-0, 0-1, 1-0, 1-1. However, it may have a long switching time when inputs 1-1 following and not 1-0 as above, which is not tested in the simple scheme; Increased transient analysis: seven input configuration cases opposed to four.

5 Methods used in evolutionary design-for- fabrication Loading problem: preliminary experiments showed that evolved circuits were not able to drive similar circuits; Problem: Input/Output impedance of circuit to be evolved is not known in advance; Use of domain knowledge may help: in the case of logic gates we constrain the circuit inputs to connect only to transistor gate terminals, opposed to source or drain: increase input resistive impedance.

6 Methods used in evolutionary design-for- fabrication Timescale Problem: preliminary evolved logic gates changed their behavior over a "frequency range“, i.e. different responses when tested with slow/DC signals and faster input changing signals; Testing in micro-seconds timescale → Transient solutions; Testing in seconds timescale → Slow gates; Solution: extend the transient analysis duration to avoid transient solutions while keeping the transient analysis step small enough to assess the gate speed.

7 Evolved Circuit GA parameters: Population of 40 Individuals running for 400 generations

8 Circuit Layout

9 Circuit Response SimulationSilicon In1 In2 Out In1 In2 Out

10 Remarks Stable for  10% variations of Vdd and for temperatures –20 o C and 200 o C; Evolution obtained a creative novel topology more compact than what has been achieved by multiplexing a NAND and a NOR gate (conventional solution using a standard digital library with external voltage control). No conventional design is available with the logic function controlled by Vdd; Design a 6-transistor NAND/NOR gate controlled by Vdd is a complex task for a human designer; To be published in the IEE computing/digital techniques journal on evolvable hardware. To be published in Andy Tyrrell (editor), London, England.