MICROELETTRONICA Sequential circuits Lection 7.

Slides:



Advertisements
Similar presentations
Sequential Circuit Design
Advertisements

1 COMP541 Flip-Flop Timing Montek Singh Oct 6, 2014.
Introduction to CMOS VLSI Design Sequential Circuits.
VLSI Design EE 447/547 Sequential circuits 1 EE 447/547 VLSI Design Lecture 9: Sequential Circuits.
Introduction to Sequential Logic Design Latches. 2 Terminology A bistable memory device is the generic term for the elements we are studying. Latches.
Introduction to CMOS VLSI Design Sequential Circuits
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 24: Sequential Circuit Design (2/3) Prof. Sherief Reda Division of Engineering,
ECE C03 Lecture 81 Lecture 8 Memory Elements and Clocking Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
Designing Sequential Logic Circuits
Latches CS370 –Spring 2003 Section 4-2 Mano & Kime.
ELEC 256 / Saif Zahir UBC / 2000 Timing Methodology Overview Set of rules for interconnecting components and clocks When followed, guarantee proper operation.
Lecture 11: Sequential Circuit Design. CMOS VLSI DesignCMOS VLSI Design 4th Ed. 11: Sequential Circuits2 Outline  Sequencing  Sequencing Element Design.
CPS3340 COMPUTER ARCHITECTURE Fall Semester, /23/2013 Lecture 7: Computer Clock & Memory Elements Instructor: Ashraf Yaseen DEPARTMENT OF MATH &
Introduction to CMOS VLSI Design Lecture 10: Sequential Circuits David Harris Harvey Mudd College Spring 2004.
Lecture 11: Sequential Circuit Design. CMOS VLSI DesignCMOS VLSI Design 4th Ed. 11: Sequential Circuits2 Outline  Sequencing  Sequencing Element Design.
Chapter 7 Designing Sequential Logic Circuits Rev 1.0: 05/11/03
VLSI Design Circuits & Layout
Introduction to CMOS VLSI Design Lecture 1: Circuits & Layout
Sequential Circuits. Outline  Floorplanning  Sequencing  Sequencing Element Design  Max and Min-Delay  Clock Skew  Time Borrowing  Two-Phase Clocking.
1 Lecture 28 Timing Analysis. 2 Overview °Circuits do not respond instantaneously to input changes °Predictable delay in transferring inputs to outputs.
Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis EE4800 CMOS Digital IC Design & Analysis Lecture 11 Sequential Circuit Design Zhuo Feng.
Introduction to CMOS VLSI Design Lecture 19: Design for Skew David Harris Harvey Mudd College Spring 2004.
Sequential Circuits IEP on Synthesis of Digital Design Sequential Circuits S. Sundar Kumar Iyer.
Introduction to CMOS VLSI Design Clock Skew-tolerant circuits.
Clock Design Adopted from David Harris of Harvey Mudd College.
Assume array size is 256 (mult: 4ns, add: 2ns)
ENGIN112 L28: Timing Analysis November 7, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 28 Timing Analysis.
Overview Logic Combinational Logic Sequential Logic Storage Devices SR Flip-Flops D Flip Flops JK Flip Flops Registers Addressing Computer Memory.
Overview Recall Combinational Logic Sequential Logic Storage Devices
© Digital Integrated Circuits 2nd Sequential Circuits Digital Integrated Circuits A Design Perspective Designing Sequential Logic Circuits Jan M. Rabaey.
S. Reda EN160 SP’08 Design and Implementation of VLSI Systems (EN1600) Lecture 22: Sequential Circuit Design (1/2) Prof. Sherief Reda Division of Engineering,
Design and Implementation of VLSI Systems (EN1600) Lecture 23: Sequential Circuit Design (2/2) Prof. Sherief Reda Division of Engineering, Brown University.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 25: Sequential Circuit Design (3/3) Prof. Sherief Reda Division of Engineering,
Introduction to CMOS VLSI Design Lecture 10: Sequential Circuits
COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Hao Ji.
Chapter #6: Sequential Logic Design 6.2 Timing Methodologies
Introduction to CMOS VLSI Design Lecture 10: Sequential Circuits Credits: David Harris Harvey Mudd College (Material taken/adapted from Harris’ lecture.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 23: Sequential Circuit Design (1/3) Prof. Sherief Reda Division of Engineering,
Contemporary Logic Design Sequential Logic © R.H. Katz Transparency No Chapter #6: Sequential Logic Design Sequential Switching Networks.
© Digital Integrated Circuits 2nd Sequential Circuits Digital Integrated Circuits A Design Perspective Designing Sequential Logic Circuits Jan M. Rabaey.
VLSI Design Circuits & Layout
CS 151 Digital Systems Design Lecture 28 Timing Analysis.
Introduction to CMOS VLSI Design Circuits & Layout
SEQUENTIAL CIRCUITS Component Design and Use. Register with Parallel Load  Register: Group of Flip-Flops  Ex: D Flip-Flops  Holds a Word of Data 
EE4800 CMOS Digital IC Design & Analysis
Digital System Clocking: High-Performance and Low-Power Aspects Vojin G. Oklobdzija, Vladimir M. Stojanovic, Dejan M. Markovic, Nikola M. Nedovic Wiley-Interscience.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2012.
Advanced VLSI Design Unit 04: Combinational and Sequential Circuits.
Sp09 CMPEN 411 L18 S.1 CMPEN 411 VLSI Digital Circuits Spring 2009 Lecture 16: Static Sequential Circuits [Adapted from Rabaey’s Digital Integrated Circuits,
Computer Organization and Design Memories and State Machines Montek Singh Wed, Nov 6-11, 2013 Lecture 13.
ECE C03 Lecture 81 Lecture 8 Memory Elements and Clocking Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2007.
Designing Sequential Logic Circuits Ilam university.
Sequential Networks: Timing and Retiming
1 COMP541 Sequential Logic Timing Montek Singh Sep 30, 2015.
Clocking System Design
Latches, Flip Flops, and Memory ECE/CS 252, Fall 2010 Prof. Mikko Lipasti Department of Electrical and Computer Engineering University of Wisconsin – Madison.
EE141 Timing Issues 1 Chapter 10 Timing Issues Rev /11/2003 Rev /28/2003 Rev /05/2003.
EE141 Timing Issues 1 Chapter 10 Timing Issues Rev /11/2003.
Computer Architecture & Operations I
Digital Integrated Circuits A Design Perspective
Lecture 11: Sequential Circuit Design
Computer Architecture & Operations I
Chapter 7 Designing Sequential Logic Circuits Rev 1.0: 05/11/03
Sequential circuit design with metastability
Morgan Kaufmann Publishers
Introduction to CMOS VLSI Design Lecture 10: Sequential Circuits
Chapter 10 Timing Issues Rev /11/2003 Rev /28/2003
332:578 Deep Submicron VLSI Design Lecture 14 Design for Clock Skew
Lecture 3: Timing & Sequential Circuits
Presentation transcript:

MICROELETTRONICA Sequential circuits Lection 7

Outline Floorplanning Sequencing Sequencing Element Design Max and Min-Delay Clock Skew Time Borrowing Two-Phase Clocking

Project Strategy Proposal Floorplan Schematic Layout Specifies inputs, outputs, relation between them Floorplan Begins with block diagram Annotate dimensions and location of each block Requires detailed paper design Schematic Make paper design simulate correctly Layout Physical design, DRC, ERC

Floorplan How do you estimate block areas? Begin with block diagram Each block has Inputs Outputs Function (draw schematic) Type: array, datapath, random logic Estimation depends on type of logic

Area Estimation Arrays: Datapaths Random logic Layout basic cell Calculate core area from # of cells Allow area for decoders, column circuitry Datapaths Sketch slice plan Count area of cells from cell library Ensure wiring is possible Random logic Evaluate complexity of the design you have done

Typical Layout Densities Typical numbers of high-quality layout Allocate space for big wiring channels Element Area Random logic (2 metal layers) 1000-1500 l2 / transistor Datapath 250 – 750 l2 / transistor SRAM 1000 l2 / bit DRAM 100 l2 / bit ROM

Sequencing Combinational logic output depends on current inputs Sequential logic output depends on current and previous inputs Requires separating previous, current, future Called state or tokens Ex: FSM, pipeline

Sequencing Cont. If tokens moved through pipeline at constant speed, no sequencing elements would be necessary Ex: fiber-optic cable Light pulses (tokens) are sent down cable Next pulse sent before first reaches end of cable No need for hardware to separate pulses But dispersion sets min time between pulses This is called wave pipelining in circuits In most circuits, dispersion is high Delay fast tokens so they don’t catch slow ones.

Sequencing Overhead Use flip-flops to delay fast tokens so they move through exactly one stage each cycle. Inevitably adds some delay to the slow tokens Makes circuit slower than just the logic delay Called sequencing overhead Some people call this clocking overhead But it applies to asynchronous circuits too Inevitable side effect of maintaining sequence

Sequencing Elements Latch: Level sensitive transparent latch, D latch Flip-flop: edge triggered master-slave flip-flop, D flip-flop, D register Timing Diagrams Transparent Opaque Edge-trigger

Latch Design Pass Transistor Latch Pros Cons + Tiny + Low clock load Vt drop nonrestoring backdriving output noise sensitivity dynamic diffusion input Used in 1970’s

Latch Design Transmission gate + No Vt drop - Requires inverted clock Inverting buffer + Restoring + No backdriving + Fixes either Output noise sensitivity Or diffusion input - Inverted output

Latch Design Tristate feedback + Static Backdriving risk Static latches are now essential

Latch Design Buffered output + No backdriving Widely used in standard cells + Very robust (most important) Rather large Rather slow High clock loading

Latch Design Datapath latch + Smaller, faster - unbuffered input

Flip-Flop Design Flip-flop is built as pair of back-to-back latches

Enable Enable: ignore clock when en = 0 Mux: increase latch D-Q delay Clock Gating: increase en setup time, skew

Reset Force output low when reset asserted Synchronous vs. asynchronous

Set / Reset Set forces output high when enabled Flip-flop with asynchronous set and reset

Sequencing Methods Flip-flops 2-Phase Latches Pulsed Latches

Timing Diagrams Contamination and Propagation Delays tpd Logic Prop. Delay tcd Logic Cont. Delay tpcq Latch/Flop Clk-Q Prop Delay tccq Latch/Flop Clk-Q Cont. Delay tpdq Latch D-Q Prop Delay Latch D-Q Cont. Delay tsetup Latch/Flop Setup Time thold Latch/Flop Hold Time

Max-Delay: Flip-Flops

Max Delay: 2-Phase Latches

Max Delay: Pulsed Latches

Min-Delay: Flip-Flops

Min-Delay: 2-Phase Latches Hold time reduced by nonoverlap Paradox: hold applies twice each cycle, vs. only once for flops. But a flop is made of two latches!

Min-Delay: Pulsed Latches Hold time increased by pulse width

Time Borrowing In a flop-based system: In a latch-based system Data launches on a rising edge Must setup before next rising edge If it arrives late, system fails If it arrives early, time is wasted Flops have hard edges In a latch-based system Data can pass through latch while transparent Long cycle of logic can borrow time into next As long as each loop completes in one cycle

Time Borrowing Example

How Much Borrowing? 2-Phase Latches Pulsed Latches

Clock Skew We have assumed zero clock skew Clocks really have uncertainty in arrival time Decreases maximum propagation delay Increases minimum contamination delay Decreases time borrowing

Skew: Flip-Flops

Skew: Latches 2-Phase Latches Pulsed Latches

Two-Phase Clocking If setup times are violated, reduce clock speed If hold times are violated, chip fails at any speed An easy way to guarantee hold times is to use 2-phase latches with big nonoverlap times Call these clocks f1, f2 (ph1, ph2)

Safe Flip-Flop It’s possible to use flip-flop with nonoverlapping clocks Very slow – nonoverlap adds to setup time But no hold times In industry, use a better timing analyzer Add buffers to slow signals if hold time is at risk

Summary 2-Phase Transparent Latches: Lots of skew tolerance and time borrowing Flip-Flops: Very easy to use, supported by all tools Pulsed Latches: Fast, some skew tol & borrow, hold time risk