Upload
duongkhanh
View
223
Download
1
Embed Size (px)
Citation preview
High-Yield Repairing
Algorithms for 2D Memory
with Clustered Faults
Tsung-Chu Huang (黃宗柱)Department of Electronic Engineering
National Changhua University of Education
2011/05/20 @CSE.NCHU
High-Yield Repairing Algorithms 2 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 3 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 4 T.-C. HUANG, NCUE
Magnetic Core RAM
By the early 1960‟s, Magnetic Core RAM became largely
universal as main memory, replacing drum memory.
High-Yield Repairing Algorithms 5 T.-C. HUANG, NCUE
Magnetic Core RAM
The memory cells
consist of wired
threaded tiny ferrite rings
(cores).
X and Y lines to apply
the magnetic filed.
Sense/Inhibit line to
„read‟ the current pulse
when the polarization of
the magnetic field
changes.
High-Yield Repairing Algorithms 6 T.-C. HUANG, NCUE
Dynamic RAM (DRAM)
Each bit of data is stored
in a separate capacitor
within an integrated
circuit
Volatile
The highest density
RAM currently available
The least expensive one
Moderately fast
High-Yield Repairing Algorithms 7 T.-C. HUANG, NCUE
Static RAM (SRAM)
Each bit is stored on four
transistors that form two
cross-coupled inverters
Expensive
Volatile
Fast
Low power consumption
Less dense than DRAM
High-Yield Repairing Algorithms 8 T.-C. HUANG, NCUE
Flash Memory
Stores information in an
array of memory cells
made from floating-gate
transistors
Cheap
Non-volatile
Slow
Enormously durable
Limited endurance
High-Yield Repairing Algorithms 9 T.-C. HUANG, NCUE
Phase Change Memory (PCM)
Changes amorphous or
crystaline phases by
thermal current
Emerging
High density
Nonversatile
(source: wikipedia)
High-Yield Repairing Algorithms 10 T.-C. HUANG, NCUE
Memory Families
Introduction
(Source: ITRS2010)
High-Yield Repairing Algorithms 11 T.-C. HUANG, NCUE
Memory Families
(Source: ITRS2010)
High-Yield Repairing Algorithms 12 T.-C. HUANG, NCUE
Importance of Memory Repairing
ITRS: Memory occupies 87% by 2014
TISA: > 33% of Semiconductor product
ROM, SRAM,
and/or DRAM 0%
10%
20%
30%
40%
50%
60%
70%
80%
90%
100%
1999 2002 2005 2008 2011 2014
%Area New Logic
%Area Reused Logic
%Area Memory
High-Yield Repairing Algorithms 13 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 16 T.-C. HUANG, NCUE
Tunnel Magnetoresistance (TMR)
Two thin films of alteringferromagnetic materials and an insulating spacer.
600 (room temperature)-1100 (4.2 K) % TMR at
junctions of CoFeB/MgO/CoFeB
Fe/MgO/Fe junctions reach over 200% decrease in
electrical resistance at room temperature
High-Yield Repairing Algorithms 20 T.-C. HUANG, NCUE
MRAM
One of the two plates is a permanent magnet set to a
particular polarity, the other's field will change to match
that of an external field.
High-Yield Repairing Algorithms 33 T.-C. HUANG, NCUE
Basic NOR-Type Array
High-Yield Repairing Algorithms 37 T.-C. HUANG, NCUE
Basic MRAM Structures
Conventional Structure with WWL + RWL Single WL Structure
High-Yield Repairing Algorithms 38 T.-C. HUANG, NCUE
Fault Model
Selected WWL
Disturbed WWL
Selected MJT
High-Yield Repairing Algorithms 39 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 41 T.-C. HUANG, NCUE
Importance of Memory Test
Without test at stage k
Cost wasted: (1-Y)(Pk+1-Pk)
$1 $10 $100
Rule of Tens
High-Yield Repairing Algorithms 42 T.-C. HUANG, NCUE
Importance of Memory Repair
When chips are very small, assume
the probability of defected chip is a
→ Y=1- a
a=AD
100%
Yield (良率)
0
Seed’s Model ADeY
Murphy’s Model2
1
AD
eY
AD
20% !!!
High-Yield Repairing Algorithms 43 T.-C. HUANG, NCUE
Wafer Test
Tester
Prober
High-Yield Repairing Algorithms 44 T.-C. HUANG, NCUE
Final Test
Logic TesterLoad board
High-Yield Repairing Algorithms 45 T.-C. HUANG, NCUE
Typical Model of Memory Array
0 0 1 1 0
1 0 1 0 1
0 0 0 0 1
0 0 1 1 1
0 1 0 0 1
0 1 1 0 1
0 0 0 1 0
0 0 1 0 0
1 1 0
1 0 1
0 0 0
1 0 0
1 0 0
0 0 0
1 0 1
1 0 1
Row
Address
Decoder
ColumnAddressDecoder
Read/W
rite L
ogic
D: Data
A: Address
C: Cell Array
High-Yield Repairing Algorithms 46 T.-C. HUANG, NCUE
Brief Introduction to March Test
Zero-One Algorithm
Check-board Algorithm
March C Algorithm
Demo using an Excel file
Usually we need multiple
algorithms to promote
the test coverage
High-Yield Repairing Algorithms 47 T.-C. HUANG, NCUE
Conventional Memory Test
External memory test
Typically 30M$/ATE Expensive!
Clock
Address
Read/Write
Data
Go/NoGo (Pass/Fail)
High-Yield Repairing Algorithms 48 T.-C. HUANG, NCUE
Conventional Memory Diagnosis
External memory Diagnosis
Clock
Address
Read/Write
Data
Faulty Cell Address (+ Fault Types)
High-Yield Repairing Algorithms 49 T.-C. HUANG, NCUE
Pros and Cons of MRAM
(Source: ITRS2010)
SiP
3D-IC
High R/W Current
Partitioned Power-Gating
Low Yield Repair
Low Dependability ECC
High-Yield Repairing Algorithms 50 T.-C. HUANG, NCUE
Yield and Dependability
kb Mb Gb Tb Pb
Combinatory Yield
0%
20%
40%
60%
80%
100%
Memory Capacity per Chip
Deterministic FaultsIntermittent Errors
SRAM (soft errors)
MRAM
(disturbance)
Memory RepairingError Correction Codes
(disturbance)
Flash
High-Yield Repairing Algorithms 51 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 52 T.-C. HUANG, NCUE
Fault Models
Fault (Type) Model
Stuck-At Faults
Coupling Faults
Neighborhood-Pattern Sensitive Faults
Transition Faults
Retention Faults
Fault Distributing Model
Line Faults
Row, Column
Clustered Faults
What else? Hypercube Faults ??
More Serious for MRAM
High-Yield Repairing Algorithms 53 T.-C. HUANG, NCUE
Fault Distribution Model
IFA (Inductive Fault Analysis)
0 0 1 1 0
1 0 1 0 1
0 0 0 0 1
0 0 1 1 1
0 1 0 0 1
0 1 1 0 1
0 0 0 1 0
0 0 1 0 0
1 1 0
1 0 1
0 0 0
1 0 0
1 0 0
0 0 0
1 0 1
1 0 1
Row
Address
Decoder
ColumnAddressDecoder
Read
/Write
Lo
gic
D: Data
A: Address
C: Cell Array
Fault Models Massive Diagnoses
ECFA (Effect-Cause Fault Analysis)
Fault Distributor
High-Yield Repairing Algorithms 54 T.-C. HUANG, NCUE
Fault Types:
Uniformly Random Faults
Line FaultsWord-Line (Row)
Bit-Line (Column)
Early Distribution Models
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
Some Previous Work:
CRESTA, 2000 [6]
BRAVES, 2003 [3]
Fault Distributor, 2007 [13]
High-Yield Repairing Algorithms 55 T.-C. HUANG, NCUE
Additional Fault Type:
+ Clustered Faults
Recent Distribution Models
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
Major Previous Work:
MESP/Divided-Lines,
2010 [11]
High-Yield Repairing Algorithms 56 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 57 T.-C. HUANG, NCUE
Conventional Memory Repair
Laser Fusing or Flash Programming
1
0
Address
DecoderWord Line
Spare Word Line
Laser Fusing
Flash Programming
(Source: GSI Group)
High-Yield Repairing Algorithms 58 T.-C. HUANG, NCUE
BISR: Built-In Self-Repair
A typical BISR scheme
Main Memory
Spare Memory
Wra
pp
er
BIRA
BISTPOR
CLK
ERR FCA CNTDNE
REF
MAO
EMA
ADR
D
Q
ARU
High-Yield Repairing Algorithms 59 T.-C. HUANG, NCUE
BISR with Spare Rows
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
Prio
rity
Encoder
1 1 0
0 0 1
0 1 1
0 1 0BCAM:
Binary Content Addressable Memory Spare Rows
High-Yield Repairing Algorithms 60 T.-C. HUANG, NCUE
Spare Rows and Columns
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
Prio
rity
Encoder
1 1 0
0 1 1
Pri. En.
1
0
1
High-Yield Repairing Algorithms 61 T.-C. HUANG, NCUE
Conventional Memory Repair
BCAM-based Remap
M-row
N-column
Memory
BCAMSpare Row
Memory
Col. Adr. Dec.
Ro
w A
dr.
Dec.
Hit
0
1Dio
Adr.m+n
n
m
s
m
10
12
11
13 14
15
Binary CAM
High-Yield Repairing Algorithms 62 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 63 T.-C. HUANG, NCUE
Hypercubes: Two 4-Cubes
(Figures released from Google)
High-Yield Repairing Algorithms 64 T.-C. HUANG, NCUE
K-Map representing a Hypercube
000
001
011
010
110
111
101 100000 001 011 010 110 111
101
100
A5A4A3
A2A1A0
Implicant
Cover
Subcube
High-Yield Repairing Algorithms 65 T.-C. HUANG, NCUE
Address Line Faults
Row
More Multi-Fault Occurrence
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
High-Yield Repairing Algorithms 66 T.-C. HUANG, NCUE
Address Line Faults
Column
More Multi-Fault Occurrence
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
High-Yield Repairing Algorithms 67 T.-C. HUANG, NCUE
Address Line Faults
Cluster
More Multi-Fault Occurrence
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
High-Yield Repairing Algorithms 68 T.-C. HUANG, NCUE
Address Line Faults
Scattered Clusters
probably due to
address fluctuation
More Multi-Fault Occurrence
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
High-Yield Repairing Algorithms 69 T.-C. HUANG, NCUE
Address Line Faults
Scattered Clusters
probably due to
address fluctuation
More Multi-Fault Occurrence
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
High-Yield Repairing Algorithms 70 T.-C. HUANG, NCUE
Address Line Faults
Scattered Clusters
probably due to
address fluctuation
More Multi-Fault Occurrence
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
High-Yield Repairing Algorithms 71 T.-C. HUANG, NCUE
Address Line Faults
Scattered Clusters
probably due to
address fluctuation
More Multi-Fault Occurrence
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
High-Yield Repairing Algorithms 72 T.-C. HUANG, NCUE
Address Line Faults
Scattered Clusters
probably due to
address fluctuation
More Multi-Fault Occurrence
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
High-Yield Repairing Algorithms 73 T.-C. HUANG, NCUE0
5
10
15
20
0
5
10
15
200.2
0.205
0.21
0.215
0.22
Condictional Probabilty of Driven Cells of a Driving Cell at (13, 10)
Proposed VERA
Verifier/Estimator for Redundancy Analysis
Conditional-Probability-based Fault Distributor
(good)
p=1-YoUniformed-distribution
Poison Distribution n trials
p(row) p(col) p(cluster) p(cube) p(random)
First Faulty Address
High-Yield Repairing Algorithms 74 T.-C. HUANG, NCUE
Result Histogram
0 20 40 60 80 1000
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
2x 10
4
Num
ber
of B
lock
s (T
rials
)
Number of Faulty Cells per Memory Blocks
Original Yield = 18.8%
#Good Blocks = 18,817
#Faulty Blocks = 81,183
First-Fault Probability = 0.812
Probability of Following Fault Types:
- Random: 0.100
- Row: 0.225
- Column: 0.225
- Cluster: 0.225
- Cubic: 0.225
High-Yield Repairing Algorithms 75 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 76 T.-C. HUANG, NCUE
Basic Concept
Qm+n
k
nmQ
Qk
e.g., (011-0--1--)
k-cube
m+n-cube
faulty cell
Hamming distance
(Max.) distance from node to cube
Diameter (degree) n of an n-cube
High-Yield Repairing Algorithms 77 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 78 T.-C. HUANG, NCUE
Hypercube-based Remapping
Ternary CAM
Masked-Bit
Concentrator
M-row
N-column
Memory
Spare Col. Adr. Dec.
Address
Shifter
Spare n-Cube
Memory
Col. Adr. Dec.
Ro
w A
dr.
Dec
.
Hit
0
1Dio
Adr.m+n
n
s
m
n
m+nm+n
m+n
TCAM
High-Yield Repairing Algorithms 79 T.-C. HUANG, NCUE
Proposed TCAM Design
MATCHi
RWmaskiPriority Encoder
from
pri
or
row
s
BL
ML
WL
MWL
BL
ijij AQ ijA
ijK ijK
KL BL KL
BL
Mouti
Mout0
Mout1
Mouti-1
WL of Spare Cube
231 232
2311
2312
233
2314
2314
2313
2313
Mask-Bit-Readable TCAM Cell
High-Yield Repairing Algorithms 80 T.-C. HUANG, NCUE
TCAM
1 0 X 1 X X 0 X
Address (Bubble) Shifter
Address Shifter
m+n m+n
n
Base Address Mask Bits
Remapped Address
If matched by the TCAM comparison
Extract the masked address bits to a sub-address
Also called “Masked Bit Concentrator”
Not necessarily in order but bijective (1-1)
1 0 1 1 0 1 0 1
High-Yield Repairing Algorithms 81 T.-C. HUANG, NCUE
Swapper in the Address Shifter
),( jj KA
),( 11 jj KA
),( ''
jj KA
),( '
1
'
1 jj KA
Swapper in Binary Sorting Network
A
B
B if A>B, otherwise A
A if A>B, otherwise B
Only 1 Level of CMOS gates for 1 Stage
High-Yield Repairing Algorithms 82 T.-C. HUANG, NCUE
Address Shifter using a Parallel Sorter(2n)
?
c
?
a
d
?
b
b
?
?
c
d
?
?
a
?
b
c
?
d
?
?
a
d
?
b
?
?
c
?
a
?
d
?
c
?
b
?
a(A'
0, K'
0)=(a, 1)
(A'1, K'
1)=(b, 1)
(A'2, K'
2)=(c, 1)
(A'3, K'
3)=(d, 1)
(A'4, K'
4)=(0, 0)
(A'5, K'
5)=(0, 0)
(A'6, K'
6)=(0, 0)
(A'7, K'
7)=(0, 0)
(A0, K
0)=(?, 0)
(A1, K
1)=(a, 1)
(A2, K
2)=(?, 0)
(A3, K
3)=(b, 1)
(A4, K
4)=(?, 0)
(A5, K
5)=(c, 1)
(A6, K
6)=(?, 0)
(A7, K
7)=(d, 1)
?
241
a
b
c
d
In-o
rder
Rem
apped
Addre
ss
Extracting the sub-address IN ORDER.
High-Yield Repairing Algorithms 83 T.-C. HUANG, NCUE
Address Shifter using a Bitonic Sorter
Extracting the sub-address IN BIJECTION.
#inputs
N
n
=log2
N
Parallel
Sorter
New
Concen-
trator
%Red.
(Area)
(Time)
4 2 3 2 33
8 3 6 4 33
16 4 10 7 30
32 5 15 11 27
Parallel Sorter Half-Cleaner
High-Yield Repairing Algorithms 89 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 90 T.-C. HUANG, NCUE
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
Eg. Essential Spare Pivoting [3]
1
0
2
4
5
1
7
3
Essential
Essential
Valid
High-Yield Repairing Algorithms 91 T.-C. HUANG, NCUE
HYPERA (Redundancy Analysis)
Modified Quine-McCluskey Algorithm
Externally Repairing
Repair-Rate Optimized
Essential Cube Pivoting Algorithm
Modified from Essential Spare Pivoting
Algorithm for Hypercube-based Architecture
Reduce the BIRA Complexity in a greedy
manner.
High-Yield Repairing Algorithms 92 T.-C. HUANG, NCUE
Modified QMA for External Analysis
1. Let the maximum degree of spare subcubes be n.
Initialize all faulty cell addresses as subcubes of
degree d1 = 0.
2. Sort all subcubes of degree d1 by weight.
3. Select any pair of subcubes q1 of degree d1 and q2
of degree d2 < d1 if d1 + d2; merge them into a
subcubes q of degree d if d2 ≤ n = deg(Sparecube).
4. Increment d1 by 1. if d1 ≤ n then go to step 2.
5. Execute the Essential Tabular Process (ETP) for
all subcubes over all minterms.
High-Yield Repairing Algorithms 93 T.-C. HUANG, NCUE
Modified QMA for External Analysis
Karnaugh Map
: Don’t Care
Imp1 V V
Imp2 V V V V
Imp3 V V
FCA 0 1 2 3 ...
Essential Table Espresso
High-Yield Repairing Algorithms 94 T.-C. HUANG, NCUE
Example 1 of MQMA
External Analysis
Using an optimum
algorithm – Modified
Quine-McKluskey
Algorithm
0
10 16
24
34
51 52 54 56 57
72
1
2
3
4
5
6
7
0 1 2 3 4 5 6 7
10 24 34
51 52 54 56 57
16 72
0 1 2 3 4 5 6 7
S0
Ro
w A
dd
ress
Column Address
0---00
101---
--1-10
S1
S2
Ternary Sub-
cube Address (Cell Address in Octal System)
10 16
34
24
72
51 52 56 57 54
0 1 3 2 6 7 5 4
0
1
3
2
6
7
5
4
High-Yield Repairing Algorithms 95 T.-C. HUANG, NCUE
Heuristics of proposed ECPA
within threshold radius r
cluster
Essential
maximum
subcube
within threshold degree
row or column
subcubeexisting
repaired
cells
faulty cell detected
High-Yield Repairing Algorithms 96 T.-C. HUANG, NCUE
Proposed ECP Algorithm
1 initialize;
2 for each faulty cell address A{
3 for each spare cube (C, V, E){
4 if(V)
5 if(E) repaired by merging A to C;
6 else if A and C in a row/col/cluster(r) or dt<n
7 set Essential E and merge A to C;
8 else set Valid V and store C = A;
9 break;
10 }
11 if unrepaired for each non-essential cube C {
12 if(Max_dist(A, C)n) set Essential and merge A to C;}
13 if unrepaired, failed and exit;
14 }
15 expand non-essential cubes with degree n;
16 set all Essential;
17 success;
High-Yield Repairing Algorithms 97 T.-C. HUANG, NCUE
Example: Essential Cube Pivoting
001000 V001--0 E
010100 V
0-1--0
101001 V1010-- E
---100 E
111011 V E
000
001
010
011
100
101
110
111
000 001 010 011 100 101 110 111
Spare cube 0
Spare cube 1
Spare cube 2
Spare cube 3
High-Yield Repairing Algorithms 98 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 99 T.-C. HUANG, NCUE
Case Study for Evaluation
0 20 40 60 80 1000
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
2x 10
4
Num
ber
of B
lock
s (T
rials
)
Number of Faulty Cells per Memory Blocks
Original Yield = 18.8%
#Good Blocks = 18,817
#Faulty Blocks = 81,183
First-Fault Probability = 0.812
Probability of Following Fault Types:
- Random: 0.100
- Row: 0.225
- Column: 0.225
- Cluster: 0.225
- Cubic: 0.225
High-Yield Repairing Algorithms 100 T.-C. HUANG, NCUE
Case Evaluation
0 5 10 15 20 25 30 3530
40
50
60
70
80
90
100
Spare Size (equivalent rows)
Repair R
ate
(%
)
Proposed MQMAProposed ECPMESP in [11]ESP in [3]
Repair Rate = 95%
Repair Rate = 99.8%MQMA/External
ECPA/BIRA
Yo = 18.8%
Yr = 96%
Yr = 100%
High-Yield Repairing Algorithms 101 T.-C. HUANG, NCUE
Layout (1/2) – A 16K-Word Case
(TVLSI2010SKLu, followed-up)
High-Yield Repairing Algorithms 102 T.-C. HUANG, NCUE
Layout (2/2)
MBIST: HOY‟s BRAINS
RF: Artisan‟s Compiler
CBD: Synopsys‟s DC
P&R: Synopsys‟s SE
Editor: Virtuoso/Cadence
Status:
Ready for small cases
(128KB)
Tutorial available
Under verification
Tape-in on Aug.
High-Yield Repairing Algorithms 103 T.-C. HUANG, NCUE
Product Grading
Ternary CAM
Masked-Bit
Concentrator
M-row
N-column
Memory
Spare Col. Adr. Dec.
Address
Shifter
Spare n-Cube
Memory
Col. Adr. Dec.
Ro
w A
dr.
Dec
.
Hit
0
1Dio
Adr.m+n
n
s
m
n
m+nm+n
m+n
TCAM
Fa
ult
y
High-Yield Repairing Algorithms 104 T.-C. HUANG, NCUE
Outline
Introduction Introduction to Memory
Introduction to Magnetoresistive RAM
Introduction to Memory Test
Fault-Distributive Modeling
Previous Work
Effect-Cause Fault Analysis
Proposed HYPERARemapping Architecture
Repairing Algorithms
Redundancy Analysis
Conclusions
High-Yield Repairing Algorithms 105 T.-C. HUANG, NCUE
Conclusions
A Hypercube-based Remapping Architecture
and Efficient Algorithms are proposed.
Repairing Rates can be highly improved up
to almost 100%.
Area overhead is small.
Time penalty is still an issue.
Effective yield can be still improved by
sorting and disabling the access multiplexer
for grade-A product.
High-Yield Repairing Algorithms 106 T.-C. HUANG, NCUE
Our “Sparrows”
-- Chinese sayings
(麻雀雖小,五臟俱全)
Small as the sparrow is, it possesses all its internal organs.
High-Yield Repairing Algorithms 107 T.-C. HUANG, NCUE
References
1. A. Allan et. al. “Test and test equipment,” in 2009 technology roadmap for semiconductors, p.29, TST-6, 2009.
2. Y. Zorian and S. Shoukourian, “Embedded-Memory Test and Repair: Infrastructure IP for SoC Yield”, IEEE Design & Test of Computers, vol.20, no. 3, May-June 2003, pp. 58-66.
3. C.-T. Huang, C.-F. Wu, J.-F. Li, and C.-W. Wu, “Built-In Redundancy Analysis for Memory Yield Improvement”, IEEE Trans. on Reliability, vol.52, no. 4, Dec. 2003, pp. 386–399.
4. L.-T. Wang, C.-W. Wu and X. Wen. "VLSI Test Principles and Architectures." ISBN 10:0-12-370597-5, NY, Elsevier, 2006.
5. P. Mazumder and Y. S. Jih, “A new built-in self-repair approach to VLSI memory yield enhancement by using neural-type circuits,” IEEETrans. CAD IC Circuits Syst., vol. 12, no. 1, pp. 24–36, Jan. 1993.
6. T. Kawagoe, J. Ohtani, M. Niiro, T. Ooishi, M. Hamada, and H. Hidaka, “A built-in self-repair analyzer (CRESTA) for embedded DRAMs,” inProc. of IEEE International Test Conference, pp. 567-574, October 2000.
7. W. Jeong, T. Han and S. Kang. “An Advanced BIRA using parallel sub-analyzers for embedded memories.” In Proc. IEEE International SoCDesign Conference, pp.249-252, 2009.
8. S. Hamdioui and A. J. van de Goor, “Efficient Tests for Realistic Faults in Dual-Port SRAMs”, IEEE Trans. on Computers, vol. 51, no. 5, May2002, pp. 460-473.
9. Y. N. Shen, N. Park, and F. Lombardi, “Spare Cutting Approaches for Repairing Memories,” Proceedings of IEEE International Conferenceon Computer Design: VLSI in Computers and Processors, Austin, Texas, USA, pp.106-111, October 1996.
10. M. Lee and C.-W. Wu, “Method for Repairing Memory and System thereof.” ROC Patent No.200921690, disclosed on May 16, 2009.
11. S.-K. Lu, C.-L. Yang, Y.-C. Hsiao and C.-W. Wu. “Efficient BISR Techniques for Embedded Memories Considering Cluster Faults.” IEEETrans. on VLSI, vol. 18, no.2, pp.184-193, 2010.
12. R. Nair, S.M. Thatte and J.A. Abraham , "Efficient Algorithms for Testing Semiconductor Random- Access Memories", IEEE Transactionson Computers, Vol. C-27, No. 6, June 1978, pp. 572-576.
13. P. Ohler, S. Hellebrand, and H.-J. Wunderlich, “An Integrated Built-In Test and Repair Approach for Memories with 2D Redundancy,” inProc. of the 12th IEEE European Test Symposium, pp. 91-96, May 2007.
14. T.-C. Huang, “An Address Remapping Architecture and Memory Repairing Method thereof,” ROC Patent 99141225, Nov. 30, 2010.
15. M. Malek, A. Mourad and M. Pandya, “Topological Testing,” in Proc. International Test Conference, pp.103-110, 1989.
16. J. Bruck and C.-T. Ho, “Fault-Tolerant Cube Graphs and Coding Theory,” IEEE Trans. Information Theory, vol.42, no.6, pp.2217-2221, 1996.
17. K.E. Batcher, “Sorting networks and their applications,” in Proc. the AFIPS Spring Joint Computer Conference, vol.32, pp.307-314 , 1968.
18. M. S. Paterson, “Improved sorting networks with O(log N) depth,” Algorithmica vol.5, no. 1, pp. 75–92, 1990.
19. E. J. McCluskey, “Minimzatlon of Boolean functions,” J. Bell Syst. Tech., vol.35, no.5, pp.1417-1444, 1956.
20. L. Kraus and I. P. Batinic. “Built-in spare row and column replacement analysis system for embedded memories,” US Patent No. 6,304,989,Oct. 16, 2001.
High-Yield Repairing Algorithms 108 T.-C. HUANG, NCUE
Thank you for your attention!