Low-power CAM cell using ripple search groups

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Content Addressable Memory (CAM) designs face issues with high power consumption due to unnecessary charge discharge in unmatched match lines and the use of unreliable, power-hungry limited-swing sense amplifiers, which hinder speed and efficiency.

Innovation Solution

A CAM cell architecture employing 'ripple' search groups where each group compares only if the preceding group declares a match, using XOR gates and switches to manage match lines efficiently, reducing unnecessary power usage and enabling high-speed operations with less die area.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional CAM design discharges all unmatched match lines to ground, then search speed is maintained, but power consumption increases significantly

Engineering Contradiction:
Improvesearch speedVSAvoidpower consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by discharging only a portion of the match lines rather than all unmatched match lines. The first match line is discharged to ground when a mismatch is detected, while subsequent match lines are left charged, thereby reducing the total charge discharged and power consumed while still maintaining search functionality.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent segments the match line discharge operation into two distinct groups: the first match line which is discharged to ground upon mismatch detection, and subsequent match lines which are left charged. This segmentation allows the system to achieve mismatch detection without the excessive power consumption of discharging all match lines.

Inventive Principle:
Principle #1Segmentation

2Use of energy by moving object

If limited-swing sense amplifiers are used to reduce power consumption, then power usage decreases, but reliability of match decisions deteriorates

Engineering Contradiction:
Improvepower consumptionVSAvoidmatch decision reliability
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent employs a full-swing sense amplifier that is used only once per search operation. After the sense amplifier makes its decision, it is discharged and reset, effectively making it a single-use component for each search cycle. This approach maintains high reliability through full-swing operation while managing power consumption through controlled discharge rather than continuous operation.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Reliability

If full-swing sense amplifiers are used to ensure reliable match decisions, then reliability improves, but power consumption and die area increase

Engineering Contradiction:
Improvematch decision reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent uses a full-swing sense amplifier only for the first match line where reliable decision-making is critical. Subsequent match lines are handled differently, with their charge states being monitored without requiring full-swing amplification, thereby reducing overall power consumption while maintaining reliability where most needed.

Inventive Principle:
Principle #16Partial or excessive action

4Speed

If match line capacitance is increased to store more charge, then search speed is maintained, but power consumption increases due to larger charge discharge

Engineering Contradiction:
Improvesearch speedVSAvoidpower consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The patent maintains sufficient capacitance on match lines to support fast search operations, but reduces power consumption by discharging only the first match line upon mismatch detection rather than all match lines. This partial discharge approach allows the system to keep capacitance values optimized for speed while dramatically reducing the energy cost of the discharge operation.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7414873B2Low-power CAM cell
Publication Date: 2008.08.19 SIEMENS INDUSTRY SOFTWARE INC
  • US7414873B2 patent drawing
  • US7414873B2 patent drawing
  • US7414873B2 patent drawing

AI summary

A CAM cell is provided that includes: an SRAM cell adapted to store a bit; a data line adapted to provide a corresponding comparand bit; an XOR gate adapted to XOR the stored bit and the comparand bit to provide an XOR output, and a switch adapted to close in response to the XOR output.