EECS 427 Lecture 15: Timing, Latches, and Registers Reading: Chapter 7. EECS 427 F09 Lecture Reminders

Similar documents
Lecture 9: Sequential Logic Circuits. Reading: CH 7

GMU, ECE 680 Physical VLSI Design

9/18/2008 GMU, ECE 680 Physical VLSI Design

Digital Integrated Circuits A Design Perspective

EE141- Spring 2007 Digital Integrated Circuits

Digital Integrated Circuits A Design Perspective

Jan M. Rabaey Anantha Chandrakasan Borivoje Nikolic. November Digital Integrated Circuits 2nd Sequential Circuits

Digital Integrated Circuits A Design Perspective

Designing Sequential Logic Circuits

MODULE 5 Chapter 7. Clocked Storage Elements

EECS 427 Lecture 14: Timing Readings: EECS 427 F09 Lecture Reminders

Hold Time Illustrations

Final presentations May 8, 1-5pm, BWRC Final reports due May 7, 8pm Final exam, Monday, May :30pm, 241 Cory

Clock Strategy. VLSI System Design NCKUEE-KJLEE

CMPEN 411 VLSI Digital Circuits Spring 2012 Lecture 17: Dynamic Sequential Circuits And Timing Issues

ΗΜΥ 307 ΨΗΦΙΑΚΑ ΟΛΟΚΛΗΡΩΜΕΝΑ ΚΥΚΛΩΜΑΤΑ Εαρινό Εξάμηνο 2018

Lecture 27: Latches. Final presentations May 8, 1-5pm, BWRC Final reports due May 7 Final exam, Monday, May :30pm, 241 Cory

EE141. Lecture 28 Multipliers. Lecture #20. Project Phase 2 Posted. Sign up for one of three project goals today

EE241 - Spring 2007 Advanced Digital Integrated Circuits. Announcements

The Linear-Feedback Shift Register

Integrated Circuits & Systems

L4: Sequential Building Blocks (Flip-flops, Latches and Registers)

EE141Microelettronica. CMOS Logic

CMPEN 411. Spring Lecture 18: Static Sequential Circuits

L4: Sequential Building Blocks (Flip-flops, Latches and Registers)

Problem Set 9 Solutions

Jin-Fu Li Advanced Reliable Systems (ARES) Lab. Department of Electrical Engineering. Jungli, Taiwan

Y. Tsiatouhas. VLSI Systems and Computer Architecture Lab

Sequential vs. Combinational

Topics. Dynamic CMOS Sequential Design Memory and Control. John A. Chandy Dept. of Electrical and Computer Engineering University of Connecticut

EE115C Winter 2017 Digital Electronic Circuits. Lecture 19: Timing Analysis

Lecture 9: Clocking, Clock Skew, Clock Jitter, Clock Distribution and some FM

ESE 570: Digital Integrated Circuits and VLSI Fundamentals

GMU, ECE 680 Physical VLSI Design 1

Fundamentals of Computer Systems

Skew-Tolerant Circuit Design

Issues on Timing and Clocking

Generalized FSM model: Moore and Mealy

Sequential Logic. Digital Integrated Circuits A Design Perspective. Latch versus Register. Naming Conventions. Designing Sequential Logic Circuits

Timing Issues. Digital Integrated Circuits A Design Perspective. Jan M. Rabaey Anantha Chandrakasan Borivoje Nikolić. January 2003

EE382 Processor Design Winter 1999 Chapter 2 Lectures Clocking and Pipelining

Digital Logic Design - Chapter 4

5. Sequential Logic x Computation Structures Part 1 Digital Circuits. Copyright 2015 MIT EECS

Digital Circuits ECS 371

UNIVERSITY OF CALIFORNIA

ESE 570: Digital Integrated Circuits and VLSI Fundamentals

Topics. CMOS Design Multi-input delay analysis. John A. Chandy Dept. of Electrical and Computer Engineering University of Connecticut

Lecture Outline. ESE 570: Digital Integrated Circuits and VLSI Fundamentals. Total Power. Energy and Power Optimization. Worksheet Problem 1

Time Allowed 3:00 hrs. April, pages

ALU, Latches and Flip-Flops

UNIVERSITY OF CALIFORNIA, BERKELEY College of Engineering Department of Electrical Engineering and Computer Sciences

EECS 141 F01 Lecture 17

Clock signal in digital circuit is responsible for synchronizing the transfer to the data between processing elements.

CSE241 VLSI Digital Circuits Winter Lecture 07: Timing II

LOGIC CIRCUITS. Basic Experiment and Design of Electronics

Chapter 7 Sequential Logic

Digital Electronics Sequential Logic

P2 (10 points): Given the circuit below, answer the following questions:

CHAPTER 9: SEQUENTIAL CIRCUITS

Memory, Latches, & Registers

Topic 8: Sequential Circuits

Chapter 13. Clocked Circuits SEQUENTIAL VS. COMBINATIONAL CMOS TG LATCHES, FLIP FLOPS. Baker Ch. 13 Clocked Circuits. Introduction to VLSI

Chapter 14 Sequential logic, Latches and Flip-Flops

EE241 - Spring 2006 Advanced Digital Integrated Circuits

LOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.

Homework 2 due on Wednesday Quiz #2 on Wednesday Midterm project report due next Week (4 pages)

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering

Timing Constraints in Sequential Designs. 63 Sources: TSR, Katz, Boriello & Vahid

Introduction EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 6: Sequential Logic 3 Registers & Counters 5/9/2010

MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI

UMBC. At the system level, DFT includes boundary scan and analog test bus. The DFT techniques discussed focus on improving testability of SAFs.

Parity Checker Example. EECS150 - Digital Design Lecture 9 - Finite State Machines 1. Formal Design Process. Formal Design Process

ELCT201: DIGITAL LOGIC DESIGN

VLSI Physical Design Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Lecture 3 Review on Digital Logic (Part 2)

Vidyalankar S.E. Sem. III [ETRX] Digital Circuits and Design Prelim Question Paper Solution

EE371 - Advanced VLSI Circuit Design

EEC 118 Lecture #6: CMOS Logic. Rajeevan Amirtharajah University of California, Davis Jeff Parkhurst Intel Corporation

Memory Elements I. CS31 Pascal Van Hentenryck. CS031 Lecture 6 Page 1

King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department

Sequential Logic Worksheet

State and Finite State Machines

CSE 140 Midterm 2 Tajana Simunic Rosing. Spring 2008

EECS 427 Lecture 8: Adders Readings: EECS 427 F09 Lecture 8 1. Reminders. HW3 project initial proposal: due Wednesday 10/7

EET 310 Flip-Flops 11/17/2011 1

Next, we check the race condition to see if the circuit will work properly. Note that the minimum logic delay is a single sum.

INTEGRATED CIRCUITS. For a complete data sheet, please also download:

Chapter #6: Sequential Logic Design

Sequential Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science

ELCT201: DIGITAL LOGIC DESIGN

Lecture 1: Circuits & Layout

9/18/2008 GMU, ECE 680 Physical VLSI Design

Topic 8: Sequential Circuits. Bistable Devices. S-R Latches. Consider the following element. Readings : Patterson & Hennesy, Appendix B.4 - B.

Chapter 5 CMOS Logic Gate Design

CPE100: Digital Logic Design I

CPE/EE 422/522. Chapter 1 - Review of Logic Design Fundamentals. Dr. Rhonda Kay Gaede UAH. 1.1 Combinational Logic

EECS150 - Digital Design Lecture 18 - Counters

EECS150 - Digital Design Lecture 18 - Counters

Adders, subtractors comparators, multipliers and other ALU elements

Clocking Issues: Distribution, Energy

Transcription:

EECS 427 Lecture 15: Timing, Latches, and Registers Reading: Chapter 7 1 Reminders CA assignments CA7 is due Thursday at noon ECE Graduate Symposium Poster session in ECE Atrium on Friday HW4 (detailed proposal) is due Tuesday 11/17 (one day extension) You should have completed your schematic design and simulation and started block layouts by then Send your proposal (in Word or LaTeX) by email to the Zhengya, cutoff time: 11:59 pm on 11/17 uiz 2 on Monday 11/23? Your chance to improve your performance in uiz 1 The other option: review session (problem solving, &A) on Monday 11/23 in class, uiz 2 on Tuesday 11/24 5:40 pm 7:00 pm during the discussion slot 2 1

Clock and data flow in the same direction Positive Clock Skew In clk R1 1 t clk1 Combinational logic delay T T + 3 R2 t clk2 2 4 + t hld hold T : T + t cq,max + t logic,max + t su so T t cq,max + t logic,max + t su - t hold : t hold + t logic,min + t cq,min so t hold t logic,min + t cq,min - Positive skew: Improves performance, but makes t hold harder to meet. If t hold is not met (race conditions), the circuit malfunctions independent of the clock period! Irwin and Narayanan 3 Clock and data flow in opposite directions Negative Clock Skew In R1 1 2 t hold t clk1 T Combinational logic T - delay 4 3 R2 t clk2 clk T : T - t cq,max + t logic,max + t su so T t cq,max + t logic,max + t su + t hold : t hold - t logic,min + t cq,min so t hold t logic,min + t cq,min + Negative skew: egrades performance, but t hold is easier to meet (eliminating race conditions) Irwin and Narayanan 4 2

Jitter causes T to vary on a cycle-by-cycle basis Clock Jitter In R1 Combinational logic clk t clk T t jitter tjitter T : T - 2t jitter t cq,max + t logic,max + t su so T t cq,max + t logic,max + t su + 2t jitter t hold : t hold + 2t jitter t logic,min + t cq,min so t hold t logic,min + t cq,min -2t jitter Jitter directly reduces the performance of a sequential circuit Jitter makes race condition worse Irwin and Narayanan 5 Combined Impact of Skew and Jitter Constraints on the minimum clock period ( > 0) In R1 t clk1 t jitter Combinational logic T T + R2 t clk2 t jitter T t cq,max + t logic,max + t su - + 2t jitter t hold t logic,min + t cq,min 2t jitter Positive skew with jitter: egrades performance, and makes t hold even harder to meet. (The acceptable skew is reduced by jitter.) Irwin and Narayanan 6 3

Register Based Timing Logic delay Skew Clock-to- delay Flip -flop Logic T SU T Clk- Representation after M. Horowitz, VLSI Circuits 1996. 7 Registers and ynamic Logic Logic delay T SU T SU T Clk- T Clk- Precharge Evaluate Logic delay Evaluate Precharge Registers are used only with static logic 8 4

Latch timing t - When data arrives to transparent latch Latch is a soft barrier Clk t Clk- When data arrives to closed latch ata has to be re-launched 9 omino Logic with Latch Timing Harris, JSSC97 10 5

Master-Slave Register Multiplexer-based latch pair I 2 T 2 I 3 I 5 T 4 I 6 I 1 T 1 M I 4 T 3 11 Setup Time 3.0 25 2.5 3.0 25 2.5 2.0 M 2.0 I 2 2 T 2 Volts 1.5 1.0 Volts 1.5 1.0 0.5 I 2 2 T 2 0.5 M 00 0.0 00 0.0 2 0.5 0 0.2 0.4 0.6 0.8 1 time (nsec) 2 0.5 0 0.2 0.4 0.6 0.8 1 time (nsec) (a) T setup 5 0.21 nsec (b) T setup 5 0.20 nsec 12 6

Reduced Clock Load T 1 I 1 T 2 I 3 I 2 I 4 13 Avoiding Clock Overlap A X B (a) Schematic diagram (b) Overlapping clock pairs 14 7

ynamic Latch Static ynamic (charge-based) 15 C 2 MOS V V M 2 M 6 M 4 X M 8 M 3 C L1 M 7 C L2 M 1 M 5 Master Stage Slave Stage Keepers can be added to make circuit pseudo-static 16 8

Insensitive to Clock-Overlap V V V V M 2 M 6 M 2 M 6 0 M 4 0 X M 8 X 1 M 3 1 M 7 M 1 M 5 M 1 M 5 (a) (0-0) overlap (b) (1-1) overlap 17 TSPC V V V V Out In In Out Positive latch (transparent when = 1) Negative latch (transparent when = 0) 18 9

Including Logic in TSPC V V V V PUN In 1 In 2 In PN In 1 In 2 Example: logic inside the latch AN latch 19 TSPC Register V V V M 3 M 6 M 9 Y M 2 X M 5 M 8 M 1 M 4 M 7 20 10

Pulse-Triggered Latches Ways to design an edge-triggered gg sequential cell: Master-Slave Latches Pulse-Triggered Latch ata L1 L2 L ata Clk Clk Clk Clk Clk 21 Pulsed Latches V V G M 3 M 2 G M 6 M 5 V M P X G M 1 M 4 M N () (a) register (b) glitch generation G (c) glitch clock 22 11

Pulsed Latches Hybrid Latch Flip-flop (HLFF), AM K-6 and K-7 : P 3 x P 1 M 3 M 6 M 2 P 2 M 5 M 1 M 4 23 Hybrid Latch-FF Timing 3.0 2.5 2.0 Volts 1.5 1.0 0.5 0.0 20.5 0.0 0.2 0.4 0.6 0.8 1.0 time (ns) 24 12

Latch-Based Pipeline In F G Out C 1 C 2 C 3 Compute F compute G 25 13