unit iv self-test and test algorithms. syllabus built-in self test – test pattern generation for...
TRANSCRIPT
![Page 1: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/1.jpg)
Unit IV Self-Test and Test Algorithms
![Page 2: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/2.jpg)
Syllabus
Built-In self Test – test pattern generation
for BIST – Circular BIST – BIST Architectures –
Testable Memory Design – Test Algorithms – Test
generation for Embedded RAMs.
![Page 3: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/3.jpg)
What is BIST?
• On circuit– Test pattern
generation
– Response verification
• Random pattern generation,
very long tests• Response
compression
BIST Control Unit
Circuitry Under Test
CUT
Test Pattern Generation (TPG)
Test Response Analysis (TRA)
IC
![Page 4: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/4.jpg)
WHAT IS BIST ? (contd.)
• BIST (Built-In Self-Test) : is a design technique in which parts of a circuit are used to test the circuit itself .– Hardcore : Parts of a circuit that must be operational to execute a self
test
• BIST categories : » Memory BIST » Logic BIST» Logic + Embedded memory (ASICs)
• Applications : Mission-critical sytems, self-diagnostic circuitry (consumer electronics).
![Page 5: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/5.jpg)
SoC BIST
System on Chip
Core 2
Core 3 Core 4 Core 5
Embedded Tester Core 1
Test accessmechanismBIST BIST
BISTBISTBIST
Test Controller
TesterMemory
Optimization:- testing time - memory cost - power consumption - hardware cost - test quality
![Page 6: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/6.jpg)
Built-In Self-Test (BIST)• Motivations for BIST:
– Need for a cost-efficient testing (general motivation)– Doubts about the stuck-at fault model– Increasing difficulties with TPG (Test Pattern
Generation)– Growing volume of test pattern data– Cost of ATE (Automatic Test Equipment)– Test application time– Gap between tester and UUT (Unit Under Test) speeds
• Drawbacks of BIST:– Additional pins and silicon area needed– Decreased reliability due to increased silicon area– Performance impact due to additional circuitry– Additional design time and cost
![Page 7: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/7.jpg)
BIST in Maintenance and Repair• Useful for field test and diagnosis (less expensive
than a local automatic test equipment)• Disadvantages of software tests for field test and
diagnosis (nonBIST):– Low hardware fault coverage– Low diagnostic resolution– Slow to operate
• Hardware BIST benefits:– Lower system test effort– Improved system maintenance and repair– Improved component repair– Better diagnosis
![Page 8: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/8.jpg)
BIST Techniques
• BIST techniques are classified: – on-line BIST - includes concurrent and
nonconcurrent techniques– off-line BIST - includes functional and structural
approaches
![Page 9: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/9.jpg)
On-line BIST• On-line BIST - testing occurs during normal functional
operation– Concurrent on-line BIST - testing occurs simultaneously
with normal operation mode, usually coding techniques or duplication and comparison are used
– Nonconcurrent on-line BIST - testing is carried out while a system is in an idle state, often by executing diagnostic software or firmware routines
![Page 10: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/10.jpg)
Off-line BIST• Off-line BIST - system is not in its normal working mode,
usually – on-chip test generators and output response analyzers
or microdiagnostic routines – Functional off-line BIST is based on a functional
description of the Component Under Test (CUT) and uses functional high-level fault models
– Structural off-line BIST is based on the structure of the CUT and uses structural fault models (e.g. SAF)
![Page 11: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/11.jpg)
BIST key elements
• Circuit under test (CUT)• Test pattern generators (TPG)• Output response analyzer (ORA)• Distribution system for data transmission between
TPG, CUT and ORA• BIST controller
![Page 12: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/12.jpg)
General Architecture of BIST
BIST Control Unit
Circuitry Under Test
CUT
Test Pattern Generation (TPG)
Test Response Analysis (TRA)
• BIST components:– Test pattern generator
(TPG)– Test response analyzer
(TRA)• TPG & TRA are usually
implemented as linear feedback shift registers (LFSR)
• Two widespread schemes:
– test-per-scan– test-per-clock
![Page 13: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/13.jpg)
BIST architectureChip, Board or System
DIST
CUT
CUT
DIST
ORA
BISTcontroller
TPG
![Page 14: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/14.jpg)
Detailed BIST Architecture
![Page 15: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/15.jpg)
Test Pattern Generation Techniques
• Exhaustive : Applying all 2**n input combinations, generated by binary counters or complete LFSR.
• Pseudoexhaustive : Circuit is segmented & each segment is tested exhaustively(Less no. of tests required):
• Logical segmentation : Cone + Sensitized-path• Physical segmentation
![Page 16: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/16.jpg)
Pseudoexhaustive TestingPseudo-exhaustive test sets:
– Output function verification• maximal parallel testability• partial parallel testability
– Segment function verification
Output function verification
216 = 65536Exhaustivetest
Primitive polynomials
Pseudo-exhaustiveparallel
> 16
Pseudo-exhaustivesequential
>> 4x16 = 64
4
4
4
4Segment function verification
F &1111
0101
0011
![Page 17: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/17.jpg)
Test Pattern Generation Techniques (Contd.)
• Pseudorandom : Not all 2**n input combinations, Random patterns generated deterministically & repeatably, pattern with/without replacement, applicable to both combinational and sequential circuits.
• weighted : Non-uniform distribution of 0’s & 1’s, improved fault coverage, using LFSR added with combinational circuits.
• Adaptive : Using intermediate results of fault simulation to modify 0’s & 1’s weights, more efficient,more hard ware complexity.
![Page 18: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/18.jpg)
Built-In Self-Test
Scan Path
Scan Path
Scan Path
.
.
.
CUT
Test pattern generator
Test response analysator
BIST Control
• Assumes existing scan architecture
• Drawback:– Long test application time
Test per Scan:
Initial test set:
T1: 1100T2: 1010T3: 0101T4: 1001
Test application:
1100 T 1010 T 0101T 1001 TNumber of clocks = (4 x 4) + 4 = 20
![Page 19: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/19.jpg)
Built-In Self-Test
Test per Clock:• Initial test set:
• T1: 1100• T2: 1010• T3: 0101• T4: 1001
• Test application:
• 1 10 0 1 0 1 0 01 01 1001
• Number of clocks = 8 < 20
Combinational Circuit
Under Test
Scan-Path Register
T1 T4 T3 T2
![Page 20: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/20.jpg)
Pattern Generation
• Store in ROM – too expensive• Exhaustive – too long• Pseudo-exhaustive• Pseudo-random (LFSR) – Preferred method• Binary counters – use more hardware than LFSR• Modified counters• Test pattern augmentation ( Hybrid BIST)
LFSR combined with a few patterns in ROM
![Page 21: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/21.jpg)
LFSR Based Testing: Some Definitions
• Exhaustive testing – Apply all possible 2n patterns to a circuit with n inputs
• Pseudo-exhaustive testing – Break circuit into small, overlapping blocks and test each exhaustively
• Pseudo-random testing – Algorithmic pattern generator that produces a subset of all possible tests with most of the properties of randomly-generated patterns
• LFSR – Linear feedback shift register, hardware that generates pseudo-random pattern sequence
• BILBO – Built-in logic block observer, extra hardware added to flip-flops so they can be reconfigured as an LFSR pattern generator or response compacter, a scan chain, or as flip-flops
![Page 22: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/22.jpg)
Pattern Generation
Pseudorandom test generation by LFSR:
CUT
LFSR
LFSR
X1Xo Xn. . .
ho h1 hn
. . . • Using special LFSR registers– Test pattern generator– Signature analyzer
• Several proposals:– BILBO– CSTP
• Main characteristics of LFSR:– polynomial– initial state– test length
![Page 23: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/23.jpg)
Pseudorandom Test Generation
LFSR – Linear Feedback Shift Register:
x x2 x3 x4
Polynomial: P(x) = x4 + x3 + 1
Standard LFSR
x3x2 x4x
Modular LFSR
![Page 24: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/24.jpg)
Specific BIST Architecture
• A Centralized and Separate Board-Level BIST Architecture (CSBL)• Built-In Evaluation and Self-Test (BEST)• Random-Test Socket (RTS)• LSSD On-Chip Self-Test (LOCST)• Self-Testing Using MISR and Parallel SRSG (STUMPS)• A Concurrent BIST Architecture (CBIST)• A Centralized and Embedded BIST Architecture with Boundary
Scan (CEBS)• Random Test Data (RTD)• Simultaneous Self-Test (SST)• Cyclic Analysis Testing System (CATS)• Circular Self-Test Path (CSTP)• Built-In Logic-Block Observation (BILBO)
![Page 25: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/25.jpg)
A Centralized and Separate Board-Level BIST Architecture (CSBL)
![Page 26: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/26.jpg)
Built-In Evaluation and Self-Test (BEST)
![Page 27: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/27.jpg)
Random-Test Socket (RTS)
![Page 28: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/28.jpg)
LSSD On-Chip Self-Test (LOCST)
![Page 29: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/29.jpg)
Self-Testing Using MISR and Parallel SRSG (STUMPS)
![Page 30: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/30.jpg)
A Concurrent BIST Architecture (CBIST)
![Page 31: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/31.jpg)
A Centralized and Embedded BIST Architecture with Boundary Scan (CEBS)
![Page 32: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/32.jpg)
Random Test Data (RTD)
![Page 33: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/33.jpg)
Simultaneous Self-Test (SST)
![Page 34: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/34.jpg)
Cyclic Analysis Testing System (CATS)
![Page 35: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/35.jpg)
Circular Self-Test Path (CSTP)
![Page 36: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/36.jpg)
ELEN 468 Lecture 25 36
• Combined functionality of D flip-flop, pattern generator, response compacter and scan chain
Built-In Logic-Block Observation (BILBO)
![Page 37: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/37.jpg)
ELEN 468 Lecture 25 37
BILBO Serial Scan Mode
• B1 B2 = “00”• Dark lines show enabled data paths
![Page 38: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/38.jpg)
ELEN 468 Lecture 25 38
BILBO LFSR Pattern Generator Mode
• B1 B2 = “01”
![Page 39: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/39.jpg)
ELEN 468 Lecture 25 39
BILBO in D-FF (Normal) Mode
• B1 B2 = “10”
![Page 40: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/40.jpg)
ELEN 468 Lecture 25 40
BILBO in Response Compactor Mode
• B1 B2 = “11”
![Page 41: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/41.jpg)
Importance of memories
0%
10%
20%
30%
40%
50%
60%
70%
80%
90%
100%
99 02 05 08 11 14
Memory Logic-Reused Logic-New
Memories dominate chip area (94% of chip area in 2014)1. Memories are most defect sensitive parts
• Because they are fabricated with minimal feature widths
2. Memories have a large impact on total chip DPM level • Therefore high quality tests required
3. (Self) Repair becoming standard for larger memories (> 1 Mbit)
% o
f chi
p ar
ea
year
![Page 42: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/42.jpg)
Memory chip cost over time
Price of high-volume parts is constant in time;
except for inflationNote: Slope of line matches inflation!
![Page 43: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/43.jpg)
March tests: Concept and notation
• A march test consists of a sequence of march elements• A march element consists of a sequence of operations applied
to every cell, in either one of two address orders:1. Increasing () address order; from cell 0 to cell n-12. Decreasing () address order; from cell n-1 to cell 0Note: The address order may be any sequence of addresses (e.g.,
5,2,0,1,3,4,6,7), provided that the address order is the exact reverse sequence (i.e, 7,6,4,3,1,0,2,5)
• Example: MATS+ {(w0);(r0,w1);(r1,w0)}– Test consists of 3 march elements: M0, M1 and M2– The address order of M0 is irrelevant (Denoted by symbol )M0: (w0) means ‘for i = 0 to n-1 do A[i]:=0’M1: (r0,w1) means ‘for i = 0 to n-1 do {read A[i]; A[i]:=1}’ M2: (r1,w0) means ‘for i = n-1 to 0 do {read A[i]; A[i]:=0}’
![Page 44: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/44.jpg)
Traditional tests• Traditional tests are older tests
– Usually developed without explicitly using fault models– Usually they also have a relatively long test time– Some have special properties in terms of:
• detecting dynamic faults• locating (rather than only detecting) faults
• Many traditional tests exist:1. Zero-One (Usually referred to as Scan Test or MSCAN)2. Checkerboard3. GALPAT and Walking 1/04. Sliding Diagonal5. Butterfly6. Many, many others
![Page 45: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/45.jpg)
Fast Xaddressing
Zero-One test (Scan test, (M)SCAN)
Row
s
Row 000000stripe 111111 000000 111111
Checker 010101board 101010 010101 101010
Columns
• Minimal test, consisting of writing & reading 0s and 1s – Step 1: write 0 in all cells– Step 2: read all cells– Step 3: write 1 in all cells– Step 4: read all cells
• March notation for Scan test: {(w0);(r0);(w1);(r1)}• Test length: 4*n operations; which is O(n)• Fault detection capability: AFs not detected
– Condition AF not satisfied: 1. (rx,…,wx*) 2. (rx*,…,wx)– If address decoder maps all addresses to a single cell, then it can only be
guaranteed that one cell is fault free– Special property: Stresses read/write & precharge circuits when Fast X
addressing is used and sequence of write/read 0101.... data in a column!
![Page 46: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/46.jpg)
Checkerboard
• Is SCAN test, using checkerboard data background pattern – Step 1: w1 in all cells-W
w0 in all cells-B– Step 2: read all cells – Step 3: w0 in all cells-W
w1 in all cells-B– Step 4: read all cells
• Test length: 4*2N operations; which is O(n)• Fault detection capability:
– Condition AF not satisfied : 1. (rx,…,wx*); 2. (rx*,…,wx)If address decoder maps all cells-W to one cell, and all cells-B to another cell, then only 2 cells guaranteed fault free
– Special property: Maximizes leakage between physically adjacent cells. Used for DRAM retention test!!
Checkerboarddata background
Step1 pattern
B W B W
W B W B
B W B W
W B W B
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0
![Page 47: Unit IV Self-Test and Test Algorithms. Syllabus Built-In self Test – test pattern generation for BIST – Circular BIST – BIST Architectures – Testable](https://reader036.vdocument.in/reader036/viewer/2022081504/56649eb65503460f94bbf0f2/html5/thumbnails/47.jpg)
GALPAT and Walking 1/0• GALPAT and Walking 1/0 are similar algorithms
– They walk a base-cell through the memory – After each step of the base-cell, the contents of all other
cells is verified, followed by verification of the base-cell– Difference between GALPAT and Walking 1/0 is when,
and how often, the base-cell is read
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
Walking 1/0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
GALPAT
Base cell
Base cell