Analog Content Addressable Memory for Rule Lookup Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional domain logic rule management systems face high processing latency due to the inability to efficiently search and match large numbers of domain logic rules against numerous query variables, especially when dealing with complex scenarios involving flexible parameter values and analog ranges, leading to user experience disruptions and increased costs.

Innovation Solution

Encoding domain logic rules in an analog content addressable memory (aCAM) enables rapid, parallel, and flexible searching, including fuzzy matching, while maintaining low latency and low power consumption, allowing for efficient handling of large rule sets and variable ranges.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional domain logic rule management systems search and match large numbers of domain logic rules against numerous query variables, then the system can handle complex scenarios with flexible parameter values and analog ranges, but processing latency increases significantly

Engineering Contradiction:
Improvehandling flexible parameter values and analog rangesVSAvoidprocessing latency
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent replaces conventional sequential search mechanisms with analog content addressable memory (aCAM) that uses analog signal processing to perform parallel rule matching. The aCAM stores domain logic rules as analog patterns and uses analog signal comparison to simultaneously evaluate multiple rules against query variables, eliminating the need for sequential mechanical search through large rule sets and thereby reducing processing latency while maintaining handling of flexible parameters and analog ranges.

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

Solution Approach 2:

The patent transitions from one-dimensional sequential search to multi-dimensional parallel processing by encoding domain logic rules in analog content addressable memory. The aCAM structure enables simultaneous evaluation of multiple rules across multiple dimensions (different query variables and parameter ranges) in a single operation, allowing the system to handle complex scenarios without increasing processing time.

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

2Productivity

If conventional systems use standard memory structures to store domain logic rules, then the system is simple to implement, but searching and matching large numbers of rules results in high processing latency

Engineering Contradiction:
Improvesearching and matching speedVSAvoidmemory structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the fundamental parameter of data representation from digital binary storage to analog signal storage in content addressable memory. This parameter change enables the system to store and retrieve domain logic rules based on analog pattern matching rather than sequential binary comparison, dramatically improving searching and matching speed. The analog nature of the storage medium allows for flexible parameter values and analog ranges to be natively represented and searched without additional complexity.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If domain logic rule management systems evaluate query variables against many domain logic rules, then comprehensive search results are achieved, but user experience is disrupted due to high processing latency

Engineering Contradiction:
Improvesearch result completenessVSAvoiduser experience
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent enables continuous and comprehensive rule evaluation through parallel processing in analog content addressable memory. The aCAM structure allows all domain logic rules to be evaluated simultaneously against query variables in a single operation, maintaining complete search results while eliminating the interruptions and delays associated with sequential processing. This continuous evaluation approach ensures both reliability of search results and smooth user experience without latency disruptions.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11561607B2Accelerating constrained, flexible, and optimizable rule look-ups in hardware
Publication Date: 2023.01.24 HEWLETT PACKARD ENTERPRISE DEV LP
  • US11561607B2 patent drawing
  • US11561607B2 patent drawing
  • US11561607B2 patent drawing

AI summary

Encoding of domain logic rules in an analog content addressable memory (aCAM) is disclosed. By encoding domain logic in an aCAM, rapid and flexible search capabilities are enabled, including the capability to search ranges of analog values, fuzzy match capabilities, and optimized parameter search capabilities. This is achieved with low latency by using only a small number of clock cycles at low power. A domain logic ruleset may be represented using various data structures such as decision trees, directed graphs, or the like. These representations can be converted to a table of values, where each table column can be directly mapped to a corresponding row of the aCAM.