A Built-In Redundancy Analysis with a Minimized Binary Search Tree

被引：12

作者：

Cho, Hyungjun ^{[1
]}

Kang, Wooheon ^{[1
]}

Kang, Sungho ^{[1
]}

机构：

[1] Yonsei Univ, Dept Elect & Elect Engn, Seoul 120749, South Korea

来源：

ETRI JOURNAL | 2010年 / 32卷 / 04期

关键词：

BIRA; repair efficiency; binary search tree;

D O I：

10.4218/etrij.10.0210.0032

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

With the growth of memory capacity and density, memory testing and repair with the goal of yield improvement have become more important. Therefore, the development of high efficiency redundancy analysis algorithms is essential to improve yield rate. In this letter we propose an improved built-in redundancy analysis (BIRA) algorithm with a minimized binary search tree made by simple calculations. The tree is constructed until finding a solution from the most probable branch. This greatly reduces the search spaces for a solution. The proposed BIRA algorithm results in 100% repair efficiency and fast redundancy analysis.

引用

页码：638 / 641

页数：4

共 50 条

[21] SPOT: Fast and Optimal Built-In Redundancy Analysis Using Smart Potential Case Collection
Han, Donghyun
Kim, Sunghoon
Kim, Dayoung
Kang, Sungho
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2025, 33 (03) : 780 - 792
[22] Built-in soil analysis
Valenti, M
MECHANICAL ENGINEERING, 1996, 118 (12) : 10 - 10
[23] Declarative Programming of Search Problems with Built-in Arithmetic
Ternovska, Eugenia
Mitchell, David G.
21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 942 - 947
[24] Providing built-in keyword search capabilities in RDBMS
Li, Guoliang
Feng, Jianhua
Zhou, Xiaofang
Wang, Jianyong
VLDB JOURNAL, 2011, 20 (01): : 1 - 19
[25] Providing built-in keyword search capabilities in RDBMS
Guoliang Li
Jianhua Feng
Xiaofang Zhou
Jianyong Wang
The VLDB Journal, 2011, 20 : 1 - 19
[26] An Area-efficient Built-in Redundancy Analysis for Embedded Memories with Optimal Repair Rate using 2-D Redundancy
Lee, Joohwan
Park, Kihyun
Kang, Sungho
2009 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC 2009), 2009, : 353 - 356
[27] Area Efficient Built-In Redundancy Analysis using Pre-Solutions with Various Spare Structure
Moon, Youngki
Yoo, Hyunho
Han, Donghyun
Kang, Sungho
18TH INTERNATIONAL SOC DESIGN CONFERENCE 2021 (ISOCC 2021), 2021, : 431 - 432
[28] A Low-Cost Built-In Redundancy-Analysis Scheme for Word-Oriented RAMs With 2-D Redundancy
Tseng, Tsu-Wei
Li, Jin-Fu
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2011, 19 (11) : 1983 - 1995
[29] A built-in redundancy-analysis scheme for RAMs with 2D redundancy using 1D local bitmap
Tseng, Tsu-Wei
Li, Jin-Fu
Chang, Da-Ming
2006 DESIGN AUTOMATION AND TEST IN EUROPE, VOLS 1-3, PROCEEDINGS, 2006, : 51 - +
[30] On redundancy of coding using binary tree decomposition
Krivoulets, A
PROCEEDINGS OF 2002 IEEE INFORMATION THEORY WORKSHOP, 2002, : 200 - 200

← 1 2 3 4 5 →