Efficient built-in redundancy analysis for embedded memories with 2-d redundancy

  • Authors:
  • Shyue-Kung Lu;Yu-Chen Tsai;Chih-Hsien Hsu;Kuo-Hua Wang;Cheng-Wen Wu

  • Affiliations:
  • Department of Electronic Engineering, Fu-Jen Catholic University, Taipei, Taiwan, R.O.C;Socle Technology Corporation, Hsinchu, Taiwan, R.O.C;National Tsing Hua University, Hsinchu, Taiwan, R.O.C.;Department of Computer Science and Information Engineering, Fu-Jen Catholic University, Taipei, Taiwan, R.O.C;Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel redundant mechanism is proposed for embedded memories in this paper. Redundant rows and columns are added into the memory array as in the conventional approaches. However, the redundant rows and columns are divided into row blocks and column blocks, respectively. The reconfiguration is performed at the row (column) block level instead of the conventional row (column) level. Based on the proposed redundant mechanism, we first show that the complexity of the redundancy allocation problem is NP-complete. Thereafter, an extended local repair-most (ELRM) algorithm suitable for built-in implementation is proposed. The complexity of the ELRM algorithm is O(N), where N denotes the number of memory cells. According to the simulation results, the hardware overhead for implementing this algorithm is below 0.17% for a 1024 × 2048-b SRAM. Due to the efficient usage of the redundant elements, the manufacturing yield, repair rate, and reliability can be improved significantly.