scan chain reorder
DESCRIPTION
Scan Chain Reorder. Sying-Jyan Wang Department of Computer Science National Chung-Hsing University. Outline. Overview Scan chain order: does it matter? Cluster-based reordering for low-power BIST Experimental results Future work. Outline. ■ Overview Scan chain order: does it matter? - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/1.jpg)
NCHUCS 1
Scan Chain Reorder
Sying-Jyan WangDepartment of Computer ScienceNational Chung-Hsing University
![Page 2: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/2.jpg)
NCHUCS 2
Outline
Overview Scan chain order: does it matter? Cluster-based reordering for low-
power BIST Experimental results Future work
![Page 3: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/3.jpg)
NCHUCS 3
Outline
■ Overview Scan chain order: does it matter? Cluster-based reordering for low-
power BIST Experimental results Future work
![Page 4: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/4.jpg)
NCHUCS 4
Digital Testing
To detect manufacturing defects Apply test patterns and observe
output responses Test patterns generated for targeted
fault models
![Page 5: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/5.jpg)
NCHUCS 5
Scenario for Manufacture Test
TEST VECTORS
MANUFACTUREDCIRCUIT
COMPARATOR
CIRCUIT RESPONSE
PASS/FAILCORRECTRESPONSES
…
…
![Page 6: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/6.jpg)
NCHUCS 6
Scan Test (1) A structural design-for-testability
technique Storage elements are not directly
accessible Scan test provides an easy way for
test access Apply test patterns to circuit under test
(CUT) Read output responses from CUT
![Page 7: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/7.jpg)
NCHUCS 7
Scan Test (2)
Sequential circuit FFs are neither controllable nor observable
Combinational Logic
PrimaryInput
PrimaryOutput
F F
![Page 8: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/8.jpg)
NCHUCS 8
Scan Test (3)
Normal signal path: parallel load
Combinational Logic
PrimaryInput
PrimaryOutput
F F
![Page 9: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/9.jpg)
NCHUCS 9
Scan Test (4)
In scan mode: a shift register
Combinational Logic
PrimaryInput
PrimaryOutput
F F
Scan in(SI)
Scan out(SO)
![Page 10: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/10.jpg)
NCHUCS 10
Scan Test (5) To enable scan test
Each scan cell has two inputs Normal input Scan input
All scan cells are connected into a shift register (scan chain)
Turn a sequential test into a combinational one Apply test patterns directly Observe test results directly
![Page 11: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/11.jpg)
NCHUCS 11
Scan Chain Normally constructed when
placement and routing are done The order does not matter Find out the shortest scan chain order
Traveling salesman problem (TSP) Asymmetric TSP (ATSP)
SI and SO of a scan cell are not at the same location
NP-complete
![Page 12: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/12.jpg)
NCHUCS 12
Outline
Overview■ Scan chain order: does it matter? Cluster-based reordering for low-
power BIST Experimental results Future work
![Page 13: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/13.jpg)
NCHUCS 13
Scan Test for Stuck-at Faults
Order does not matter As long as we can scan in test patterns
and scan out test responses
1 0 1 0
CUT
1 0 1 0 1 0 1 01010 1100
![Page 14: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/14.jpg)
NCHUCS 14
Minimum Wirelength Routing Use a TSP/ATSP solver
Slow Wirelength can be 10x with random order
![Page 15: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/15.jpg)
NCHUCS 15
Low-Power Testing
A great concern in recent years Need to reduce signal transitions
The source of dynamic power in CMOS Usually the dominant factor
Reorder scan chain to reduce switching activity
1 0 1 01010
1 0 1 01100
3 transitions 1 transition only
![Page 16: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/16.jpg)
NCHUCS 16
Delay Testing (1) Require two-pattern tests
First pattern: initialization Second pattern: launch transition
Delay test with simple scan chain Broadside
The output response of the 1st pattern are captured in the scan chain and become the 2nd pattern
Skewed load The 2nd pattern is the result of 1-bit shift of the
1st pattern
![Page 17: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/17.jpg)
NCHUCS 17
Delay Test (2)
Broadside test Eg. Apply v1=(1010), v2=(0100)
Combinational Logic
PrimaryInput
PrimaryOutput
F F
1010
0100
0100
![Page 18: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/18.jpg)
NCHUCS 18
Delay Test (3)
Skewed load Not all test pairs possible
2n2n possible 2-pattern combinations Only 22n possible with single scan chain
Reorder scan chain to achieve higher fault coverage
1 0 1 01010
1 0 1 01100
0110
NOT POSSIBLE!! 0 1 1 0
![Page 19: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/19.jpg)
NCHUCS 19
Hold Time Violation Not enough propagation delay
between adjacent flip-flops in a sequential circuit Double latching
Possible solution Reorder scan cells to introduce extra
delay
![Page 20: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/20.jpg)
NCHUCS 20
Outline
Overview Scan chain order: does it matter?■ Cluster-based reordering for
lower-power BIST Experimental results Future work
![Page 21: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/21.jpg)
NCHUCS 21
Overview
Goal: Reduce BIST power Approach
Include a smoother to reduce switching activity in test pattern generator (TPG)
Use scan chain reordering to recover lost fault coverage Simple reordering algorithm Wirelength should not increase too much
![Page 22: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/22.jpg)
NCHUCS 22
Overall Architecture
Internal scan chain
CUT
ORAPRPG Smoother
TPG
Internal scan chain 1
Internal scan chain 2
Internal scan chain k
.
.
.
.
O
R
A
P
R
P
G
SmootherPhase
shifter
Smoother
Smoother
.
.
.
.
Single scan chain
multiple scan chain
![Page 23: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/23.jpg)
NCHUCS 23
Smoother
0/1
1/0
0/0
0/0
1/0
0/0
1/0
.
.
.
Sn/2–1
S0
0/1 1/1
1/1
1/10/1
Sn–1
Sn/2
.
.
.
1/1
0/0
1/0
0/0 1/0
S1
0/1 1/1
S3
0/1
S0S2
0/1
1/0
0/0
0/0 1/0
S1
S0
0/0 1/0
S3
S2
0/0 1/0
0/1 1/1
S5
S4
1/1
0/1 1/1
S7
S6
0/1 1/1
n-state smoother 4-state (2bit)smoother
8-state (3bit)smoother
![Page 24: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/24.jpg)
NCHUCS 24
A Simple Implementation of then-state smother
CDivide-by-n/2
Up-Down CounterT
u
d
q
q
C0
in
![Page 25: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/25.jpg)
NCHUCS 25
Estimation of Power Reduction
Probability of signal transition of an n-state smoother
Compute from Markov chain model Estimation of dynamic power
2-bit (4-state ) smoother: 1/3 3-bit (8-state) smoother: 1/10
nnP
2
2
2)01()10(
![Page 26: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/26.jpg)
NCHUCS 26
Fault Coverage
0 0 0 0 0 0 0 1 1 1 1 0 0 0 02-bit smoother
3-bit smoother 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0 0 1 0 1 1 0 0PRPG
Smoothed patterns are less random May create repeated patterns and
reduce fault coverage
Required test cube:
xxxxx01xxxxxxxx
NO MATCH!
Reorder scan chain:
xxxxx0x1xxxxxxx
MATCH 2-bit smoother
![Page 27: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/27.jpg)
NCHUCS 27
Cluster-Based Scan Chain Reorder
Layout surface divided into clusters Reorder limited in single cluster Snake-like global routing
Single scan chain Multiple scan chains
![Page 28: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/28.jpg)
NCHUCS 28
Example
Routing s15850 611 scan cells
1 cluster 256 clusters Silicon Ensemble
![Page 29: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/29.jpg)
NCHUCS 29
Optimal Cluster Size
Is there an optimal cluster size? Observation
Large clusters--long vertical connection Small clusters--more horizontal crossings
How to find optimal cluster size Find an expression of total wirelength Take its derivative with respect to cluster siz
e c
![Page 30: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/30.jpg)
NCHUCS 30
Estimate Wirelength in a Cluster (1) Two types of order
Random order
Sorted according to x-cooridnate
sc1
sc2
sc4
sc3
sc5
CL1CL2
sc1
sc2
sc3
CL1
![Page 31: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/31.jpg)
NCHUCS 31
Estimate Wirelength in a Cluster (2) How to estimate the distance
between two cells Manhattan distance Horizontal and vertical distances are
independent Assuming cells are randomly distributed
w
(0, 0)
h
sc1(X1, Y1)
sc2(X2, Y2)
![Page 32: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/32.jpg)
NCHUCS 32
Estimate Wirelength in a Cluster (3) Expected vertical distance between
two cells
Expected horizontal distance between two cells Random order: w/3 Sorted order
Summation of all horizontal distances: w
3
11220 0 2121
hdydy
hyyYYE
h h
![Page 33: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/33.jpg)
NCHUCS 33
Estimate Wirelength in a Cluster (4) Random order
N: # cells, c2: #clusters
Sorted order
31
32
12
2
hw
c
Nhwl
c
HW
c
NHW
c 31
3
12
c
W
c
H
c
Nw
h
c
Nhl
331
32
12
22
![Page 34: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/34.jpg)
NCHUCS 34
Optimal Number of Clusters (1)
Random order
Assuming H W, N/c2 1 Sorted order
Assuming H W, N/c2 3
HW
W
c
N
22
H
W
c
N 32
![Page 35: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/35.jpg)
NCHUCS 35
Optimal Number of Clusters (2) Reordering algorithm
Larger clusters give better results Almost no reordering when N/c2 1 Choose sorted order if no special order is
preferred Optimal cluster size
2 N/c2 3
![Page 36: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/36.jpg)
NCHUCS 36
Outline
Overview Scan chain order: does it matter? Cluster-based reordering for low-
power BIST■ Experimental results Future work
![Page 37: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/37.jpg)
NCHUCS 37
Experimental Results—Wire Length (1)
2-bit smoother
10
100
1000
0.1 1 10 100 1000 10000
Average cells per cluster
Wir
e le
ngth
(mm
)
S5378 S9234 S13207 S15850 S38417 S38584
![Page 38: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/38.jpg)
NCHUCS 38
Experimental Results—Wire Length (2) 3-bit smoother
10
100
1000
0.1 1 10 100 1000 10000
Average cells per cluster
Wir
e le
ngth
(mm
)
S5378 S9234 S13207 S15850 S38417 S38584
![Page 39: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/39.jpg)
NCHUCS 39
Experimental Results—Fault Coverage (1) 2-bit smoother
93
94
95
96
97
98
99
100
0.1 1 10 100 1000 10000
Average cells per cluster
Tes
t eff
icie
ncy
(%)
S5378 S9234 S13207 S15850 S38417 S38584
![Page 40: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/40.jpg)
NCHUCS 40
Experimental Results—Fault Coverage (2) 3-bit smoother
87888990919293949596979899
100
0.1 1 10 100 1000 10000
Average cells per cluster
Tes
t eff
icie
ncy
(%)
S5378 S9234 S13207 S15850 S38417 S38584
![Page 41: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/41.jpg)
NCHUCS 41
Optimal Number of Cells per ClusterCircuit WL (mm)
-- SE#cluster #cells/cluster 2-bit smoother 3-bit smoother
GS WL (mm) Red (%) GS WL (mm) Red (%)
S641 2.71 36 1.50 2 2.83 -4.24 3 2.84 -4.58
S713 2.67 36 1.50 4 2.90 -7.93 10 2.90 -7.93
S953 3.30 16 2.81 3 3.68 -10.33 9 3.69 -10.57
S1196 4.74 16 2.00 2 5.08 -6.69 7 5.09 -6.88
S1423 5.70 36 2.53 1 6.04 -5.53 3 6.04 -5.63
S5378 14.57 100 2.14 4 15.78 -7.67 4 15.77 -7.61
S9234 22.68 100 2.47 1 23.21 -2.28 8 23.75 -4.51
S13207 45.22 256 2.73 3 44.74 1.06 6 45.49 -0.59
S15850 53.40 256 2.39 10 51.97 2.68 2 50.98 4.53
S38417 136.94 576 2.89 1 123.3 9.96 6 125.72 8.19
S38584 187.89 576 2.54 10 177.82 5.36 7 178.14 5.19
SE: Silicon Ensemble
![Page 42: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/42.jpg)
NCHUCS 42
Test EfficienctCircuit TL Test Efficiency (%)
MarkovSourceBIST
LFSR 2-bit smoother 3-bit smoother
SE Optimal Cluster SE Optimal Cluster
S9234 72848 98.52 95.02 93.46 95.47 83.39 92.00
S13207 40677 97.88 98.90 92.73 97.84 83.64 87.72
S15850 37767 98.31 96.41 93.47 97.69 90.62 92.79
S38417 81984 95.42 97.20 94.79 95.96 93.5 94.47
S38584 82055 98.36 99.76 95.29 99.23 90.35 95.82
Average - 97.70 97.46 93.95 97.24 88.3 92.56
![Page 43: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/43.jpg)
NCHUCS 43
Comparison of Average PowerCircuit #scan
cellsTL FC
(%)
LFSR
2-bit smoother* 3-bit smoother* LT-RTPG (k=3)
FC (%)
SE
FC (%)
Opt.cluster
APRed(%)
FC (%)
SE
FC (%)
Opt.cluster
APRed(%)
FC (%)
APRed(%)
S641 54 4096 97.42 94.19 95.91 57.41 87.31 90.75 85.65 89.64 36.9
S713 54 4096 91.94 87.99 89.88 58.15 83.70 83.70 86.36 93.34 37.8
S953 45 8192 98.99 86.41 97.97 55.47 54.26 80.17 84.95 85.61 58.7
S1196 32 4096 95.49 82.63 92.71 56.58 59.40 78.72 85.40 95.87 30.2
S1423 91 4096 97.89 95.40 98.59 57.25 88.75 96.29 85.09 97.08 49.7
S5378 214 65536 98.96 97.91 98.56 58.51 90.26 95.50 84.75 97.08 44.0
S9234 247 131072 89.67 87.91 91.40 59.37 77.49 86.78 85.53 91.63 55.7
S13207 700 40677 97.42 91.25 96.37 62.67 82.17 86.24 87.39 - -
S15850 611 37767 93.06 90.12 94.43 58.21 87.27 89.44 84.96 - -
S38417 1664 81984 96.67 94.26 95.42 60.73 92.97 93.93 84.93 - -
S38584 1464 82055 95.70 91.05 95.00 60.87 86.14 91.58 84.81 - -
Average - 95.75 90.83 95.11 58.66 80.88 88.46 85.44 92.89 44.71*Full scan; : only state vectors are scanned
![Page 44: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/44.jpg)
NCHUCS 44
Peak Power
Capture-cycle power is not reduced Still provide some improvement
CircuitPP Red (%)
2-bit smoother 3-bit smoother
S5378 13.31 11.64
S9234 13.75 16.68
S13207 12.65 19.96
S15850 13.60 20.23
S38417 13.78 19.24
S38584 13.12 18.01
Average 13.37 17.63
![Page 45: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/45.jpg)
NCHUCS 45
Outline
Overview Scan chain order: does it matter? Cluster-based reordering for low-
power BIST Experimental results■ Future work
![Page 46: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/46.jpg)
NCHUCS 46
Conclusion
Scan chain reorder is very effect to deal with Test power Scan-based delay test Fault coverage in BIST
Need to consider Physical design infromation
![Page 47: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/47.jpg)
NCHUCS 47
Future Work
Fast reordering algorithm for delay test
Integrate reordering algorithm, considering Test power Delay test coverage Wire length Other issues
![Page 48: Scan Chain Reorder](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681377a550346895d9f1327/html5/thumbnails/48.jpg)
NCHUCS 48
THE END
Thank You!