Content Addressable Memory Match Quality Indication Circuit

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing logic circuits are inefficient in providing a fast indication of match quality between a test word and a reference word, as they require extensive comparisons and consume significant power, making them time-consuming and power-hungry.

Innovation Solution

A logic circuit with input cells connected to a common result line and a sense circuit that outputs discrete values based on match results, featuring sensing elements with switches to insulate from supply voltage and adjust quality resolution, reducing power consumption and facilitating further processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If exhaustive comparison methods are used to determine match quality, then measurement precision is improved, but productivity deteriorates

Engineering Contradiction:
Improvematch quality indicationVSAvoidcomparison speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent divides the match quality assessment into discrete segments by using multiple sensing elements, each comparing the electrical quantity with different predefined thresholds. This segmentation allows the system to determine match quality in discrete steps rather than requiring exhaustive continuous comparison, thereby improving both precision and productivity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by pre-defining threshold values for match quality assessment before the actual comparison process. These predefined thresholds are stored in the sensing elements, allowing the system to quickly assess match quality without performing exhaustive real-time calculations, thus improving productivity while maintaining measurement precision

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If exhaustive comparison methods are used to determine match quality, then measurement precision is improved, but loss of time increases

Engineering Contradiction:
Improvematch quality indicationVSAvoidcomparison time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the match quality determination into discrete threshold levels using multiple sensing elements. Each sensing element quickly compares the electrical quantity against a predefined threshold, enabling the system to determine match quality in parallel rather than through sequential exhaustive comparison, thereby reducing time loss while maintaining precision

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces the mechanical/sequential comparison process with an electrical field-based sensing mechanism. The sensing elements use electrical fields to simultaneously compare the electrical quantity with multiple predefined thresholds, substituting time-consuming sequential operations with parallel electrical field interactions, thus reducing time loss while preserving measurement precision

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

3Measurement precision

If sensing elements are continuously active, then measurement precision is maintained, but use of energy increases

Engineering Contradiction:
Improvematch quality indicationVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies dynamics by making the sensing elements switchable rather than continuously active. The switches connected to each sensing element allow dynamic activation and deactivation based on operational requirements, enabling the system to maintain measurement precision when needed while reducing power consumption during idle periods

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements discarding and recovering by selectively deactivating sensing elements that are not currently needed for measurement. The switches allow the system to discard power consumption for inactive sensing elements while preserving the capability to recover and activate them when measurement precision is required, thus optimizing the balance between precision and energy usage

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS10347337B2Content addressable memory with match hit quality indication
Publication Date: 2019.07.09 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10347337B2 patent drawing
  • US10347337B2 patent drawing
  • US10347337B2 patent drawing

AI summary

A logic circuit is provided including at least two input cells and a sense circuit. The input cells are connected to a common result line. Further, the input cells are operable for influencing an electrical quantity at the result line. The sense circuit is connected to the result line, and is adapted to output a discrete value out of more than two possible values based on the electrical quantity.