TCAM Bit Line Twist for Leakage Cancellation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional TCAM column structures face issues with unreliable read operations due to increased leakage currents as process technologies shrink, leading to reduced voltage differences between bit lines and slower read speeds, which can be exacerbated by the presence of 'Don't Care' values in TCAM cells, necessitating shorter columns and increased layout area.

Innovation Solution

A TCAM column structure where bit lines are twisted at the middle, allowing 'Don't Care' values above and below the twist to introduce leakage currents on opposite bit lines, thereby offsetting each other, and using distinct bit line polarities for writing and reading to minimize adverse effects on read operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If conventional TCAM column structures are used with process technology shrinkage, then transistor density increases, but leakage currents increase causing unreliable read operations

Engineering Contradiction:
Improvetransistor densityVSAvoidread operation reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The TCAM column is divided into two segments: upper TCAM cells and lower TCAM cells separated by a mid-column twist. This segmentation allows leakage currents from 'Don't Care' values in upper cells to affect one bit line while leakage currents from lower cells affect the complementary bit line, thereby canceling out the net leakage effect and restoring read operation reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses the twist structure to create counterbalancing leakage currents. The 'Don't Care' values in upper TCAM cells produce leakage currents that are counterbalanced by leakage currents from 'Don't Care' values in lower TCAM cells, effectively neutralizing the harmful leakage effects and maintaining reliable voltage differences on bit lines.

Inventive Principle:
Principle #8Anti-weight (Counterweight)

2Reliability

If column length is reduced to mitigate leakage effects, then read reliability improves, but layout area increases

Engineering Contradiction:
Improveread operation reliabilityVSAvoidlayout area
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

Instead of reducing column length in one dimension, the patent introduces a dimensional transformation by twisting the bit lines at the mid-column. This allows the full column length to be utilized while maintaining read reliability through the twist-induced cancellation of leakage currents, thereby avoiding the need for increased layout area.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If bit lines are twisted at mid-column, then leakage currents are offset, but device complexity increases

Engineering Contradiction:
Improveread operation reliabilityVSAvoidbit line structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The twist structure enables the TCAM column to self-correct for leakage effects. The physical twisting of bit lines at the mid-column causes leakage currents from upper and lower cells to naturally oppose each other, providing automatic compensation without requiring additional control circuitry or complex management logic.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7944724B2Ternary content addressable memory having reduced leakage effects
Publication Date: 2011.05.17 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US7944724B2 patent drawing
  • US7944724B2 patent drawing
  • US7944724B2 patent drawing

AI summary

A column of ternary content addressable memory (TCAM) cells includes a bit line pair that is twisted at a location at or near the center of the column. Data is written to (and read from) TCAM cells located above the twist location with a first bit line polarity. Data is written to (and read from) TCAM cells located below the twist location with a second bit line polarity, opposite the first bit line polarity. As a result, read leakage currents introduced by TCAM cells storing ‘Don't Care’ values are reduced.