Analog CAM Range Segmenting for Precision Scaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional analog content addressable memory (aCAM) systems are limited by the intrinsic structural limitations of memristors, which restrict their precision to a finite number of programmable conductance states, limiting their ability to perform complex computations requiring higher degrees of precision.

Innovation Solution

The implementation of range segmenting across multiple aCAM cells/sub-circuits allows for increased precision by strategically programming lower and upper boundary thresholds, enabling the representation of analog voltage ranges that exceed individual cell limitations, combined with signal adjustments to account for structural limitations, thereby enhancing the number of programmable levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional aCAM cells use individual memristors to store range boundaries, then the device structure remains simple, but the precision is limited to a finite number of programmable conductance states

Engineering Contradiction:
ImproveprecisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the range representation into multiple segments, where each aCAM cell stores a segment of the overall range rather than the complete range. By segmenting the range into discrete intervals and distributing storage across multiple cells, the system achieves higher precision through the combined resolution of all segments while maintaining relatively simple individual cell structures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from storing range boundaries directly in individual cells to encoding range information across multiple dimensions - specifically across multiple cells in an array. Each cell contributes one dimension of precision, and the collective arrangement of cells provides the enhanced precision equivalent to having many more programmable states in each individual cell.

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

2Measurement precision

If more programmable conductance states are implemented in individual memristors, then precision increases, but the intrinsic structural limitations of memristors are exceeded

Engineering Contradiction:
Improveprogrammable levelsVSAvoidreliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

Instead of attempting to program each memristor with a large number of conductance states beyond its reliable capability, the patent segments the precision requirement across multiple memristors. Each memristor operates within its reliable programming range, but the collective array achieves the equivalent of many more states through the combinatorial arrangement of segmented range representations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges the precision contributions of multiple reliable, individually-programmed memristors to achieve the precision of a single memristor with many more states. By combining the reliable output of several cells working together in parallel, the system achieves high precision without exceeding the intrinsic structural limitations of individual memristors.

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If range segmenting is implemented across multiple aCAM cells, then precision increases linearly, but the device complexity increases

Engineering Contradiction:
ImproveprecisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements range segmenting by dividing the aCAM array into multiple segments, where each segment handles a portion of the precision requirement. This segmentation allows precision to scale linearly with the number of cells while keeping each individual cell's operation relatively simple and standardized, making the increased device complexity manageable through modular design.

Inventive Principle:
Principle #1Segmentation

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach linearly increases the precision of aCAM systems, enabling them to perform more complex computations and expand their applicability to a wider range of computational applications.

Implementation Method 1

the conductance of a first memristor may be programmed to set the lower boundary of a range, and the conductance of a second memristor may be programmed to set an upper boundary of the range

Methodology Applied
Scientific EffectProgrammable conductance: Electrical Resistance

Data Source

PatentUS11763888B1Range segmenting for analog CAM with improved precision
Publication Date: 2023.09.19 HEWLETT PACKARD ENTERPRISE DEV LP
  • US11763888B1 patent drawing
  • US11763888B1 patent drawing
  • US11763888B1 patent drawing

AI summary

Systems and methods provide new circuits that increase aCAM precision by leveraging the concept of range segmenting to representationally store an analog voltage range across multiple aCAM cells/sub-circuits (here the representationally stored analog voltage range may correspond to a word entry). In this way, a circuit of the presently disclosed technology can increase precision (e.g., the number of programmable levels that can be used to store a word entry and/or the number of programmable levels that an input signal can be search against) linearly with each aCAM cell/sub-circuit added to the circuit. Accordingly, circuits of the presently disclosed technology can be used to carry out more complex computations than conventional aCAMs—and thus can be used in a wider range of computational applications.