Static Logic Gate TCAM Bitcell Power Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Ternary Content Addressable Memories (TCAMs) consume high power due to their parallel structure and the need for precharging, leading to increased costs and reduced port density, primarily because of the high power and large current pulses required for the compare function circuitry.

Innovation Solution

The design incorporates static logic gates and a multi-stage match tree using static match circuitry, replacing dynamic pulldown circuitry to reduce power dissipation, allowing for a fully static path in the match function without the need for pulsed search lines, thereby decreasing power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional dynamic circuitry with pulsed search lines is used in TCAM, then data matching speed is improved, but power dissipation increases significantly

Engineering Contradiction:
Improvedata matching speedVSAvoidpower dissipation
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The patent replaces continuous pulsed search lines with periodic clocked signals. The static logic circuitry is triggered by clock edges to perform comparisons, eliminating the need for continuous precharging and pulsing of search lines, thereby reducing power dissipation while maintaining matching speed through synchronous operation

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent substitutes dynamic mechanical-like pulsed signal systems with static logic circuitry driven by clock signals. The static AND/OR gates replace the dynamic pulldown network, transforming the system from one requiring large current pulses to one operating with steady-state logic levels controlled by periodic clocks

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If conventional TCAM with precharging is used, then parallel search capability is maintained, but power consumption increases due to large current pulses

Engineering Contradiction:
Improveparallel search capabilityVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSPower

Solution Approach 1:

The patent segments the match function into separate static logic stages (AND stage and OR stage) that can operate independently and in parallel. Each bitcell's static logic outputs feed into the match tree, allowing parallel processing without requiring simultaneous pulsing of entire search lines, thus reducing peak power consumption while maintaining parallel search capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent eliminates the need for precharging match lines before each search operation. The static logic circuitry naturally maintains its state and only requires clock signals to update, removing the preliminary precharging action that consumes significant power in conventional dynamic TCAM designs

Inventive Principle:
Principle #10Preliminary action

3Loss of energy

If static logic gates are used instead of dynamic pulldown circuitry, then power dissipation is reduced, but circuit complexity increases

Engineering Contradiction:
Improvepower dissipationVSAvoidcircuit complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent merges the storage function (SRAM cell) with the comparison function (static logic gates) into an integrated bitcell structure. The Q and Qbar outputs of the SRAM cell directly feed the static AND gate inputs, eliminating separate dynamic pulldown circuitry and reducing overall circuit complexity despite using static logic

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The static logic gates serve multiple functions: they perform bit-wise AND operations, enable parallel matching across multiple bits, and interface with the match tree structure. This multi-functionality reduces the need for additional dedicated circuits, offsetting the apparent complexity increase with functional consolidation

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

Data Source

PatentUS8125810B2Low power ternary content-addressable memory (TCAM)
Publication Date: 2012.02.28 TEXAS INSTRUMENTS INC
  • US8125810B2 patent drawing
  • US8125810B2 patent drawing
  • US8125810B2 patent drawing

AI summary

An integrated circuit (200) includes a semiconductor memory device (202) operative for determining match between received search data and stored data in a plurality of ternary content addressable memory (TCAM) bitcells (100). The plurality of TCAM bitcells (100) each include bit storage including a pair of memory cells (102-0, 102-1) for holding stored data. The TCAM bitcells (100) also include bit comparison circuitry (104) operative for comparing between the stored data and search data on a search line coupled to the TCAM bitcell, wherein the bit comparison circuitry includes a static logic gate operable to provide a match output signal exclusive of a pulsed input. Match circuitry (205) is coupled to receive the match output signal (108) from the plurality of TCAM bitcells (100) for determining whether a match is present for a given search word.