RTL Hardware Design by P. Chu Chapter 161 Clock and Synchronization.

Slides:



Advertisements
Similar presentations
CS370 – Spring 2003 Hazards/Glitches. Time Response in Combinational Networks Gate Delays and Timing Waveforms Hazards/Glitches and How To Avoid Them.
Advertisements

ECE C03 Lecture 71 Lecture 7 Delays and Timing in Multilevel Logic Synthesis Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
1 COMP541 Flip-Flop Timing Montek Singh Oct 6, 2014.
ECE 3110: Introduction to Digital Systems
Introduction to Sequential Logic Design Latches. 2 Terminology A bistable memory device is the generic term for the elements we are studying. Latches.
ECE C03 Lecture 81 Lecture 8 Memory Elements and Clocking Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
ELEC 256 / Saif Zahir UBC / 2000 Timing Methodology Overview Set of rules for interconnecting components and clocks When followed, guarantee proper operation.
Introduction to Sequential Logic Design Bistable elements Latches.
K-Maps, Timing Sequential Circuits: Latches & Flip-Flops Lecture 4 Digital Design and Computer Architecture Harris & Harris Morgan Kaufmann / Elsevier,
Finite State Machine Chapter 10 RTL Hardware Design by P. Chu.
Synchronous Digital Design Methodology and Guidelines
1 Digital Design: State Machines Timing Behavior Credits : Slides adapted from: J.F. Wakerly, Digital Design, 4/e, Prentice Hall, 2006 C.H. Roth, Fundamentals.
George Mason University Timing Analysis ECE 545 Lecture 8a.
Assume array size is 256 (mult: 4ns, add: 2ns)
CS 61C L14 State (1) A Carle, Summer 2005 © UCB inst.eecs.berkeley.edu/~cs61c/su05 CS61C : Machine Structures Lecture #14: State and FSMs Andy.
Give qualifications of instructors: DAP
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 6 –Selected Design Topics Part 3 – Asynchronous.
Asynchronous Sequential Logic
Embedded Systems Hardware:
Asynchronous Machines
Modern VLSI Design 2e: Chapter 5 Copyright  1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines.
ECE C03 Lecture 61 Lecture 6 Delays and Timing in Multilevel Logic Synthesis Prith Banerjee ECE C03 Advanced Digital Design Spring 1998.
Embedded Systems Hardware: Storage Elements; Finite State Machines; Sequential Logic.
Chapter #6: Sequential Logic Design 6.2 Timing Methodologies
مرتضي صاحب الزماني  The registers are master-slave flip-flops (a.k.a. edge-triggered) –At the beginning of each cycle, propagate values from primary inputs.
CS 151 Digital Systems Design Lecture 32 Hazards
Contemporary Logic Design Sequential Logic © R.H. Katz Transparency No Chapter #6: Sequential Logic Design Sequential Switching Networks.
CS3350B Computer Architecture Winter 2015 Lecture 5.2: State Circuits: Circuits that Remember Marc Moreno Maza [Adapted.
RTL Hardware Design Chapter Fundamental limitation of EDA software 2. Realization of VHDL operator 3. Realization of VHDL data type 4. VHDL synthesis.
Digital Design Strategies and Techniques. Analog Building Blocks for Digital Primitives We implement logical devices with analog devices There is no magic.
1 Digital Design: Time Behavior of Combinational Networks Credits : Slides adapted from: J.F. Wakerly, Digital Design, 4/e, Prentice Hall, 2006 C.H. Roth,
ECE Advanced Digital Systems Design Lecture 12 – Timing Analysis Capt Michael Tanner Room 2F46A HQ U.S. Air Force Academy I n t e g r i.
Chap 4. Sequential Circuits
RTL Hardware Design by P. Chu Chapter Overview on sequential circuits 2. Synchronous circuits 3. Danger of synthesizing asynchronous circuit 4.
Chap 5. Registers and Counters. Chap Definition of Register and Counter l a clocked sequential circuit o consist of a group of flip-flops & combinational.
Topic: Sequential Circuit Course: Logic Design Slide no. 1 Chapter #6: Sequential Logic Design.
Introduction to Sequential Logic Design Bistable elements.
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
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,
Registers; State Machines Analysis Section 7-1 Section 5-4.
Designing Sequential Logic Circuits Ilam university.
CEC 220 Digital Circuit Design Latches and Flip-Flops Monday, March 03 CEC 220 Digital Circuit Design Slide 1 of 19.
FPGA-Based System Design: Chapter 6 Copyright  2004 Prentice Hall PTR Topics n Low power design. n Pipelining.
1 COMP541 Sequential Logic Timing Montek Singh Sep 30, 2015.
Chap 5. Registers and Counters
Chapter 1_0 Registers & Register Transfer. Chapter 1- Registers & Register Transfer  Chapter 7 in textbook.
IAY 0600 Digital Systems Design Timing and Post-Synthesis Verifications Hazards in Combinational Circuits Alexander Sudnitson Tallinn University of Technology.
Circuit Analyze  Combinational or Sequential logic schematics show the circuit’s hardware implementation and give us some knowledge about the functions.
REGISTER TRANSFER LANGUAGE (RTL) INTRODUCTION TO REGISTER Registers1.
04/21/20031 ECE 551: Digital System Design & Synthesis Lecture Set : Functional & Timing Verification 10.2: Faults & Testing.
RTL Hardware Design by P. Chu Chapter 9 – ECE420 (CSUN) Mirzaei 1 Sequential Circuit Design: Practice Shahnam Mirzaei, PhD Spring 2016 California State.
TOPIC : Introduction to Sequential Circuits UNIT 1: Modeling and Simulation Module 4 : Modeling Sequential Circuits.
EECE 320 L8: Combinational Logic design Principles 1Chehab, AUB, 2003 EECE 320 Digital Systems Design Lecture 8: Combinational Logic Design Principles.
Digital Integrated Circuits A Design Perspective
Chapter #6: Sequential Logic Design
Basic Delay in Gates Definitions
ECE 434 Advanced Digital System L03
CPE/EE 422/522 Advanced Logic Design L03
CPE/EE 422/522 Advanced Logic Design L02
COMP541 Flip-Flop Timing Montek Singh Feb 23, 2010.
Hardware Description Languages
ECE 545 Lecture 8 Timing Analysis.
ECE434a Advanced Digital Systems L06
CSE 370 – Winter Sequential Logic - 1
Introduction to Digital Systems
Chapter 3 Overview • Multi-Level Logic
ECE 352 Digital System Fundamentals
COMP541 Sequential Logic Timing
Presentation transcript:

RTL Hardware Design by P. Chu Chapter 161 Clock and Synchronization

RTL Hardware Design by P. Chu Chapter 162 Outline 1.Why synchronous? 2.Clock distribution network and skew 3.Multiple-clock system 4.Meta-stability and synchronization failure 5.Synchronizer

RTL Hardware Design by P. Chu Chapter Why synchronous

RTL Hardware Design by P. Chu Chapter 164 Timing of a combinational digital system Steady state –Signal reaches a stable value –Modeled by Boolean algebra Transient period –Signal may fluctuate –No simple model Propagation delay: time to reach the steady state

RTL Hardware Design by P. Chu Chapter 165 Timing Hazards Hazards: the fluctuation occurring during the transient period –Static hazard: glitch when the signal should be stable –Dynamic hazard: a glitch in transition Due to the multiple converging paths of an output port

RTL Hardware Design by P. Chu Chapter 166 E.g., static-hazard (sh=ab’+bc; a=c=1)

RTL Hardware Design by P. Chu Chapter 167 E.g., dynamic hazard (a=c=d=1)

RTL Hardware Design by P. Chu Chapter 168 E.g., Hazard of circuit with closed feedback loop (async seq circuit)

RTL Hardware Design by P. Chu Chapter 169

RTL Hardware Design by P. Chu Chapter 1610 Dealing with hazards In a small number of cases, additional logic can be added to eliminate race (and hazards).

RTL Hardware Design by P. Chu Chapter 1611 This is not feasible for synthesis What’s can go wrong: –During logic synthesis, the logic expressions will be rearranged and optimized. –During technology mapping, generic gates will be re-mapped –During placement & routing, wire delays may change –It is bad for testing verification

RTL Hardware Design by P. Chu Chapter 1612 Important Timing Parameters in Flip-Flops Tcq: clock-to-q delay, is the propagation delay required for the d input to show up at the q output after the sampling edge of the clock (rising or falling edge). Tsetup: setup time, the time interval in which the d signal must be stable before the clock edge arrives. Thold: hold time, the time interval in which the d signal must be stable after the clock edge.

RTL Hardware Design by P. Chu Chapter 1613 Better way to handle hazards –Ignore glitches in the transient period and retrieve the data after the signal is stabilized In a sequential circuit –Use a clock signal to sample the signal and store the stable value in a register. –But register introduces new timing constraint (setup time and hold time)

RTL Hardware Design by P. Chu Chapter 1614 Synchronous system: –group registers into a single group and drive them with the same clock –Timing analysis for a single feedback loop

RTL Hardware Design by P. Chu Chapter 1615 Synchronous circuit and EDA Synthesis: reduce to combinational circuit synthesis Timing analysis: involve only a single closed feedback loop (others reduce to combinational circuit analysis) Simulation: support “cycle-based simulation” Testing: can facilitate scan-chain

RTL Hardware Design by P. Chu Chapter Clock distribution network and skew

RTL Hardware Design by P. Chu Chapter 1617 Clock distribution network Ideal clock: clock’s rising edges arrive at FFs at the same time Real implementation: –Driving capability of each cell is limited –Need a network of buffers to drive all FFs –In ASIC: done by clock synthesis (a step in physical synthesis) –In FPGA: pre-fabricated clock distribution network

RTL Hardware Design by P. Chu Chapter 1618 Block diagram Ideal H-routing

RTL Hardware Design by P. Chu Chapter 1619 Clock skew Skew: time difference between two arriving clock edges

RTL Hardware Design by P. Chu Chapter 1620 Timing analysis Setup time constraint (impact on max clock rate) Hold time constraint

RTL Hardware Design by P. Chu Chapter 1621

RTL Hardware Design by P. Chu Chapter 1622 Clock skew actually helps increasing clock rate in this particular case

RTL Hardware Design by P. Chu Chapter 1623 If the clock signal travels from the opposite direction Normally we have to consider the worst case since –No control on clock routing during synthesis –Multiple feedback paths