Title
A Survey of Repair Analysis Algorithms for Memories.
Abstract
Current rapid advancements in deep submicron technologies have enabled the implementation of very large memory devices and embedded memories. However, the memory growth increases the number of defects, reducing the yield and reliability of such devices. Faulty cells are commonly repaired by using redundant cells, which are embedded in memory arrays by adding spare rows and columns. The repair process requires an efficient redundancy analysis (RA) algorithm. Spare architectures for the repair of faulty memory include one-dimensional (1D) spare architectures, two-dimensional (2D) spare architectures, and configurable spare architectures. Of these types, 2D spare architectures, which prepare extra rows and columns for repair, are popular because of their better repairing efficiency than 1D spare architectures and easier implementation than configurable spare architectures. However, because the complexity of the RA is NP-complete, the RA algorithm should consider various factors in order to determine a repair solution. The performance depends on three factors: analysis time, repair rate, and area overhead. In this article, we survey RA algorithms for memory devices as well as built-in repair algorithms for improving these performance factors. Built-in redundancy analysis techniques for emergent three-dimensional integrated circuits are also discussed. Based on this analysis, we then discuss future research challenges for faulty-memory repair studies.
Year
DOI
Venue
2016
10.1145/2971481
ACM Comput. Surv.
Keywords
Field
DocType
Memory,Redundancy Analysis Algorithms,Spare Architecture,Yield,Built-in redundancy analysis (BIRA),built-in self-repair (BISR),built-in self-test (BIST),normalized repair rate,repair rate
Row and column spaces,Spare part,Computer science,Algorithm,Repair rate,Redundancy (engineering),Integrated circuit
Journal
Volume
Issue
ISSN
49
3
0360-0300
Citations 
PageRank 
References 
1
0.35
12
Authors
5
Name
Order
Citations
PageRank
Keewon Cho1184.64
Wooheon Kang2223.46
Hyungjun Cho31048.44
Changwook Lee4207.88
Sungho Kang543678.44