Half-Column Redundancy in Content Addressable Memory Arrays

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional column redundancy techniques in content addressable memory (CAM) devices often discard usable portions of columns, leading to reduced yield and inefficient resource utilization, as they replace entire columns with spare columns regardless of defect location.

Innovation Solution

Implementing half-column redundancy techniques, where a defective half-column can be functionally replaced by the corresponding half of another column or a spare column, allowing for more granular redundancy and increased utilization of CAM devices by shifting data access and comparand data to adjacent half-columns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional column redundancy techniques replace entire columns with spare columns, then defective columns can be replaced, but usable portions of columns are discarded leading to reduced yield

Engineering Contradiction:
Improvedefect replacement capabilityVSAvoidyield
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent divides a column into two independent half-columns (first half-column and second half-column), allowing selective replacement of only the defective half-column rather than the entire column. This segmentation enables finer granularity in redundancy operations, preserving usable portions of columns and improving yield while maintaining defect replacement capability.

Inventive Principle:
Principle #1Segmentation

2Reliability

If conventional column redundancy techniques replace entire columns, then defective columns can be replaced, but resource utilization becomes inefficient

Engineering Contradiction:
Improvedefect replacement capabilityVSAvoidusable column portions
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

By segmenting columns into half-columns, the patent allows replacement of only the defective portion (one half-column) while preserving the usable portion (the other half-column). This eliminates the waste of usable column portions that occurs in conventional full-column replacement techniques.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different treatments to different parts of the column structure - the defective half-column is replaced while the non-defective half-column is preserved and continues to function. This local quality approach ensures that only the necessary portions are replaced, minimizing resource loss.

Inventive Principle:
Principle #3Local quality

3Productivity

If half-column redundancy is implemented, then granularity of redundancy is increased and yield is maximized, but device complexity increases

Engineering Contradiction:
ImproveyieldVSAvoidredundancy structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements half-column redundancy by segmenting columns into two independent half-columns with separate bit line pairs. While this increases granularity and yield, it also increases device complexity through additional bit line pairs (BL1A, BL1B for first half-column; BL2A, BL2B for second half-column) and corresponding sense amplifiers. The segmented structure requires more complex routing and control logic to manage the independent replacement of half-columns.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8767488B1Content addressable memory having half-column redundancy
Publication Date: 2014.07.01 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8767488B1 patent drawing
  • US8767488B1 patent drawing
  • US8767488B1 patent drawing

AI summary

A method and apparatus for performing half-column redundancy in a CAM device is disclosed, capable of replacing a defective half-column in the CAM array with only one half of another column. For example, present embodiments can provide twice the redundancy by replacing only one half of a defective CAM cell with one half of a spare cell or of a selected cell. The half-column redundancy disclosed herein provides finer granularity and higher effectiveness to the redundancy scheme as compared to conventional redundancy schemes employed on a CAM array. Thus, the CAM array can be designed and fabricated with a higher yield without having to accommodate for more spare columns than employed by conventional redundancy schemes, allowing for more efficient use of silicon area and a more robust CAM array design.