4/26/05 Kantipudi: ELEC7250 1 CONTROLLABILITY AND OBSERVABILITY KALYANA R KANTIPUDI VLSI TESTING ’05 TERM PAPER TERM PAPER.

Slides:



Advertisements
Similar presentations
Testability Measure What do we mean when we say a circuit is testable?
Advertisements

CMP238: Projeto e Teste de Sistemas VLSI Marcelo Lubaszewski Aula 4 - Teste PPGC - UFRGS 2005/I.
Digital Integrated Circuits© Prentice Hall 1995 Design Methodologies Design for Test.
Copyright 2001, Agrawal & BushnellLecture 12: DFT and Scan1 VLSI Testing Lecture 10: DFT and Scan n Definitions n Ad-hoc methods n Scan design  Design.
10/4-6/05ELEC / Lecture 111 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
Copyright 2001, Agrawal & BushnellLecture 3b: Testability Analysis1 VLSI Testing Lecture 3b: Testability Analysis n Definition n Controllability and observability.
Nov. 21, 2006ATS'06 1 Spectral RTL Test Generation for Gate-Level Stuck-at Faults Nitin Yogi and Vishwani D. Agrawal Auburn University, Department of ECE,
Nitin Yogi and Vishwani D. Agrawal Auburn University Auburn, AL 36849
May 11, 2006High-Level Spectral ATPG1 High-Level Test Generation for Gate-level Fault Coverage Nitin Yogi and Vishwani D. Agrawal Auburn University Department.
Copyright 2001, Agrawal & BushnellDay-1 PM Lecture 4a1 Design for Testability Theory and Practice Lecture 4a: Simulation n What is simulation? n Design.
Copyright 2001, Agrawal & BushnellVLSI Test: Lecture 8alt1 Lecture 8 Testability Measures n Definition n Controllability and observability n SCOAP measures.
Logic Simulation 4 Outline –Fault Simulation –Fault Models –Parallel Fault Simulation –Concurrent Fault Simulation Goal –Understand fault simulation problem.
Parallel Pattern Single Fault Propagation for Combinational Circuits VLSI Testing (ELEC 7250) Submitted by Blessil George, Jyothi Chimakurthy and Malinky.
Copyright 2001, Agrawal & BushnellDay-1 PM Lecture 4b1 Design for Testability Theory and Practice Lecture 4b: Fault Simulation n Problem and motivation.
5/1/2006VTS'061 Upper Bounding Fault Coverage by Structural Analysis and Signal Monitoring Vishwani D. Agrawal Auburn University, Dept. of ECE, Auburn,
Copyright 2001, Agrawal & BushnellDay-1 PM-2 Lecture 51 Testing Analog & Digital Products Lecture 5: Testability Measures n Definition n Controllability.
Fall 2006, Oct. 31, Nov. 2 ELEC / Lecture 10 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits Power Analysis:
Spring 08, Apr 1 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2008 Testability Measures Vishwani D. Agrawal James.
4/27/2006 ELEC7250: White 1 ELEC7250 VLSI Testing: Final Project Andrew White.
Aug 11, 2006Yogi/Agrawal: Spectral Functional ATPG1 Spectral Characterization of Functional Vectors for Gate-level Fault Coverage Tests Nitin Yogi and.
Enhanced Dual-Transition Probabilistic Power Estimation with Selective Supergate Analysis Fei Huand Vishwani D. Agrawal Department of ECE, Auburn University,
4/25/2006 ELEC7250: Hill 1 Brad Hill ELEC 7250 Logic Simulator.
ELEN 468 Lecture 241 ELEN 468 Advanced Logic Design Lecture 24 Design for Testability.
Copyright 2001, Agrawal & BushnellDay-1 PM Lecture 61 Design for Testability Theory and Practice Lecture 6: Combinational ATPG n ATPG problem n Example.
4/20/2006ELEC7250: Alexander 1 LOGIC SIMULATION AND FAULT DIAGNOSIS BY JINS DAVIS ALEXANDER ELEC 7250 PRESENTATION.
Lecture 6 Testability Measures
Spring 07, Feb 8 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Logic Equivalence Vishwani D. Agrawal James J.
Jan. 9, 2007 VLSI Design Conference Spectral RTL Test Generation for Microprocessors Nitin Yogi and Vishwani D. Agrawal Auburn University Department.
1 Oct 24-26, 2006 ITC'06 Fault Coverage Estimation for Non-Random Functional Input Sequences Soumitra Bose Intel Corporation, Design Technology, Folsom,
Spring 08, Mar 27 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2008 Fault Simulation Vishwani D. Agrawal James J.
Vishwani D. Agrawal James J. Danaher Professor
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE VLSI Circuit Design Lecture 14 - Testing.
Probabilistic Testability Analysis Aditya Newalkar.
Copyright 2001, Agrawal & BushnellVLSI Test: Lecture 81 Lecture 8 Testability Measures n Origins n Controllability and observability n SCOAP measures 
Comparison of LFSR and CA for BIST
Dominance Fault Collapsing of Combinational Circuits By Kalpesh Shetye & Kapil Gore ELEC 7250, Spring 2004.
March 6, th Southeastern Symposium on System Theory1 Transition Delay Fault Testing of Microprocessors by Spectral Method Nitin Yogi and Vishwani.
Class Design Project - Test Generation 1 Class Design Project Test Generation Hillary Grimes III ELEC Project Presentation April 26, 2007.
VLSI Testing Lecture 7: Combinational ATPG
March 8, 2006Spectral RTL ATPG1 High-Level Spectral ATPG for Gate-level Circuits Nitin Yogi and Vishwani D. Agrawal Auburn University Department of ECE.
CSE477 L28 DFT.1Irwin&Vijay, PSU, 2003 CSE477 VLSI Digital Circuits Fall 2003 Lecture 28: Design for Test Mary Jane Irwin ( )
10/14/2015 Based on text by S. Mourad "Priciples of Electronic Systems" Digital Testing: Testability Measures.
Vishwani D. Agrawal Auburn University, Dept. of Elec. & Comp. Engg. Auburn, AL 36849, U.S.A. Nitin Yogi NVIDIA Corporation, Santa Clara, CA th.
ECE 553: TESTING AND TESTABLE DESIGN OF DIGITAL SYSTES
Copyright 2001, Agrawal & BushnellLecture 6: Sequential ATPG1 VLSI Testing Lecture 6: Sequential ATPG n Problem of sequential circuit ATPG n Time-frame.
TOPIC : Controllability and Observability
Intro to Design for Testability Increasingly complex circuit → more difficult & more expensive testing Testability: a design parameter :the ability to.
Testability of Integrated Circuits Presented by Srujana Aramalla Instructor: Dr.Roman Stemprok.
November 25Asian Test Symposium 2008, Nov 24-27, Sapporo, Japan1 Sequential Circuit BIST Synthesis using Spectrum and Noise from ATPG Patterns Nitin Yogi.
Speaker: Nansen Huang VLSI Design and Test Seminar (ELEC ) March 9, 2016 Simulation-Based Equivalence Checking.
Copyright 2001, Agrawal & BushnellVLSI Test: Lecture 61 Lecture 6 Logic Simulation n What is simulation? n Design verification n Circuit modeling n True-value.
VLSI Testing Lecture 5: Logic Simulation
VLSI Testing Lecture 5: Logic Simulation
VLSI Testing Lecture 4: Testability Analysis
Vishwani D. Agrawal Department of ECE, Auburn University
COUPING WITH THE INTERCONNECT
Lecture 7 Fault Simulation
Lecture 13 Sequential Circuit ATPG Time-Frame Expansion
Design for Testability
VLSI Testing Lecture 7: Combinational ATPG
Lecture 10 Sequential Circuit ATPG Time-Frame Expansion
Vishwani D. Agrawal James J. Danaher Professor
VLSI Testing Lecture 8: Sequential ATPG
Fault Models, Fault Simulation and Test Generation
VLSI Testing Lecture 7: Combinational ATPG
Design for Testability
Automatic Test Pattern Generation
Veeraraghavan Ramamurthy
VLSI Testing Lecture 4: Testability Analysis
ELEC Digital Logic Circuits Fall 2015 Logic Testing (Chapter 12)
Presentation transcript:

4/26/05 Kantipudi: ELEC CONTROLLABILITY AND OBSERVABILITY KALYANA R KANTIPUDI VLSI TESTING ’05 TERM PAPER TERM PAPER

4/26/05Kantipudi: ELEC72502 DEFINITIONS: Controllability: The difficulty of setting a particular logic signal to 0 or 1 Controllability: The difficulty of setting a particular logic signal to 0 or 1 Observability: The difficulty of observing the state of a logic signal Observability: The difficulty of observing the state of a logic signal Applicable for both combinational and sequential testability measures. Combinational Testability measures: Spatial domain Sequential Testability measures: Temporal domain

4/26/05Kantipudi: ELEC72503 Why we need them? We need testability information of a circuit We need testability information of a circuitWhy?  DFT ( Design-For-Testability ) We need module-level or Register-Transfer-level measures for this Why? There will be no independent gates in VLSI circuits  ATPG ( Automatic Test Pattern Generation ) We need gate-level measures for this Why? We need to know the easily controllable and observable nodes in a ckt Why?

4/26/05Kantipudi: ELEC72504 Gate-level Testability Measures: SCOAP L. H. Goldstein, "Controllability / Observability Analysis of Digital Circuits" combinational zero controllability (CC0) combinational zero controllability (CC0) combinational one controllability (CC1) combinational one controllability (CC1) combinational observability (CO) combinational observability (CO) sequential zero controllability (SC0) sequential zero controllability (SC0) sequential one controllability (SC1) sequential one controllability (SC1) sequential observability (SO) sequential observability (SO) Primary Inputs: The combinational controllabilities(CC0 & CC1) are set to ‘1’ and all sequential controllabilities(SC0 & SC1) are set to ‘0’ Primary Outputs: Both combinational and sequential observabilities are set to ‘0’

4/26/05Kantipudi: ELEC72505 NAND Gate: But every ATMG has a restriction: It has to be linear. It cannot be NP-Complete SCOAP: All inputs to all logic elements are independent What about reconvergent fan-outs? CC1(I) CC0(Z) CC0(Z) = CC1(A) + CC1(B) + 1 = 2 CC1(I) + 1 A B CC0(Z)CC1(I) CC0(Z) = CC1(I) + 1

4/26/05Kantipudi: ELEC72506 High level Testability Measures  Module-level measures: Every module has its own characteristic Function Every module has its own characteristic Function A probability spectrum from the truth-tables of prim. o/ps of modules A probability spectrum from the truth-tables of prim. o/ps of modules C & O values are calculated from the probability spectrum C & O values are calculated from the probability spectrum  Register-Transfer-level measures: (J. E. Stephenson and J. Grason ’76) As network of components interconnected by unidirectional links As network of components interconnected by unidirectional links Two tasks: Two tasks: Control Task: Propagating controllability from the circuit primary inputs, through other components, to the inputs of the component Control Task: Propagating controllability from the circuit primary inputs, through other components, to the inputs of the component Observation Task: Propagating observability from the outputs of the component through other components to the primary outputs of the circuit Observation Task: Propagating observability from the outputs of the component through other components to the primary outputs of the circuit Controllability(CY) and Observability(OY) of each node is calculated using complex formulae. Controllability(CY) and Observability(OY) of each node is calculated using complex formulae.TMEAS

4/26/05Kantipudi: ELEC72507 Detection probability using testability measures: V. D. Agrawal and M. R. Mercer, “Testability Measures-What Do They Tell Us?” Represented detection probability as an exponential function: So, the fault coverage is given by: Gives only a rough estimation of fault coverage. Found that 70% of the hard-to-test faults are actually detectable. Inference: “Testability measures cannot be the only criteria for DFT.”

4/26/05Kantipudi: ELEC72508 Future needs: Need for accurate testability measures Need for accurate testability measures Need more ATMG tools like TMEAS and ITTAP Need more ATMG tools like TMEAS and ITTAP Conclusion:  The present accuracy of testability measures is not enough; For them to be the only criteria in DFT  Dynamic testability measures will be of much more help for an ATPG.