March 6, 200739th Southeastern Symposium on System Theory1 Transition Delay Fault Testing of Microprocessors by Spectral Method Nitin Yogi and Vishwani.

Slides:



Advertisements
Similar presentations
High-Level Fault Grading. Improving Gate-Level Fault Coverage by RTL Fault Grading* * W. Mao and R. K. Gulati, ITC 1996, pp
Advertisements

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/28/2009VLSI Design & Test Seminar1 Diagnostic Tests and Full- Response Fault Dictionary Vishwani D. Agrawal ECE Dept., Auburn University Auburn, AL.
1 Dictionary-Less Defect Diagnosis as Surrogate Single Stuck-At Faults Chidambaram Alagappan Vishwani D. Agrawal Department of Electrical and Computer.
1 Analyzing Reconvergent Fanouts in Gate Delay Fault Simulation Dept. of ECE, Auburn University Auburn, AL Hillary Grimes & Vishwani D. Agrawal.
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,
Compaction of Diagnostic Test Set for a Full-Response Dictionary Mohammed Ashfaq Shukoor Vishwani D. Agrawal 18th IEEE North Atlantic Test Workshop, 2009.
Nitin Yogi and Vishwani D. Agrawal Auburn University Auburn, AL 36849
Dynamic Scan Clock Control In BIST Circuits Priyadharshini Shanmugasundaram Vishwani D. Agrawal
Diagnostic Test Generation and Fault Simulation Algorithms for Transition Faults Yu Zhang Vishwani D. Agrawal Auburn University, Auburn, Alabama
Yu Zhang Vishwani D. Agrawal Auburn University, Auburn, Alabama /13/2010 NATW 10 1 A Diagnostic Test Generation System.
A Diagnostic Test Generation System Yu Zhang Vishwani D. Agrawal Auburn University, Auburn, Alabama USA Nov. 3rdITC
Reduced Complexity Test Generation Algorithms for Transition Fault Diagnosis Yu Zhang Vishwani D. Agrawal Auburn University, Auburn, Alabama USA.
May 11, 2006High-Level Spectral ATPG1 High-Level Test Generation for Gate-level Fault Coverage Nitin Yogi and Vishwani D. Agrawal Auburn University Department.
May 17, 2007North Atlantic Test Workshop (NATW) 2007, May 16-18, Boxborough, Massachusetts 1 Nitin Yogi and Vishwani D. Agrawal Auburn University Department.
Externally Tested Scan Circuit with Built-In Activity Monitor and Adaptive Test Clock Priyadharshini Shanmugasundaram Vishwani D. Agrawal.
May. 04, 2007General Oral Examination1 Gate-Level Test Generation Using Spectral Methods at Register-Transfer Level Committee Members: Prof. Victor P.
1 Lecture 23 Design for Testability (DFT): Full-Scan n Definition n Ad-hoc methods n Scan design Design rules Scan register Scan flip-flops Scan test sequences.
Dec. 19, 2005ATS05: Agrawal and Doshi1 Concurrent Test Generation Auburn University, Department of Electrical and Computer Engineering Auburn, AL 36849,
Concurrent Test Generation Auburn University, Department of Electrical and Computer Engineering Auburn, AL 36849, USA Vishwani D. Agrawal Alok S. Doshi.
Aug 11, 2006Yogi/Agrawal: Spectral Functional ATPG1 Spectral Characterization of Functional Vectors for Gate-level Fault Coverage Tests Nitin Yogi and.
Nov. 29, 2005 ELEC Class Presentation 1 Logic Redesign for Low Power ELEC 6970 Project Presentation By Nitin Yogi.
6/17/2015Spectral Testing1 Spectral Testing of Digital Circuits An Embedded Tutorial Vishwani D. Agrawal Agere Systems Murray Hill, NJ 07974, USA
HIGH-SPEED VLSI TESTING WITH SLOW TEST EQUIPMENT Vishwani D. Agrawal Agere Systems Processor Architectures and Compilers Research Murray Hill, NJ
Priyadharshini Shanmugasundaram Vishwani D. Agrawal DYNAMIC SCAN CLOCK CONTROL FOR TEST TIME REDUCTION MAINTAINING.
A Two Phase Approach for Minimal Diagnostic Test Set Generation Mohammed Ashfaq Shukoor Vishwani D. Agrawal 14th IEEE European Test Symposium Seville,
Sep. 26, 2001Agrawal: Stratified Sampling1 Stratified Sampling for Fault Coverage of VLSI Systems Vishwani D. Agrawal Agere Systems, Murray Hill, NJ
Jan. 9, 2007 VLSI Design Conference Spectral RTL Test Generation for Microprocessors Nitin Yogi and Vishwani D. Agrawal Auburn University Department.
Dec. 29, 2005Texas Instruments (India)1 Concurrent Test Generation Auburn University, Department of Electrical and Computer Engineering Auburn, AL 36849,
1 Oct 24-26, 2006 ITC'06 Fault Coverage Estimation for Non-Random Functional Input Sequences Soumitra Bose Intel Corporation, Design Technology, Folsom,
9/21/04ELEC / Class Projects 1 ELEC / /Fall 2004 Advanced Topics in Electrical Engineering Designing VLSI for Low-Power and.
Vishwani D. Agrawal James J. Danaher Professor
1 Reconvergent Fanout Analysis of Bounded Gate Delay Faults Dept. of ECE, Auburn University Auburn, AL Master’s Defense Hillary Grimes Thesis Advisor:
Spring 07, Jan 25 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 VLSI System DFT Vishwani D. Agrawal James J. Danaher.
An Efficient Test Data Reduction Technique Through Dynamic Pattern Mixing Across Multiple Fault Models 2011 VLSI Test Symposium S. Alampally 1, R. T. Venkatesh.
Using Hierarchy in Design Automation: The Fault Collapsing Problem Raja K. K. R. Sandireddy Intel Corporation Hillsboro, OR 97124, USA
Jan 6-10th, 2007VLSI Design A Reduced Complexity Algorithm for Minimizing N-Detect Tests Kalyana R. Kantipudi Vishwani D. Agrawal Department of Electrical.
Partial Scan Design with Guaranteed Combinational ATPG Vishwani D. Agrawal Agere Systems, Circuits and Systems Research Lab Murray Hill, NJ 07974, USA.
March 17, 2008Southeastern Symposium on System Theory (SSST) 2008, March 16-18, New Orleans, Louisiana 1 Nitin Yogi and Dr. Vishwani D. Agrawal Auburn.
Using Hierarchy in Design Automation: The Fault Collapsing Problem Raja K. K. R. Sandireddy Intel Corporation Hillsboro, OR 97124, USA
May 13, 2005Sandireddy & Agrawal: Hierarchy in Fault Collapsing 1 Use of Hierarchy in Fault Collapsing Raja K. K. R. Sandireddy Intel Corporation Hillsboro,
Jan. 6, 2006VLSI Design '061 On the Size and Generation of Minimal N-Detection Tests Kalyana R. Kantipudi Vishwani D. Agrawal Department of Electrical.
Comparison of LFSR and CA for BIST
Independence Fault Collapsing and Concurrent Test Generation Thesis Advisor: Vishwani D. Agrawal Committee Members: Victor P. Nelson, Charles E. Stroud.
Oct. 5, 2001Agrawal, Kim and Saluja1 Partial Scan Design With Guaranteed Combinational ATPG Vishwani D. Agrawal Agere Systems Processor Architectures and.
Dominance Fault Collapsing of Combinational Circuits By Kalpesh Shetye & Kapil Gore ELEC 7250, Spring 2004.
11/17/04VLSI Design & Test Seminar: Spectral Testing 1 Spectral Testing Vishwani D. Agrawal James J. Danaher Professor Dept. of Electrical and Computer.
Spectral Methods for Testing of Digital Circuits Doctoral Defense Nitin Yogi Dept. of ECE, Auburn University Dissertation Committee: Chair: Prof. Vishwani.
Jan. 11, '02Kim, et al., VLSI Design'021 Mutiple Faults: Modeling, Simulation and Test Yong C. Kim University of Wisconsin, Dept. of ECE, Madison, WI 53706,
Class Design Project - Test Generation 1 Class Design Project Test Generation Hillary Grimes III ELEC Project Presentation April 26, 2007.
Diagnostic and Detection Fault Collapsing for Multiple Output Circuits Raja K. K. R. Sandireddy and Vishwani D. Agrawal Dept. Of Electrical and Computer.
March 8, 2006Spectral RTL ATPG1 High-Level Spectral ATPG for Gate-level Circuits Nitin Yogi and Vishwani D. Agrawal Auburn University Department of ECE.
Master’s Thesis Defense Xiaolu Shi Dept. of ECE, Auburn University
Muralidharan Venkatasubramanian Vishwani D. Agrawal
PRAVEEN VENKATARAMANI VISHWANI D. AGRAWAL Auburn University, Dept. of ECE Auburn, AL 36849, USA 26 th International.
Robust Low Power VLSI ECE 7502 S2015 Evaluation of Coverage-Driven Random Verification ECE 7502 – Project Presentation Qing Qin 04/23/2015.
ECE 553: TESTING AND TESTABLE DESIGN OF DIGITAL SYSTEMS
Fault Models, Fault Simulation and Test Generation Vishwani D. Agrawal Department of ECE, Auburn University Auburn, AL 36849, USA
Vishwani D. Agrawal Auburn University, Dept. of Elec. & Comp. Engg. Auburn, AL 36849, U.S.A. Nitin Yogi NVIDIA Corporation, Santa Clara, CA th.
November 25Asian Test Symposium 2008, Nov 24-27, Sapporo, Japan1 Sequential Circuit BIST Synthesis using Spectrum and Noise from ATPG Patterns Nitin Yogi.
Fault Models, Fault Simulation and Test Generation Vishwani D. Agrawal Department of ECE, Auburn University Auburn, AL 36849, USA
ELEC 7950 – VLSI Design and Test Seminar
July 10, th VLSI Design and Test Symposium1 BIST / Test-Decompressor Design using Combinational Test Spectrum Nitin Yogi Vishwani D. Agrawal Auburn.
Speaker: Nansen Huang VLSI Design and Test Seminar (ELEC ) March 9, 2016 Simulation-Based Equivalence Checking.
Seminar CARR Fault Coverage Theoretical Estimation 21 February 2005 Center for Advanced Reactor Research Jun-Seok Lee.
Lecture 23 Design for Testability (DFT): Full-Scan (chapter14)
Definition Partial-scan architecture Historical background
Pattern Compression for Multiple Fault Models
Fault Models, Fault Simulation and Test Generation
A Primal-Dual Solution to Minimal Test Generation Problem
Presentation transcript:

March 6, th Southeastern Symposium on System Theory1 Transition Delay Fault Testing of Microprocessors by Spectral Method Nitin Yogi and Vishwani D. Agrawal Auburn University Department of ECE Auburn, AL 36849, USA

March 6, th Southeastern Symposium on System Theory2 Outline Introduction  Defects and transition delay fault model  Microprocessor testing Issues Problem and Approach  Register-transfer level modeling of transition delay faults  Spectral analysis and test generation Design for Testability Experimental Results Conclusion

March 6, th Southeastern Symposium on System Theory3 An Open Circuit Defect Reference: W. Maly, “Realistic Fault Modeling for VLSI Testing”, Proceedings of the 24th ACM/IEEE Design Automation Conference, 1987, Miami Beach, Florida, Pages

March 6, th Southeastern Symposium on System Theory4 A Bridging Defect Reference: W. Maly, “Realistic Fault Modeling for VLSI Testing”, Proceedings of the 24th ACM/IEEE Design Automation Conference, 1987, Miami Beach, Florida, Pages

March 6, th Southeastern Symposium on System Theory5 A Possible Delay Defect Reference: W. Maly, “Realistic Fault Modeling for VLSI Testing”, Proceedings of the 24th ACM/IEEE Design Automation Conference, 1987, Miami Beach, Florida, Pages

March 6, th Southeastern Symposium on System Theory6 Stuck-at Fault Model Stuck-at 0 A B C Y Fault activated Fault detected

March 6, th Southeastern Symposium on System Theory7 Transition (Delay) Fault Model Slow-to-rise fault A B C Y Fault activated Fault detected

March 6, th Southeastern Symposium on System Theory8 Microprocessor Testing Issues Issues arising from Increased Design Complexity Increased Demands on Testing  A Viable Test Method: Functional at-speed tests Advantages: easy to derive; cover many defects Disadvantages: Long test sequences; full coverage not guaranteed  Need Fault-Oriented Test Generation Methods Test pattern generators work at gate level Have very high complexity RTL Test Generation  Advantages: Low testing complexity Early detection of testability issues

March 6, th Southeastern Symposium on System Theory9 Problem and Approach The problem is …  Develop an RTL ATPG method to generate functional at-speed tests. And our approach is …  Circuit characterization using RTL: RTL test generation Analysis of information content and noise in RTL vectors.  Test generation for gate-level implementation: Generation of spectral vectors Fault simulation and vector compaction

March 6, th Southeastern Symposium on System Theory10 Faults Modeled at Register-Transfer Level Combinational Logic FF Inputs Outputs RTL transition delay fault sites A circuit is an interconnect of several RTL modules. RTL modules

March 6, th Southeastern Symposium on System Theory11 Analyzing Bit-Streams of RTL Tests 0 to -1 Bit-stream Vector 1 Vector 2. Input 1 Input 2. Bit-stream of Input 2

March 6, th Southeastern Symposium on System Theory12 Spectral Characterization of a Bit-Stream Bit stream to analyze Correlating with Walsh functions by multiplying with Hadamard matrix. Essential component (others regarded noise) Hadamard Matrix H(3) Bit stream Spectral coeffs.

March 6, th Southeastern Symposium on System Theory13 Generation of New Bit-Streams Perturbation Generation of new bit-stream by multiplying with Hadamard matrix Spectral components Essential component retained; noise components randomly perturbed New bit stream Bits changed Sign function -1 to 0

March 6, th Southeastern Symposium on System Theory14 PARWAN Processor Reference: Z. Navabi, Analysis and Modeling of Digital Systems. New York: McGraw-Hill, 1993.

March 6, th Southeastern Symposium on System Theory15 Power Spectrum for “Interrupt” Bit-Stream Spectral Coefficients Normalized Power Essential components Some noise components Random level (1/128) Analysis of 128 test vectors.

March 6, th Southeastern Symposium on System Theory16 Power Spectrum for “DataIn[5]” Signal Theoretical random noise level (1/128) Normalized Power Spectral Coefficients Some essential components Some noise components Analysis of 128 test vectors.

March 6, th Southeastern Symposium on System Theory17 RTL Design for Testability (DFT) Goals of DFT:  Improve fault coverage Most hard-to-detect transition faults were experimentally found to have poor observability XOR tree as DFT  Low area overhead  Low performance penalty  Hard-to-detect RTL faults used for observation test points  24 observation test points selected Hard-to-detect RTL transition faults To test output XOR tree

March 6, th Southeastern Symposium on System Theory18 Experimental Results No of RTL Transition Faults No. of vectors CPU (s) RTL coverage (%) Gate-level fault coverage(%) %47.84% RTL transition fault characterization PARWAN processor

March 6, th Southeastern Symposium on System Theory19 Experimental Results ATPG used Version of PARWAN circuit CPU secs.* No. of vectors Stuck-at fault cov. (%) Transition fault cov. (%) RTL-spectral for transition faults Original DFT for t-f RTL-spectral combined stuck-at & transition tests Original DFT for s-a-f ** DFT for t-f Gate-level FlexTest for transition faults Original DFT for t-f Random vectors Original DFT for s-a-f ** * Sun Ultra 5, 256MB RAM ** N. Yogi and V. D. Agrawal, “Spectral RTL Test Generation for Microprocessors,” in Proc. 20th International Conf. VLSI Design, Jan. 2007, pp

March 6, th Southeastern Symposium on System Theory20 Experimental Results Stuck-at Vectors

March 6, th Southeastern Symposium on System Theory21 Experimental Results

March 6, th Southeastern Symposium on System Theory22 Conclusion Spectral RTL ATPG technique applied to PARWAN processor for transition delay faults. Proposed ATPG method provides:  Good quality “almost” functional at-speed transition delay tests  Lower test generation complexity  Enables testability appraisal at RTL RTL based XOR tree as DFT improved fault coverage. Test optimization for multiple fault models:  Yogi and Agrawal, “Optimizing Tests for Multiple Fault Models,” submitted to the North Atlantic Test Workshop 2007.

March 6, th Southeastern Symposium on System Theory23 Thank You ! Questions ?