testing of vlsi design - wordpress.com · 2018. 1. 4. · presentations on vlsi design and its...
TRANSCRIPT
![Page 2: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/2.jpg)
Acknowledgement…..
This presentation has been summarized from
various books, papers, websites and
presentations on VLSI Design and its various
topics all over the world. I couldn’t itemwise
mention from where these large pull of hints and
work come. However, I’d like to thank all
professors and scientists who created such a
good work on this emerging field. Without those
efforts in this very emerging technology, these
notes and slides can’t be finished.
25-0
1-2
018
Dr
Ush
a M
eh
ta
2
![Page 3: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/3.jpg)
25-0
1-2
018
Dr
Ush
a M
eh
ta
3
![Page 4: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/4.jpg)
Test Principal for Digital Circuits is
Universal…….
25-0
1-2
018
Dr
Ush
a M
eh
ta
4
![Page 5: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/5.jpg)
Verification
• On Design
(functionality,
estimated speed)
• Pre-silicon
• One time
• By simulation,
emulation, formal
methods
• A Design Bug
• Makes all Fabricated
IC useless
• Less prone to occur
Detection/Testing
• On Device
(manufactured
hardware)
• Post-Silicon
• On all ICs, i.e. every
time IC is fabricated
• By Test Generation
and Test Application
• A fabrication defect
• May cause all ICs or
Some of the ICs
useless.
• More prone to occur
because of small
geometry
25-0
1-2
018
Dr
Ush
a M
eh
ta
5
![Page 6: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/6.jpg)
What is Ideal Test?
• Ideal tests detect all defects produced in the manufacturing process.
• Ideal tests pass all functionally good devices.
• Very large numbers and varieties of possible defects need to be tested.
• Difficult to generate tests for some real defects.
• Defect-oriented testing is an open problem.
• Is it practical?
25-0
1-2
018
Dr
Ush
a M
eh
ta
6
![Page 7: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/7.jpg)
Testing Philosophy
• Students-chips
• Course syllabus – specifications
• No one has infinite time
• Test paper – fault model
• If Failed,
• repeat the course - respin
• Interaction in class: verification
• Asking teachers the details in advance – DFT
• If too hard question paper: a student of pass category fails –student’s image at risk (manufacturer’s risk) – yield loss
• If too easy question paper: a student of fail category passes – teacher’s image at risk (consumer’s risk) – defect level or reject rate
25-0
1-2
018
Dr
Ush
a M
eh
ta
7
![Page 8: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/8.jpg)
Test Plan
• Design House: Design is complete and checked
(verified)
• Fab vendor: How will you test it?
• Design house: I have checked it and …
• Fab vendor: OK. But, how would you test it?
• Design house: Why is that important?
• Complete the story…..
• None of the fab will manufacture your design if
you can not satisfy them with proper test plan.
• That is one reason for design-for testability,
test generation, Built-In-Self-Test etc.
25-0
1-2
018
Dr
Ush
a M
eh
ta
8
![Page 9: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/9.jpg)
Test Development Vs
Manufacturing Test
25-0
1-2
018
Dr
Ush
a M
eh
ta
9
![Page 10: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/10.jpg)
Cost Components of Testing
• Test Development Cost • Software process of test
• Test generation and fault simulation
• Test programming and debugging
• Test Application Cost • ATE Cost
• Test Center Operation Cost
• Depends on Test Time per IC
• DFT • Chip Area Overhead and Yield Reduction
• Performance Overhead
25-0
1-2
018
Dr
Ush
a M
eh
ta
10
![Page 11: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/11.jpg)
What do we mean by
Effective Testing…..
• It means… now onwards all over efforts should be
for more and more effective testing….
It means……
• More fault coverage
• Less test cost
• Less test application time
• Less test power
• More yield
25-0
1-2
018
Dr
Ush
a M
eh
ta
11
![Page 12: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/12.jpg)
Functional vs Structural testing
• For your hardware projects, the steps you follow
are:
• Specification
• Design
• Simulate (Verification – Functional Testing)
• Fabricate
• Testing (Structural Testing)
• Observation of each component and wire working fine
individually!, assumed that if it individual components
are fine and connections are right, the PCB will produce
intended functions correctly)
• Easy and Fast compared to structural
12
Dr
Ush
a M
eh
ta
25-0
1-2
018
![Page 13: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/13.jpg)
Structural Testing
• Hardware components
• Defects in Hardware
• Its effect on output
• Complete list of all possible defects in given
circuits……
• The test which can prove the presence or absence
of the defect from given list
• Test set that can prove the presence or absence of
all possible defects from given list
25-0
1-2
018
Dr
Ush
a M
eh
ta
13
![Page 14: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/14.jpg)
Functional Test
• Black Box Approach
Functional ATPG – generate complete set of tests for circuit input-output combinations
◦ 129 inputs, 65 outputs:
◦ 2129 = 680,564,733,841,876,926,926,749,214,863,536,422,912 patterns
◦ Using 1 GHz ATE, would take
2.15 x 1022 years
Structural Test
• White Box Approach Structural test:
◦ No redundant adder hardware, 64 bit slices
◦ Each with 27 faults (using fault equivalence)
◦ At most 64 x 27 = 1728 faults (tests)
◦ Takes 0.000001728 s on 1 GHz ATE
25-0
1-2
018
Dr
Ush
a M
eh
ta
14
![Page 15: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/15.jpg)
Defects, Errors, Faults
25-0
1-2
018
Dr
Ush
a M
eh
ta
15
![Page 16: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/16.jpg)
Defects, Errors, Faults…..
• Defects: A defect in an electrical system is the unintended difference between the implemented hardware and its intended design
• Process Defects:
• missing contact window, parasitic transistors, etc.
• Material Defect:
• bulk defects, material impurities etc
• Age Defects:
• Dielectric Breakdown, electromigration etc.
• Package Defects:
• contact degradation, seal leak etc.
• Errors
• A wrong output signal produced by a defective system is called an error.
• An error is an effect whose cause is some defect.
• Faults
• A representation of a defect at the abstracted level is called a fault.
• The fault is imperfection in function while the defect is imperfection in hardware.
25-0
1-2
018
Dr
Ush
a M
eh
ta
16
![Page 17: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/17.jpg)
Defects modeled as Faults
• Failure mode is used in reference to the manifestation of a "defect" at the electrical level.
• Failure modes are modeled as faults at logic or behavioral level of abstraction.
• At the logic level, failure mode can be interpreted in different ways.
Physical defect
Physical model
25-0
1-2
018
Dr
Ush
a M
eh
ta
17
![Page 18: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/18.jpg)
Why Models?
Models
• are easier to work with
• are portable
• can be used for simulation so avoid h/w
requirement at early stage
• Nearly all engineering systems are studied
using models
• are used to bridge the gap between
physical reality and mathematical
abstraction
25-0
1-2
018
Dr
Ush
a M
eh
ta
18
![Page 19: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/19.jpg)
Structural Fault Model
• Considering at gate level schematic….
• Let’s start with listing all possible faults
to be considered
• For gate level schematic, fault may be
in:
• components (i.e. gate)
• nets (i.e. connections)
• Let’s assume components are fault free
(not a good assumption?? but for a moment….let’s
assume, we will justify the assumption later on….. )
25-0
1-2
018
Dr
Ush
a M
eh
ta
19
![Page 20: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/20.jpg)
• So the nets are only culprits…..
• The nets may be open or shorted with some other net
• Let’s focus on nets shorted with some other one else
and
• neglect net open for a while.
• Nets may be shorted with Vdd line, ground line or some
other active net.
• If net connected with some other net
• bridge fault
• Net connected to power line
• stuck-at-1 fault,
• Net connected to ground line
• stuck-at-0 line
25-0
1-2
018
Dr
Ush
a M
eh
ta
20
![Page 21: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/21.jpg)
• We will consider bridge fault later on……..
• FOCUS ON STUCK-AT FAULTS ONLY
• For a given fault model with k different types of
faults that can occur at each of n different
potential fault sites,
• So for n nets, there are 3n-1 possible faulty
conditions to be considered separately for
stuck-at fault model.
• Prepare the list for
25-0
1-2
018
Dr
Ush
a M
eh
ta
21
![Page 22: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/22.jpg)
Single Stuck at Fault (SSF)
• Let’s consider, there is only one stuck at fault at a time,
• Ignore multiple suck-at faults
• Considering only single stuck-at a time…..2n possible
faults
25-0
1-2
018
Dr
Ush
a M
eh
ta
22
![Page 23: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/23.jpg)
Stuck-at Faults,
So classic, so legacy…
• Eldred (1959) – First use of structural testing for the Honeywell Datamatic 1000 computer
• Galey, Norby, Roth (1961) – First publication of stuck-at-0 and stuck-at-1 faults
• Seshu & Freeman (1962) – Use of stuck-faults for parallel fault simulation
• Poage (1963) – Theoretical analysis of stuck-at faults
25-0
1-2
018
Dr
Ush
a M
eh
ta
23
![Page 24: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/24.jpg)
Stuck-at Faults:
Classical Faults
• Why stuck-at faults are considered as classical
faults?
• They are found capable to detect other type of faults
also.
• Relates to yield modeling
• Simple to use
25-0
1-2
018
Dr
Ush
a M
eh
ta
24
![Page 25: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/25.jpg)
Stuck-At Faults
• Single Stuck-at fault
• Only one line is faulty at a time
• The faulty line is permanently stuck at either zero or
one
• Stuck at zero (s-a-0)
• Stuck-at-one (s-a-1)
25-0
1-2
018
Dr
Ush
a M
eh
ta
25
![Page 26: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/26.jpg)
Example of single stuck-at fault
• Taking an example of an
AND gate as shown below:
Inputs
AB
True
Response Faulty Response
A/0 B/0 Z/0 A/1 B/1 Z/1
00 0 0 0 0 0 0 1
01 0 0 0 0 1 0 1
10 0 0 0 0 0 1 1
11 1 0 0 0 1 1 1
25-0
1-2
018
Dr
Ush
a M
eh
ta
26
![Page 27: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/27.jpg)
Detectable Faults
• For any fault/faults to be detectable, the output must
have the different value compared to the error free
output. For digital function, if error free output is 1, the
erroneous output should be 0 and vice versa.
• Zf(t) /= Z(t) Zf(t) XOR Z(t) = 1
25-0
1-2
018
Dr
Ush
a M
eh
ta
27
![Page 28: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/28.jpg)
Single Stuck At Fault
• Find the test vector for given fault,
1100 0T(1F)
25-0
1-2
018
Dr
Ush
a M
eh
ta
28
![Page 29: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/29.jpg)
One more…
S-a-1
S-a-0
S-a-1
25-0
1-2
018
Dr
Ush
a M
eh
ta
29
![Page 30: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/30.jpg)
Redundant/Undetectable Fault
• For which Zf(t) = Z(t)
• As redundant fault do not change the functionality
of circuit, should it be ignored?.....
25-0
1-2
018
Dr
Ush
a M
eh
ta
30
![Page 31: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/31.jpg)
Try this for a s-a-1….
• Undetectable fault a s-a-1
25-0
1-2
018
Dr
Ush
a M
eh
ta
31
![Page 32: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/32.jpg)
For b s-a-0 ??
• b s-a-0 is detected by t=1101
25-0
1-2
018
Dr
Ush
a M
eh
ta
32
![Page 33: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/33.jpg)
Multiple faults
{ a s-a-1, b s-a-0}….
• In presence of a s-a-1 undetectable fault, b
is no longer detected by t=1101 but it is
detected by t=0X0X
25-0
1-2
018
Dr
Ush
a M
eh
ta
33
![Page 34: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/34.jpg)
c s-a-1 is undetectable Z= AB, Zf=AB
a s-a-0 is detectable by 110
Fault {c s-a-1, a s-a-0} is undetectable.
25-0
1-2
018
Dr
Ush
a M
eh
ta
34
![Page 35: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/35.jpg)
Effect of Undetectable Fault
• If f is detectable fault and g is an undetectable
fault, then f may become undetectable in presence
of g. Such a fault f is called a second generation
redundant fault.
• Two undetectable single faults f and g may become
detectable if simultaneously present.
25-0
1-2
018
Dr
Ush
a M
eh
ta
35
![Page 36: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/36.jpg)
Why single stuck-at fault?
• If we consider multiple stuck at faults, we will have to consider total 3n-1 possible fault. Even for moderate n, the number of faults rises to a large amount.
• Considering single-stuck at fault, this number reduces to 2n.
• Further the single stuck-at fault gives a quite good fault coverage nearly 99%.
• Frequent testing strategy But frequent testing is not enough in following condition.
1. Some physical faults manifest as multiple faults in high density chips
2. Prior to first testing in newly manufactured chip, multiple faults can exist
3. If testing experiment does not detect every fault, the circuit will contain undetectable fault every time.
In most cases, a multiple fault can be detected by the tests designed for the individual single faults that can compose the multiple one.
So single fault assumption is mostly adopted.
25-0
1-2
018
Dr
Ush
a M
eh
ta
36
![Page 37: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/37.jpg)
Fault Equivalence
(by structural approach) • Two faults of a Boolean circuit are called
equivalent iff they transform the circuit such
that the two faulty circuits have identical output
functions. Equivalent faults are also called
indistinguishable and have exactly the same set
of tests.
25-0
1-2
018
Dr
Ush
a M
eh
ta
37
![Page 38: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/38.jpg)
Fault Equivalence
at Fan-out Branches
• The stuck-at fault on stem is equivalent to multiple stuck-at fault on all branches. Prove this.
• A
• X s-a-0, the test set is a1, x0, y1
• Y s-a-0, the test set is a1, x1, y0
• A s-a-0, the test set is a1, x0, y0
• X, Y, A s-a-0 are not equivalent but A s-a-0 is equivalent to multiple fault {x s-a-0, y s-a-0}
X
Y
25-0
1-2
018
Dr
Ush
a M
eh
ta
38
![Page 39: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/39.jpg)
Fault Equivalence
(by functional approach)
• What is the relation between F1, F2, F3
and F4?
25-0
1-2
018
Dr
Ush
a M
eh
ta
39
![Page 40: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/40.jpg)
Fault Collapsing
• The input to output pass? or output to input pass?
• s-a-0 at d to keep or s-a-0 at e to keep or s-a-1 at g to keep? Why?
• Input to output pass. Because the Boolean gate has always single output and collapsing is not possible for fanout. So no one has to choose one i/p from multiple i/p. The selection of i/p can affect the overall no. of fault reduction.
• Collapse Ratio = # of faults in collapsed fault set/ # all faults
25-0
1-2
018
Dr
Ush
a M
eh
ta
40
![Page 41: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/41.jpg)
Example of Fault Collapsing
25-0
1-2
018
Dr
Ush
a M
eh
ta
41
![Page 42: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/42.jpg)
Fault Dominance
• If all test of some fault f2 detects another
fault f1, then f1 is said to dominate f2. f1
is removed from fault list.
25-0
1-2
018
Dr
Ush
a M
eh
ta
42
![Page 43: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/43.jpg)
Let’s Develop our own EDA tool for fault
equivalence…….
25-0
1-2
018
Dr
Ush
a M
eh
ta
43
![Page 44: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/44.jpg)
• Express circuit at gate level as a program
consisting of interconnected logic operations
• External representation in the form of
netlist…ISCAS format, uv fomat, EDIF format…
• Execute the program on netlist to determine the
circuit output for varying input.
25-0
1-2
018
Dr
Ush
a M
eh
ta
44
![Page 45: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/45.jpg)
25-0
1-2
018
Dr
Ush
a M
eh
ta
45
![Page 46: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/46.jpg)
Steps to develop EDA tool….
• Let’s summarize how we will do it……
25-0
1-2
018
Dr
Ush
a M
eh
ta
46
![Page 47: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/47.jpg)
Some other fault
models….. 25-0
1-2
018
Dr
Ush
a M
eh
ta
47
![Page 48: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/48.jpg)
Transistor (Switch) Faults
• MOS transistor is considered an ideal switch
and two types of faults are modeled:
• Stuck-open -- a single transistor is permanently
stuck in the open state.
• Stuck-short -- a single transistor is permanently
shorted irrespective of its gate voltage.
• Detection of a stuck-open fault requires two
vectors.
• Detection of a stuck-short fault requires the
measurement of quiescent current (IDDQ).
25-0
1-2
018
Dr
Ush
a M
eh
ta
48
![Page 49: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/49.jpg)
Stuck-Open Fault
Two-vector s-op test can be constructed by ordering two s-at tests
A
B
VDD
C
pMOS
FETs
nMOS
FETs
Stuck-
open
1
0
0
0
0 1(Z)
Good circuit states
Faulty circuit states
Vector 1: test for A s-a-0
(Initialization vector)
Vector 2 (test for A s-a-1)
25-0
1-2
018
Dr
Ush
a M
eh
ta
49
![Page 50: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/50.jpg)
25-0
1-2
018
Dr
Ush
a M
eh
ta
50
![Page 51: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/51.jpg)
Modelling of Open Faults
• Stuck open fault of a pMOS can be modelled as a s-a-1
fault at the corresponding input signal
• Stuck open fault of a nMOS can be modelled as a s-a-o
fault at the corresponding input signal
• One more reason why stuck-at are called classical
faults!!!
25-0
1-2
018
Dr
Ush
a M
eh
ta
51
![Page 52: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/52.jpg)
Stuck-Short Example
A
B
VDD
C
pMOS
FETs
nMOS
FETs
Stuck-
short 1
0
0 (X)
Good circuit state
Faulty circuit state
Test vector for A s-a-0
IDDQ path in
faulty circuit
25-0
1-2
018
Dr
Ush
a M
eh
ta
52
![Page 53: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/53.jpg)
25-0
1-2
018
Dr
Ush
a M
eh
ta
53
![Page 54: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/54.jpg)
Bridge Fault
• After single stuck-at faults, bridge faults are the most important class of faults.
• Most commonly occurring type of fault.
• Simplified model assumes 0 resistance (short) between two lines (dotted line in the figure)
25-0
1-2
018
Dr
Ush
a M
eh
ta
54
![Page 55: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/55.jpg)
Wired AND –Wired OR
25-0
1-2
018
Dr
Ush
a M
eh
ta
55
![Page 56: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/56.jpg)
Wired AND/OR
• Depends on types of Gates driving the shorted lines and
inputs to the Gates
25-0
1-2
018
Dr
Ush
a M
eh
ta
56
![Page 57: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/57.jpg)
Not known to fault models…
25-0
1-2
018
Dr
Ush
a M
eh
ta
57
![Page 58: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/58.jpg)
Dominant Bridging Faults
25-0
1-2
018
Dr
Ush
a M
eh
ta
58
![Page 59: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/59.jpg)
Dominant bridging Faults cont…
25-0
1-2
018
Dr
Ush
a M
eh
ta
59
![Page 60: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/60.jpg)
• Wired-AND
• y=0 --> x is s-a-0
• Test for bridge fault: • Set y to 0 and test for x s-a-0 –or-
• Set x to 0 and test for y s-a-0
• Wired-OR
• y=1 --> x is s-a-1
• Test for bridge fault: • Set y to 1 and test for x s-a-1 –or-
• Set x to 1 and test for y s-a-1
• Dominant driver
• x always outdrives y
• y always outdrives x
25-0
1-2
018
Dr
Ush
a M
eh
ta
60
![Page 61: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/61.jpg)
Bridge Fault cont….
• Need to consider drive strengths of bridged nodes to determine voltage level.
• Gates driven by the bridged nodes may interpret the voltage level differently, depending on their logic threshold voltages.
• The faulty logic value depends on:
• The relative strength of pull-up and pull-down network
• The number of transistors that are activated in conflicting network
25-0
1-2
018
Dr
Ush
a M
eh
ta
61
![Page 62: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/62.jpg)
Bridge Fault cont….
25-0
1-2
018
Dr
Ush
a M
eh
ta
62
![Page 63: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/63.jpg)
Feedback Bridge Faults
• In a feedback bridge fault, there exists at least one path between the two bridged nodes.
• The back line b is the line closest to the PI’s.
• The front line f is the line closest to the PO’s.
• AND:
• set b=0 and test for f s-a-0 (no logical feedback)
• set f=0 and test for b s-a-0, but not through f (i.e., f is not sensitive to b).
• OR: ???
25-0
1-2
018
Dr
Ush
a M
eh
ta
63
![Page 64: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/64.jpg)
IDDQ Testing
• It relies on measuring the supply current (Idd)
in the quiescent state (when the circuit is not
switching and inputs are held at static values).
The current consumed in the state is
commonly called Iddq for Idd (quiescent) and
hence the name.
• IDDQ testing refers to the integrated circuit
(IC) testing method based upon measurement
of steady state power-supply current.
• Iddq stands for quiescent Idd, or quiescent
power-supply current.
25-0
1-2
018
Dr
Ush
a M
eh
ta
64
![Page 65: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/65.jpg)
IDDQ Testing cont….
• In case of a defect such as gate-oxide short or short
between two metal lines, a conduction path from power-
supply (Vdd) to ground (Gnd) is formed and
subsequently the circuit dissipates significantly high
current.
• This faulty current is a few orders of magnitude higher
than the fault-free leakage current.
• Iddq testing provides physical defect oriented testing
• SoCs contain huge number of transistors
• Summation of leakage current of all transistors becomes
too large to distinguish between faulty and fault-free
chips
• Most of the SoCs contain multiple power supplies
• Iddq testing is done on one power supply at a time
25-0
1-2
018
Dr
Ush
a M
eh
ta
65
![Page 66: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/66.jpg)
IDDQ Testing…..cont….
• Measure IDDQ current through Vss bus
25-0
1-2
018
Dr
Ush
a M
eh
ta
66
![Page 67: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/67.jpg)
IDDT testing
• When a CMOS circuit switches state, a momentary
path is established between the supply lines and
results in dynamic current IDDT
• IDDT exhibits spikes every time circuit switches. The
magnitude and frequency components of the
waveform depends upon switching activity.
• By observing the magnitude and frequency
spectrum of IDDT, addition diagnostic information
about possible defects unmatched with IDDQ and
other methods can be found.
25-0
1-2
018
Dr
Ush
a M
eh
ta
67
![Page 68: Testing of VLSI Design - WordPress.com · 2018. 1. 4. · presentations on VLSI Design and its various topics all over the world. I couldn’t itemwise mention from where these large](https://reader031.vdocuments.us/reader031/viewer/2022012003/60a68df82b16b22c09239fcc/html5/thumbnails/68.jpg)
THANKS!
25-0
1-2
018
Dr
Ush
a M
eh
ta
68