Lecture 11: Sequential Circuit Design

Slides:



Advertisements
Similar presentations
EE466: VLSI Design Lecture 7: Circuits & Layout
Advertisements

1 Lecture 16 Timing  Terminology  Timing issues  Asynchronous inputs.
Sequential Circuit Design
Circuiti sequenziali1 Progettazione di circuiti e sistemi VLSI Anno Accademico Lezione Circuiti sequenziali.
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 CMOS VLSI Design Sequential Circuits
MICROELETTRONICA Sequential circuits Lection 7.
Latches CS370 –Spring 2003 Section 4-2 Mano & Kime.
Lecture 11: Sequential Circuit Design. CMOS VLSI DesignCMOS VLSI Design 4th Ed. 11: Sequential Circuits2 Outline  Sequencing  Sequencing Element Design.
Lecture: 1.6 Tri-states, Mux, Latches & Flip Flops
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.
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.
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.
Introduction to CMOS VLSI Design Clock Skew-tolerant circuits.
Clock Design Adopted from David Harris of Harvey Mudd College.
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,
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
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.
VLSI Design Circuits & Layout
Introduction to CMOS VLSI Design Circuits & Layout
EE4800 CMOS Digital IC Design & Analysis
Advanced VLSI Design Unit 04: Combinational and Sequential Circuits.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2007.
Clocking System Design
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.
Sequential logic circuits First Class 1Dr. AMMAR ABDUL-HAMED KHADER.
Digital Integrated Circuits A Design Perspective
Chapter 3 Digital Design and Computer Architecture, 2nd Edition
Lecture #16: D Latch ; Flip-Flops
Chapter 3 Digital Design and Computer Architecture: ARM® Edition
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN
Digital Integrated Circuits A Design Perspective
CSE 140 – Discussion 7 Nima Mousavi.
LATCHED, FLIP-FLOPS,AND TIMERS
Chapter 7 Designing Sequential Logic Circuits Rev 1.0: 05/11/03
Sequential Logic Combinational logic:
Sequential circuit design with metastability
Prof. Hsien-Hsin Sean Lee
Basic Delay in Gates Definitions
SEQUENTIAL LOGIC -II.
CISE204: Design of Digital Systems Lecture 18 : Sequential Circuits
Introduction to Sequential Logic Design
Introduction to CMOS VLSI Design Lecture 10: Sequential Circuits
Sequential Circuits: Latches
CMOS VLSI Design Chapter 9: Combinational Circuits Chapter 10: Sequential Circuits This work is protected by Canadian copyright laws and is provided.
CSE 370 – Winter Sequential Logic-2 - 1
COMP541 Sequential Circuits
Elec 2607 Digital Switching Circuits
COMP541 Flip-Flop Timing Montek Singh Feb 23, 2010.
Timing Analysis 11/21/2018.
触发器 Flip-Flops 刘鹏 浙江大学信息与电子工程学院 March 27, 2018
Clocking in High-Performance and Low-Power Systems Presentation given at: EPFL Lausanne, Switzerland June 23th, 2003 Vojin G. Oklobdzija Advanced.
Chapter 10 Timing Issues Rev /11/2003 Rev /28/2003
Lecture 16 Logistics Last lecture Today HW5 out, due next wednesday
332:578 Deep Submicron VLSI Design Lecture 14 Design for Clock Skew
Sequential Circuits: Latches
CMOS VLSI Design Chapter 9: Combinational Circuits Chapter 10: Sequential Circuits This work is protected by Canadian copyright laws and is provided.
Lecture 16 Logistics Last lecture Today HW5 out, due next wednesday
COMP541 Sequential Logic Timing
Lecture 19 Logistics Last lecture Today
Lecture 3: Timing & Sequential Circuits
Presentation transcript:

Lecture 11: Sequential Circuit Design

Outline Sequencing Sequencing Element Design Max and Min-Delay Clock Skew Time Borrowing Two-Phase Clocking 11: Sequential Circuits

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 11: Sequential Circuits

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. 11: Sequential Circuits

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 11: Sequential Circuits

Sequencing Elements Latch: Level sensitive a.k.a. transparent latch, D latch Flip-flop: edge triggered A.k.a. master-slave flip-flop, D flip-flop, D register Timing Diagrams Transparent Opaque Edge-trigger 11: Sequential Circuits

Latch Design Pass Transistor Latch Pros + Tiny + Low clock load Cons Vt drop nonrestoring backdriving output noise sensitivity dynamic diffusion input Page 391 of the book Used in 1970’s 11: Sequential Circuits

Latch Design Transmission gate + No Vt drop - Requires inverted clock 11: Sequential Circuits

Latch Design Inverting buffer + Restoring + No backdriving + Fixes either Output noise sensitivity Or diffusion input Inverted output Both are fast dynamic latchs 11: Sequential Circuits

Latch Design Tristate feedback + Static Backdriving risk Static latches are now essential because of leakage 11: Sequential Circuits

Latch Design Buffered input + Fixes diffusion input + Noninverting 11: Sequential Circuits

Latch Design Buffered output + No backdriving Widely used in standard cells + Very robust (most important) Rather large Rather slow (1.5 – 2 FO4 delays) High clock loading 11: Sequential Circuits

Latch Design Datapath latch + smaller + faster unbuffered input In semicustom datapath applications where input noise can be better controlled. Intel uses this as a standard datapath latch. 11: Sequential Circuits

Latch Design Jamb latch: uses a weak feedback inverter in place of the tristate. + reduces the clock load + saves two transistors requires careful circuit design 11: Sequential Circuits

Jamb latch used in register files and Field Programmable Gate Array (FPGA) cells 11: Sequential Circuits

Latch Design clocked CMOS (C2MOS) latch + smaller 11: Sequential Circuits

Latch Design   11: Sequential Circuits

Flip-Flop Design Flip-flop is built by combining two level-sensitive latches, one negative-sensitive and one positive-sensitive. inverting flip-flop: Non-inverting flip-flop: Either the first or the last inverter can be removed to reduce delay at the expense of greater noise sensitivity on the unbuffered input or output. Page 393 of the book. With feedback tristates and extra inverter 11: Sequential Circuits

Enable Enable: ignore clock when en = 0 Mux Increase latch D-Q delay Increase area Clock Gating No delay on data input AND gate can be shared Reduce power consumption (clock doesn’t toggle) increase clock delay -> skew 11: Sequential Circuits

Reset Force output low when reset asserted Synchronous vs. asynchronous The tristate NAND gate can be constructed from a NAND gate in series with a clocked transmission gate 11: Sequential Circuits

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

Sequencing Methods Flip-flops 2-Phase Latches Pulsed Latches 11: Sequential Circuits

Timing Diagrams Contamination and Propagation Delays tpd tcd tpcq tccq 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 tcdq Latch D->Q Cont. Delay tsetup Latch/Flop Setup Time thold Latch/Flop Hold Time 11: Sequential Circuits

Max-Delay: Flip-Flops 11: Sequential Circuits

Max Delay: 2-Phase Latches 11: Sequential Circuits

Max Delay: Pulsed Latches 11: Sequential Circuits

Min-Delay: Flip-Flops If not, delay should be added between the flip-flops (e.g., with a buffer) 11: Sequential Circuits

Min-Delay: 2-Phase Latches Hold time reduced by nonoverlap 11: Sequential Circuits

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

Time Borrowing In a flop-based system: Data launches on one 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 11: Sequential Circuits

Time Borrowing Example 11: Sequential Circuits

How Much Borrowing? 2-Phase Latches Pulsed Latches 11: Sequential Circuits

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 11: Sequential Circuits

Skew: Flip-Flops Worst case for max delay: Launching flop receives its clock late Receiving flop receives its clock early. Worst case for min delay: Launching flop receives its clock early Receiving flop receives its clock late. 11: Sequential Circuits

Skew: Latches 2-Phase Latches Pulsed Latches transparent latch-based systems are skew-tolerant. Pulsed Latches If the pulse is narrow, skew can degrade performance. 11: Sequential Circuits

Two-Phase Clocking If setup times are violated, reduce clock speed If hold times are violated, chip fails at any speed In this class, working chips are most important No tools to analyze clock skew An easy way to guarantee hold times is to use 2-phase latches with big nonoverlap times Call these clocks f1, f2 (ph1, ph2) 11: Sequential Circuits

Safe Flip-Flop Past years used flip-flop with nonoverlapping clocks 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 11: Sequential Circuits

Adaptive Sequencing Designers include timing margin Voltage Temperature Process variation Data dependency Tool inaccuracies Alternative: run faster and check for near failures Idea introduced as “Razor” Increase frequency until at the verge of error Can reduce cycle time by ~30% 11: Sequential Circuits

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