Fault Group Pattern Matching with Efficient Early Termination for High-Speed Redundancy Analysis

Hayoung Lee; Kiwon Cho; Donghyun Kim; Sungho Kang

doi:10.1109/TCAD.2017.2760505

Fault Group Pattern Matching with Efficient Early Termination for High-Speed Redundancy Analysis

Hayoung Lee, Kiwon Cho, Donghyun Kim, Sungho Kang

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

10 Citations (Scopus)

Abstract

Advances in memory density and capacity have had the consequence of increasing the probability of memory faults. For this reason, redundancy analysis (RA) and repair are used as effective solutions to improve memory yield. However, as the growth of the number of memory cells increases, it causes increase of the number of faulty cells and results in increase of difficulty of fault analysis. Although various RA methodologies have been proposed, most of them require a long analysis time or fast analysis speed without achieving a 100% normalized repair rate. Furthermore, research on conventional RA methodologies has not included effective early termination methods. Therefore, in this paper, fault group pattern matching (FGPM) is proposed for high speed RA with an effective early termination method. It can achieve very fast analysis with a 100% normalized repair rate. Additionally, it can finish the analysis rapidly by the proposed early termination method when a memory cannot be repaired. Experimental results demonstrate that the FGPM is highly effective in reducing analysis time with the achievement of a 100% normalized repair rate. In addition, the effectiveness of the proposed early termination is shown.

Original language	English
Pages (from-to)	1473-1482
Number of pages	10
Journal	IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume	37
Issue number	7
DOIs	https://doi.org/10.1109/TCAD.2017.2760505
Publication status	Published - 2018 Jul

Bibliographical note

Funding Information:
Manuscript received March 20, 2017; revised July 14, 2017; accepted September 20, 2017. Date of publication October 6, 2017; date of current version June 18, 2018. This work was supported by the National Research Foundation of Korea Grant funded by the Korea Government (MSIP) under Grant 2015R1A2A1A13001751. This paper was recommended by Associate Editor A. E. Gattiker. (Corresponding author: Sungho Kang.) The authors are with the Computer Systems Reliable SOC Laboratory, Department of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, South Korea (e-mail: yseehy214@soc.yonsei.ac.kr; ckw1505@soc.yonsei.ac.kr; ddhk@soc.yonsei.ac.kr; shkang@yonsei.ac.kr).

Publisher Copyright:
© 1982-2012 IEEE.

All Science Journal Classification (ASJC) codes

Software
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering

Access to Document

10.1109/TCAD.2017.2760505

Cite this

@article{d6bf9b7887024c1b8baf1cb4ccac1377,

title = "Fault Group Pattern Matching with Efficient Early Termination for High-Speed Redundancy Analysis",

abstract = "Advances in memory density and capacity have had the consequence of increasing the probability of memory faults. For this reason, redundancy analysis (RA) and repair are used as effective solutions to improve memory yield. However, as the growth of the number of memory cells increases, it causes increase of the number of faulty cells and results in increase of difficulty of fault analysis. Although various RA methodologies have been proposed, most of them require a long analysis time or fast analysis speed without achieving a 100% normalized repair rate. Furthermore, research on conventional RA methodologies has not included effective early termination methods. Therefore, in this paper, fault group pattern matching (FGPM) is proposed for high speed RA with an effective early termination method. It can achieve very fast analysis with a 100% normalized repair rate. Additionally, it can finish the analysis rapidly by the proposed early termination method when a memory cannot be repaired. Experimental results demonstrate that the FGPM is highly effective in reducing analysis time with the achievement of a 100% normalized repair rate. In addition, the effectiveness of the proposed early termination is shown.",

author = "Hayoung Lee and Kiwon Cho and Donghyun Kim and Sungho Kang",

note = "Funding Information: Manuscript received March 20, 2017; revised July 14, 2017; accepted September 20, 2017. Date of publication October 6, 2017; date of current version June 18, 2018. This work was supported by the National Research Foundation of Korea Grant funded by the Korea Government (MSIP) under Grant 2015R1A2A1A13001751. This paper was recommended by Associate Editor A. E. Gattiker. (Corresponding author: Sungho Kang.) The authors are with the Computer Systems Reliable SOC Laboratory, Department of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, South Korea (e-mail: yseehy214@soc.yonsei.ac.kr; ckw1505@soc.yonsei.ac.kr; ddhk@soc.yonsei.ac.kr; shkang@yonsei.ac.kr). Publisher Copyright: {\textcopyright} 1982-2012 IEEE.",

year = "2018",

month = jul,

doi = "10.1109/TCAD.2017.2760505",

language = "English",

volume = "37",

pages = "1473--1482",

journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",

issn = "0278-0070",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "7",

}

TY - JOUR

T1 - Fault Group Pattern Matching with Efficient Early Termination for High-Speed Redundancy Analysis

AU - Lee, Hayoung

AU - Cho, Kiwon

AU - Kim, Donghyun

AU - Kang, Sungho

N1 - Funding Information: Manuscript received March 20, 2017; revised July 14, 2017; accepted September 20, 2017. Date of publication October 6, 2017; date of current version June 18, 2018. This work was supported by the National Research Foundation of Korea Grant funded by the Korea Government (MSIP) under Grant 2015R1A2A1A13001751. This paper was recommended by Associate Editor A. E. Gattiker. (Corresponding author: Sungho Kang.) The authors are with the Computer Systems Reliable SOC Laboratory, Department of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, South Korea (e-mail: yseehy214@soc.yonsei.ac.kr; ckw1505@soc.yonsei.ac.kr; ddhk@soc.yonsei.ac.kr; shkang@yonsei.ac.kr). Publisher Copyright: © 1982-2012 IEEE.

PY - 2018/7

Y1 - 2018/7

N2 - Advances in memory density and capacity have had the consequence of increasing the probability of memory faults. For this reason, redundancy analysis (RA) and repair are used as effective solutions to improve memory yield. However, as the growth of the number of memory cells increases, it causes increase of the number of faulty cells and results in increase of difficulty of fault analysis. Although various RA methodologies have been proposed, most of them require a long analysis time or fast analysis speed without achieving a 100% normalized repair rate. Furthermore, research on conventional RA methodologies has not included effective early termination methods. Therefore, in this paper, fault group pattern matching (FGPM) is proposed for high speed RA with an effective early termination method. It can achieve very fast analysis with a 100% normalized repair rate. Additionally, it can finish the analysis rapidly by the proposed early termination method when a memory cannot be repaired. Experimental results demonstrate that the FGPM is highly effective in reducing analysis time with the achievement of a 100% normalized repair rate. In addition, the effectiveness of the proposed early termination is shown.

AB - Advances in memory density and capacity have had the consequence of increasing the probability of memory faults. For this reason, redundancy analysis (RA) and repair are used as effective solutions to improve memory yield. However, as the growth of the number of memory cells increases, it causes increase of the number of faulty cells and results in increase of difficulty of fault analysis. Although various RA methodologies have been proposed, most of them require a long analysis time or fast analysis speed without achieving a 100% normalized repair rate. Furthermore, research on conventional RA methodologies has not included effective early termination methods. Therefore, in this paper, fault group pattern matching (FGPM) is proposed for high speed RA with an effective early termination method. It can achieve very fast analysis with a 100% normalized repair rate. Additionally, it can finish the analysis rapidly by the proposed early termination method when a memory cannot be repaired. Experimental results demonstrate that the FGPM is highly effective in reducing analysis time with the achievement of a 100% normalized repair rate. In addition, the effectiveness of the proposed early termination is shown.

UR - http://www.scopus.com/inward/record.url?scp=85031785520&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85031785520&partnerID=8YFLogxK

U2 - 10.1109/TCAD.2017.2760505

DO - 10.1109/TCAD.2017.2760505

M3 - Article

AN - SCOPUS:85031785520

SN - 0278-0070

VL - 37

SP - 1473

EP - 1482

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

IS - 7

ER -

Fault Group Pattern Matching with Efficient Early Termination for High-Speed Redundancy Analysis

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this