Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a...

35
Dr. Ahmed H. Madian-VLSI 1 Very Large Scale Integration (VLSI) Dr. Ahmed H. Madian [email protected] Lecture 10

Transcript of Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a...

Page 1: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 1

Very Large Scale Integration (VLSI)

Dr. Ahmed H. [email protected]

Lecture 10

Page 2: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 2

ContentManufacturing Defects

Wafer defectsChip defectsBoard defectssystem defects

TestingTestabilityFault modelsStuck-At-faultsSoft errorsTest Pattern GenerationDesign for testability

Page 3: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 3

Manufacturing Defects

Wafer Defects from misalignment, dust and other particles, “stacking” faults, pinholes in dielectrics, mask scratches & dirt, thickness variations, layer-to-layer shorts, discontinuous wires (“opens”), circuit sensitivities (VTH, LCHANNEL).

Page 4: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 4

Manufacturing Defects (cont.)

Chip Defects from scratching in handling, damage during bonding to lead frame, manufacturing defects undetected during wafer probe (particularly speed-related problems).

Page 5: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 5

Manufacturing Defects (cont.)

Board Defects from damage during board insertion (thermal, ESD), infant mortality (manufacturing defects that show up after a few hours of use). Also noise problems, susceptibility to latch-up...

Page 6: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 6

Manufacturing Defects (cont.)

System Defects that only appear after months or years of use (metal migration, oxide damage during manufacture, impurities).

Page 7: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 7

Cost of defects handlingCost of replacing defective component increases by an order of magnitude with each stage of manufacture.

If the cost for detecting a fault at the chip level is: $XThen to detect that same fault at the board level is: $10XAt the system level: $100xAt the system level but when it has to be found in the field:

$1000X

Page 8: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 8

How to detects those defects?

Testing

Page 9: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 9

Introduction to TestingMain purpose of fault testing is to detect a malfunction.Detecting the existence of a fault is sufficient to discard the part/circuit/feature which causes the fault.However, in early stage of process technology development, diagnosis (knowing fault location) and further knowing the source of the fault is important to tune the process development and finally improve the yield. What is yield?Yield is the ratio between the number of good parts to the total number of produced parts per die.A good chip design made by a good process will have more than 90% yield. A yield below 70% wastes too much material, losing money!

Page 10: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 10

Why Testing?

To verify correctness of design (function/logic testing and verification).To detect faults arising from manufacture

(fault testing).To ensure components meet design

specifications for delay, voltage, etc. (parametric testing).

Page 11: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 11

Failure mechanisms in hardware

Permanent faults: always there such as physical/mask faults. They are usually easy to detect.Temporary faults: appear only at some time intervals. Depends on the operating condition such as frequency, temperature, or set of input vectors.

Fault coverage: is a measure for the quality of a test set T. It is the ratio between the number of faults covered by a test set T and the total number of all possible faults in a circuit.

Page 12: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 12

Testability

Observability: is a measure of the ease (or difficulty) with which one can determine the signal value at any logic node in the circuit using the circuit inputs and outputs.Controllability: is a measure of the ease (or difficulty) with which the test engineer can establish a specific signal value at each node by setting the circuit inputs.Observability and controllability determine the testability of the circuit.

Page 13: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 13

Fault models

Fault Model: a set of assumed faults in a system such that testing for them will test for most faults of a specific class.Used for test generation, fault simulation and quality evaluation.A fault model hides complexities of actual defects. Infinitely many defects possible.Fault Models are based on past knowledge of defect modes and modeling experience.

Page 14: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 14

Fault Models (cont.)Physical faults can cause electrical faults such as:

ShortsOpensTransistor stuck-on or stuck-openResistive shorts and opensExcessive change in threshold voltageExcessive steady-state current

Electrical faults turns to cause logical faults such as:Logic stuck-at-0 or stuck-at-1Slower transition (delay fault)Bridging

Page 15: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 15

Stuck–open & stuck-on Faults

Stuck-open fault

Stuck-on fault

Page 16: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 16

Multiple faults

Multiple faults are hard to detect

Page 17: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 17

Single stuck-at-faultsThe most common logic fault are stuck-at-0and stuck-at-1 faults.Single stuck-at fault assumes, a single stuck-atfault occurs in a specific circuit.The objective of single stuck-at fault test is to determine the minimum number of test vectors to detect all possible stuck-at faults in a specific circuit regardless of the source of the fault.Single stuck-at fault is a pass-fail test. No faults means pass. Any fault means fail.

Page 18: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 18

Single stuck-at

If R is very small, the output F will be stuck-at-0What will be the fault if R is relatively high but not ∞?

Slow pull-up (slow logic high transition).

Page 19: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 19

Single stuck-at on logic level

1

0

0 (1)

11

00

Ture Response

Faulty Response

×STUCK-AT-1

Test Vector

ASSUMPTIONS:1. ONLY ONE LINE IS FAULTY.2. FAULTY LINE PERMANENTLY SET TO 0 OR 1.3. FAULT CAN BE AT AN INPUT OR OUTPUT OF A GATE.

Page 20: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 20

Test Vector ReductionSince in single stuck-at fault test we do not care about determining the source/location/reason of the fault, equivalent faults should be detected and put in sets to reduce the number of test vectors to test the circuit.Examples of equivalent tests are:

Any input or output of OR gate s.a.1.Any input or output of AND gate s.a.0.Any input of NAND gate s.a.0 or output s.a.1.Any input of NOR gate s.a.1 and output s.a.0.Input of Inverter s.a.1/0 and output s.a.0/1.

In order to perform single stuck-at test for a circuit, every line segment should be considered individually.

Page 21: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 21

Example

Circuit with stuck-at-1 fault at x3. Find test vectors?

Page 22: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 22

Step 1Sensitize circuit. Find input values that produce a value on the faulty node that’s different from the value forced by the fault. For our S-A-1 fault above, want output of AND gate to be 0.

S-a-1

Page 23: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 23

Step 2

Fault propagation. Select a path that propagates the faulty value to an observed output y

S-a-1

Page 24: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 24

Step 3

Line justification. Find a set of input values that enables the selected path (backtracking).

S-a-1

Page 25: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 25

Non-Testable Node Example

Node 8 is controllable but not observable.Example of circuits with poor controllability are decoders and circuits with feedback.Example of circuits with poor observability are memories such as RAMs and ROMs.

Page 26: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 26

Undetectable faults (logic redundancy)

F could be reduced toF = AB + AC

Without reducing/optimizing the logic function, the logic implementation could have redundancy. This redundancy could result in having undetectable nodes since redundant nodes are not observable.

Page 27: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 27

Soft ErrorsThe most common soft error concerns arise from alpha particles and cosmic rays.In both cases, energetic external radiation hits the silicon substrate and creates free electron-hole pairs.These electron-hole pairs represent mobile charge that can migrate to the small storage nodes in the array and degrade the value stored in an SRAM for example.The charge caused by the radiation could flip the data value stored in the SRAM since the cell is designed to be as small as possible.Determining an SRAM array’s susceptibility to soft error is a complicated process.

Page 28: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 28

Ad-Hoc Testable Design Techniques

Partition-and-Mux TechniquePartition the circuit and add Muxs could increase the accessible nodes and reduce the test patterns.

Initialize Sequential CircuitTo avoid starting the sequential circuit with a random state.

Disable Internal Oscillators and ClocksTo decouple logic faults from synchronization faults.

Avoid Redundant LogicRedundant logic introduces un-testable nodes and reduce circuit testability.

Avoid Delay-Dependant LogicTest generation engines does not consider delay dependent logic which make it assume it is circuit with output equal zero.

Page 29: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 29

Test structure

Ideally all possible combination of the input should be tested to cover all fault possibilities (Exhaustive test).However, for large circuits, this is going to huge amount of resources (time and money).In order to test such circuits, test patterns should be generated either deterministically (by choosing the important ones) or randomly.In addition, pipelined sequential circuit may require many clock cycles to generate the output which may require test pattern generator.

Page 30: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 30

Test Pattern GenerationTest pattern generation is either:

Deterministic pattern generationRandom (Pseudorandom) pattern generation

Deterministic pattern generation is performed for a specific fault (e.g. stuck-at).Advantage:

Short test lengthGuaranteed fault coverage

Disadvantage:Very computational expensiveNeed storage for test vectors

Page 31: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 31

Pseudo Random test Generation (PRTG)

Pseudorandom pattern generation is from its name random testing.Advantages:

Easy to generateNo need for storageSuitable for Built-In Self Test (BIST)

Disadvantages:Long test lengthNo coverage is guaranteed

PRPG can be done using Linear Feedback Shift Register (LFSR).

Page 32: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 32

Output Response Analyzer (ORA)

The Output Response Analyzer (ORA) also called Signature Analyzer or Data Compactor can be done using Linear Feedback Shift Register (LFSR).Data compactor divides the polynomial representation of the test output data by a characteristic polynomial and then finds the reminder as the signature.Test data compression reduces the fault coverage.

Page 33: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 33

Design for Testability

Objective is to design the circuit while keeping in mind the requirements to test the circuit after manufacturing. In order to increase the efficiency of DFT, the following should be considered:

Time to generate test vectors.Test application time.Fault coverage.Overhead to improve testability

Page 34: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 34

Scan Based Testing TechniqueIn scan based design, the registers (F-F) are connected to form a long chain of shift-registers called scan path.In test mode, the scan-in signal is clocked into the scan path, and the output of the last F-F is scanned-out.In normal mode the scan-in path is disabled.Usually, low speed clock is used to test the circuit during the scan mode since logic rather than speed is the primary purpose of this test.

Test Access Port (TAP)

Page 35: Very Large Scale Integration (VLSI) · Dr. Ahmed H. Madian-VLSI 12 Testability Observability: is a measure of the ease (or difficulty) with which one can determine the signal value

Dr. Ahmed H. Madian-VLSI 35

ReferencesDr. magdy El-moursy lectures ICD’06, GUC.Design for Testability in Digital Integrated circuits, Bob Strunz, Colin Flanagan, Tim Hall, http://www.cs.colostate.edu/~cs530/digital_testing.pdfTutorial: Delay Fault Models and Coverage, Proc 11th Int Conf VLSI Design, Page: 364, 1998, Ananta K. Majhi, Vishwani D. Agrawalhttp://www.cs.colostate.edu/~cs530dl/pap/majhiagrawal_delay.pdfR. Rajsuman, A.P.Jayasumana, Y.K.Malaiya, On Accuracy of Switch-Level Modeling of Bridging Faults in Complex Gates, 24th Conference on Design Automation, June 1987, pp. 244 - 250. http://www.cs.colostate.edu/~cs530dl/pap/acc_sw_level.pdfW.K. Al-Assadi, Y.K. Malaiya, A.P. Jayasumana, Faulty behavior of storage elements and its effects on sequential circuits, IEEE Trans VLSI, Dec. 1993, pp, 446 - 452 http://www.cs.colostate.edu/~cs530dl/pap/storage.pdfY,K. Malaiya, A.P. Jayasumana, Qiao Tong, S.M. Menon, Enhancement of resolution in supply current based testing for large ICs, VLSI Test Symp., April 1991, pp.291 - 296.http://www.cs.colostate.edu/~cs530dl/pap/resolution_supply.pdfY.K. Malaiya and R. Narayanaswamy,"Modeling and Testing for Timing Faulls in Synchronous Sequential Circuits," IEEE Design & Test, pp.62-74,1984 In library