Asynchronous Input Example Program counter normally increments, jumps to address of interrupt subroutine on asynchronous interrupt How many states can.

Slides:



Advertisements
Similar presentations
1 Lecture 16 Timing  Terminology  Timing issues  Asynchronous inputs.
Advertisements

Aug Data/Clock Synchronization Fourteen ways to fool your synchronizer Ginosar, R.; Asynchronous Circuits and Systems, Proceedings. Ninth International.
1 Introduction Sequential circuit –Output depends not just on present inputs (as in combinational circuit), but on past sequence of inputs Stores bits,
Introduction to Sequential Logic Design Latches. 2 Terminology A bistable memory device is the generic term for the elements we are studying. Latches.
A look at interrupts What are interrupts and why are they needed.
Digital Logic Chapter 5 Presented by Prof Tim Johnson
Flip-Flops and Related Devices Wen-Hung Liao, Ph.D.
Digital Logic Design Lecture 22. Announcements Homework 7 due today Homework 8 on course webpage, due 11/20. Recitation quiz on Monday on material from.
1 © 2014 B. Wilkinson Modification date: Dec Sequential Logic Circuits – I Flip-Flops A sequential circuit is a logic components whose outputs.
EE365 Adv. Digital Circuit Design Clarkson University Lecture #13 Clock Skew & Synchronization.
Digital Digital: Chapter 8. Sequential Logic Design Practices 1 Chapter 8. Sequential Logic Design Practices.
1 Lecture 28 Timing Analysis. 2 Overview °Circuits do not respond instantaneously to input changes °Predictable delay in transferring inputs to outputs.
Counters 4017 decade counter (1-of-10). What is a Counter? In digital logic and computing, a counter is a device which stores (and sometimes displays)
Synchronous Digital Design Methodology and Guidelines
Assume array size is 256 (mult: 4ns, add: 2ns)
Digital Integrated Circuits© Prentice Hall 1995 Timing ISSUES IN TIMING.
A look at interrupts What are interrupts and why are they needed in an embedded system? Equally as important – how are these ideas handled on the Blackfin.
Flip-Flops and Related Devices Wen-Hung Liao, Ph.D. 4/10/2002.
Sequential Logic 1  Combinational logic:  Compute a function all at one time  Fast/expensive  e.g. combinational multiplier  Sequential logic:  Compute.
Embedded Systems Hardware:
Asynchronous Machines
A look at interrupts What are interrupts and why are they needed.
CSE 140L Lecture 6 Interface and State Assignment Professor CK Cheng CSE Dept. UC San Diego 1.
Adapting Synchronizers to the Effects of On-Chip Variability David Kinniment Alex Yakovlev Jun Zhou Gordon Russell Presented by Dmitry Verbitsky.
Flip-Flops and Related Devices
Embedded Systems Hardware: Storage Elements; Finite State Machines; Sequential Logic.
M.S.P.V.L. Polytechnic College, Pavoorchatram
1 EE365 Synchronous Design Methodology Asynchronous Inputs Synchronizers and Metastability.
111/9/2005EE 108A Lecture 13 (c) 2005 W. J. Dally EE108A Lecture 13: Metastability and Synchronization Failure (or When Good Flip-Flops go Bad)
Electronic Counters.
Lecture 21 Overview Counters Sequential logic design.
SEQUENTIAL CIRCUITS USING TTL 74XX ICS
Flip-Flops.
1 CSE370, Lecture 16 Lecture 19 u Logistics n HW5 is due today (full credit today, 20% off Monday 10:29am, Solutions up Monday 10:30am) n HW6 is due Wednesday.
© 2010 Blended Integrated Circuit Systems, LLC Tom Chaney, Dave Zar, Metastability (What?) TexPoint fonts used in.
ENGSCI 232 Computer Systems Lecture 5: Synchronous Circuits.
Introduction to Sequential Logic Design Flip-flops.
Engineering Lecture1: Logic Circuits & Concepts about basic Electrical Engineering Devices by Christin Sander.
1 Lecture 32 Datapath Analysis. 2 Overview °Datapaths must deal with input and output data values Implement with tri-state buffers °Necessary to control.
Copyright © 1997 Altera Corporation 9/12/97 Asynchronous vs Synchronous Circuit Design Danny Mok Altera HK FAE
Introduction to Sequential Logic Design Flip-flops.
SEQUENTIAL CIRCUITS Component Design and Use. Register with Parallel Load  Register: Group of Flip-Flops  Ex: D Flip-Flops  Holds a Word of Data 
© BYU 18 ASYNCH Page 1 ECEn 224 Handling Asynchronous Inputs.
1 CSE370, Lecture 17 Lecture 17 u Logistics n Lab 7 this week n HW6 is due Friday n Office Hours íMine: Friday 10:00-11:00 as usual íSara: Thursday 2:30-3:20.
Computer Architecture Lecture 4 Sequential Circuits Ralph Grishman September 2015 NYU.
EEE440 Computer Architecture
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits II.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2012.
ECE 353 Introduction to Microprocessor Systems Michael G. Morrow, P.E. Module #7 Assessment Quiz.
Clock in Digital Systems. Combinational logic circuit A combinational logic circuit is one whose outputs depend only on its current inputs
COUNTERS Why do we need counters?
Synchronous Sequential Logic A digital system has combinational logic as well as sequential logic. The latter includes storage elements. feedback path.
Copyright © 2007 Elsevier3- Sequential Logic Circuits Design.
Chapter 3 System Buses.  Hardwired systems are inflexible  General purpose hardware can do different tasks, given correct control signals  Instead.
CENG 241 Digital Design 1 Lecture 7 Amirali Baniasadi
TOPIC : Introduction to Sequential Circuits UNIT 1: Modeling and Simulation Module 4 : Modeling Sequential Circuits.
Formal Verification of Clock Domain Crossing Using Gate-level Models of Metastable Flip-Flops Ghaith Tarawneh, Andrey Mokhov and Alex Yakovlev Newcastle.
Chapter 35 Sequential Logic Circuits. Objectives After completing this chapter, you will be able to: –Describe the function of a flip-flop –Identify the.
Sequential logic circuits First Class 1Dr. AMMAR ABDUL-HAMED KHADER.
Class Exercise 1B.
Flip-Flops and Related Devices
Clock in Digital Systems
Principles & Applications
Chapter 3 Top Level View of Computer Function and Interconnection
CSE 370 – Winter Sequential Logic - 1
Sequential Logic.
Lecture 19 Logistics Last lecture Today
Synchronous Digital Design Methodology and Guidelines
Synchronous Digital Design Methodology and Guidelines
Presentation transcript:

Asynchronous Input Example Program counter normally increments, jumps to address of interrupt subroutine on asynchronous interrupt How many states can Jump/Increment have? Interrupt Program Counter Jump Increment Clock F. U. Rosenberger, Washington University

Asynchronous Input Example – Revised Did we solve the problem? Why not? Interrupt Program Counter Jump Increment Clock F. U. Rosenberger, Washington University

Metastability Metastable State – signal not 1 or 0 or oscillating for a nondeterministic length of time Can occur when insufficient energy is applied to cause a latch to switch to either a 1 or 0. Examples: Dual processor with shared memory FIFO with asynchronous input and output Processor interrupts Yellow traffic light Two people meet in hallway Dog midway between two food dishes may starve Altera Application Note 42

Design Approach Where Metastability Present Don’t look for solution, there is none (don’t believe everything you read). Bottom line - Can’t guarantee correct operation with arbitrary clock and data phase Do design such that worst case probability of error is acceptable Do understand and be able to identify trouble spots in design F. U. Rosenberger, Washington University

Why Metastability is a “Special” Problem, Charles E. Molnar Because it “breaks most of the conceptual and computatonal tools that we use from day to day (e.g., binary or two state circuits) It defies careful and accurate measurements It can produce failures that leave no discernable evidence It can cause failures in systems whose software is “correct” and whose hardware passes all conventional tests It involves magnitudes of time and voltage to be removed from our daily experience F. U. Rosenberger, Washington University

Metastability in D Flip-Flops For D Flip-Flop, caused by setup or hold-time violations Altera Application Note 42 t MET = time of metastability

Analyzing Metastability Altera Application Note 42 Mean Time Between Failure (MTBF) for a synchronization flip-flop can be estimated with the following formula where f CLOCK is the system clock frequency f DATA is the data transfer frequency t MET is the additional time allowed for the flip-flop to settle C 1 and C 2 are device specific parameters found by plotting the natural log of MTBF versus t MET and performing linear regression analysis on the data

MTBF vs. T MET Altera Application Note 42 Time of metastability Mean Time Between Failure

Metastability Test Circuit Circuit that can be used to count metastable events Altera Application Note 42

Determining T MET for a given MTBF Altera Application Note 42 From test circuit we can find C 2 Then we can solve for C 1 With C 1 and C 2 known, can find required t MET for given clock and data rates and required MTBF.

Application Example Altera Application Note 42 Example Altera Flex 10K C 1 = 1.01 x , C 2 = x For one year (~3x10 7 seconds) and a data frequency of 2MHz and a clock frequency of 10 MHz Small increases in t MET dramatically affect the MTBF. A t MET delay to 1.59 ns increases MTBF to 10 years.

Synchronizer Circuits Example t MET is the clock period minus the setup time and wiring delays (and combinational logic delays if there is logic between the flip-flops). Data Clock Metastable Output Synchronized Output