Emulation System CAM/TCAM Memory Repurposing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional processor-based emulation systems are inefficient and costly when emulating Content Addressable Memory (CAM) and Ternary Content Addressable Memory (TCAM) circuits, requiring a large number of processors to replicate even small CAM/TCAM memory widths, leading to high resource and cost demands.

Innovation Solution

The system repurposes existing memory circuits, such as RAM, to function as CAM/TCAM memory by incorporating a memory controller circuit with a comparator logic circuit and a test block, allowing the emulation system to mimic CAM/TCAM functionality without relying on specialized gates or additional processors, thereby reducing resource requirements and costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional processor-based emulation systems are used to emulate CAM/TCAM memory, then the functionality can be achieved, but the resource cost and complexity increase significantly

Engineering Contradiction:
ImproveCAM/TCAM emulation functionalityVSAvoidprocessor requirements
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a simplified copy of CAM/TCAM functionality using standard memory resources. Instead of replicating complex processor-based emulation logic, the system uses a memory controller with integrated comparator circuits that directly compare input data with stored data, producing match outputs. This copying approach maintains essential CAM/TCAM functionality while eliminating the need for extensive processor resources.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces the mechanical/processor-based emulation system with a hardware-based memory controller implementation. By substituting software/processor operations with dedicated hardware comparator circuits within the memory controller, the system achieves faster operation and reduced resource consumption while maintaining CAM/TCAM functionality.

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

2Reliability

If processors are used to provide comparison logic for CAM/TCAM emulation, then the comparison function is achieved, but the resource consumption and cost increase

Engineering Contradiction:
Improvecomparison logic functionalityVSAvoidprocessor quantity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges the comparison logic function directly into the memory controller circuitry. Instead of using separate processors to perform comparison operations, the memory controller integrates comparator circuits that operate in conjunction with the memory array, eliminating the need for additional processor resources while maintaining comparison functionality.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The memory controller is designed to perform multiple functions: standard memory read/write operations and CAM/TCAM comparison operations. By making the memory controller universal, the system eliminates the need for dedicated processor resources for comparison logic, as the same hardware structure handles both traditional memory functions and content-addressable memory functions.

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

3Productivity

If standard memory resources are repurposed as CAM/TCAM memory, then resource efficiency improves, but additional control circuitry is required

Engineering Contradiction:
Improveresource efficiencyVSAvoidmemory controller circuitry
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent incorporates comparator circuits within the memory controller that are pre-configured to perform comparison operations. By preparing the comparison logic in advance as part of the memory controller structure, the system can efficiently repurpose standard memory resources for CAM/TCAM functionality without requiring complex additional control circuitry during operation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9852807B1Content addressable memory in an emulation system
Publication Date: 2017.12.26 CADENCE DESIGN SYST INC
  • US9852807B1 patent drawing
  • US9852807B1 patent drawing
  • US9852807B1 patent drawing

AI summary

Disclosed herein are components of an emulation system capable of efficiently recreating the functionality a CAM/TCAM memory circuit. Rather than using specialized gates or the existing processors, the embodiments described herein configure/instruct the existing memory circuits of the emulation system to imitate a search engine function that queries the existing RAM circuits, portions of which are reconfigured to function as CAM/TCAM memory. The hardware-based search engine and the repurposed memory (e.g., RAM, SRAM, DRAM) allow an emulation system to emulate the functionality of a CAM/TCAM memory. This can be implemented at a low processing cost to the emulation system, as it provides the ability to store more CAM/TCAM data at a very low cost. It can also use the existing system and emulation buses that other components (e.g., processors) of the system use to communicate with the memory, so expansion of the emulation system may not be required.