Ternary Content Addressable Memory Cell Design for Power Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Content addressable memory (CAM) systems face challenges due to the physical size and power dissipation issues caused by the comparison circuitry required for each cell, leading to increased manufacturing costs and dynamic voltage drops, which necessitate additional area overhead for decoupling capacitance.

Innovation Solution

The implementation of a ternary content addressable memory (TCAM) system using a chain of TCAM units with first and second static logic gates for comparing content and search data, where the second static logic gate is disabled if the first content data does not match the first search data, reducing unnecessary power dissipation and peak current profiles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If comparison circuitry is implemented in every CAM cell, then search functionality is achieved, but physical size and manufacturing cost increase

Engineering Contradiction:
Improvesearch functionalityVSAvoidphysical size
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The CAM cell is divided into two separate units: a storage unit for holding data and a match module for comparison operations. This segmentation allows the comparison circuitry to be shared across multiple storage units rather than being duplicated in every cell, thereby reducing the physical size while maintaining search functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The match module is designed to serve multiple storage units simultaneously. A single match module can compare search data against content from multiple storage units, making it a universal component that performs the comparison function for the entire CAM array rather than requiring dedicated comparison circuitry in each cell.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Productivity

If comparison circuitry is active on every clock cycle, then continuous search capability is provided, but power dissipation increases

Engineering Contradiction:
Improvesearch capabilityVSAvoidpower dissipation
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

The match module is activated periodically rather than continuously. The control circuitry enables the match module only during clock cycles when a search operation is required, allowing it to remain inactive during other periods. This periodic activation significantly reduces power dissipation while maintaining the ability to perform searches whenever needed.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The match module transitions between active and inactive states dynamically based on operational requirements. The control circuitry adjusts the activation state of the match module according to whether a search operation is currently being performed, optimizing the balance between productivity and power consumption.

Inventive Principle:
Principle #15Dynamics

3Speed

If high peak current is used to accommodate power dissipation, then search operation speed is maintained, but dynamic voltage drop increases

Engineering Contradiction:
Improvesearch operation speedVSAvoiddynamic voltage drop
Core Design Contradiction:
SpeedVSStress or pressure

Solution Approach 1:

By activating the match module periodically rather than continuously, the peak current is concentrated into shorter, more controlled bursts during actual search operations. This reduces the overall dynamic voltage drop across the power supply while maintaining adequate current levels during the active search periods to preserve operation speed.

Inventive Principle:
Principle #19Periodic action

4Stability of the object's composition

If decoupling capacitance is added to counter voltage drop, then power supply stability is improved, but area overhead increases

Engineering Contradiction:
Improvepower supply stabilityVSAvoidarea overhead
Core Design Contradiction:
Stability of the object's compositionVSArea of stationary object

Solution Approach 1:

The periodic activation of the match module reduces the overall power consumption and peak current demands, which in turn reduces the dynamic voltage drop. This allows the CAM to achieve adequate power supply stability with smaller decoupling capacitance values, thereby reducing the area overhead associated with adding decoupling capacitors to the circuit.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS7940541B2Bit cell designs for ternary content addressable memory
Publication Date: 2011.05.10 TEXAS INSTRUMENTS INC
  • US7940541B2 patent drawing
  • US7940541B2 patent drawing
  • US7940541B2 patent drawing

AI summary

A scheme for bit cell designs for ternary content addressable memory for comparing search data with content data is disclosed. In one embodiment, a system for comparing search data with content data stored in a ternary content addressable memory (TCAM) unit, includes a first static logic gate for comparing a first content data with a first search data, and a second static logic gate coupled to the first static logic gate for comparing a second content data with a second search data. The content data comprises the first content data and the second content data and the search data comprises the first search data and the second search data. The first static logic gate forwards a signal for disabling the second static logic gate if the first content data does not match with the first search data.