3D Stacked CAM Search Engine Area Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Content addressable memory (CAM) devices are limited by their large size, high cost, and high heat generation, making them less efficient compared to conventional random access memory (RAM) for data search operations.

Innovation Solution

A stacked, three-dimensional CAM search engine is developed, incorporating a memory stack with parallel interconnects that connect memory banks to a data compare plane, allowing for time-sharing of comparison cells and reducing power consumption while increasing storage capacity and bandwidth.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If conventional CAM cells are implemented using two SRAM cells and bit-compare circuitry, then search functionality is achieved, but device area increases ten times compared to conventional DRAM

Engineering Contradiction:
Improvesearch functionalityVSAvoiddevice area
Core Design Contradiction:
Ease of operationVSArea of stationary object

Solution Approach 1:

The patent transitions from two-dimensional planar CAM architecture to three-dimensional stacked architecture by placing memory banks and comparison logic in different vertical layers. Multiple CAM banks are stacked vertically and interconnected through vertical wiring, enabling high-density storage while maintaining fast parallel search capability. This vertical stacking approach achieves 10x area reduction compared to conventional planar CAM implementations.

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

Solution Approach 2:

The CAM device is divided into multiple independent CAM banks, each capable of autonomous parallel search operations. The comparison logic is segmented into distributed comparators within each bank rather than centralized bit-compare circuitry. This segmentation enables simultaneous search operations across multiple banks, improving search throughput while reducing the area per search operation.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If larger capacity CAM is implemented to increase storage capacity, then more data can be stored, but heat generation increases significantly

Engineering Contradiction:
Improvestorage capacityVSAvoidheat generation
Core Design Contradiction:
Quantity of substanceVSObject-generated harmful factors

Solution Approach 1:

By stacking multiple CAM banks vertically in three-dimensional layers rather than expanding horizontally, the patent achieves high storage capacity while distributing heat generation across multiple vertical layers. The stacked architecture enables efficient heat dissipation through the vertical dimension, preventing heat accumulation that would occur in planar expansions of the same capacity.

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

Solution Approach 2:

Each CAM bank in the stacked architecture is designed with localized comparison and search logic, enabling independent operation with reduced power consumption per bank. The distributed architecture allows selective activation of only the necessary banks for each search operation, reducing overall heat generation compared to activating entire large-capacity CAM arrays.

Inventive Principle:
Principle #3Local quality

3Device complexity

If conventional planar CAM architecture is used, then simple structure is maintained, but area efficiency is poor

Engineering Contradiction:
Improvestructure simplicityVSAvoidarea efficiency
Core Design Contradiction:
Device complexityVSArea of stationary object

Solution Approach 1:

The patent maintains structural simplicity by using standardized repeating units of CAM banks that can be stacked vertically. Each bank follows the same internal architecture with localized comparators and search logic, allowing modular replication. The vertical stacking with standardized interconnects achieves superior area efficiency while preserving the simplicity of the basic building block design.

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

Solution Approach 2:

Multiple CAM banks are merged vertically into a single three-dimensional structure with shared control logic and interconnected memory arrays. The stacked architecture combines the functionality of multiple independent banks while achieving compact integration, effectively merging storage capacity and search capability in a space-efficient manner.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9269440B2High density search engine
Publication Date: 2016.02.23 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9269440B2 patent drawing
  • US9269440B2 patent drawing
  • US9269440B2 patent drawing

AI summary

A content addressable memory (CAM) search engine is disclosed. The CAM search engine includes a data compare plane having a content addressable memory die including an array of comparison cells. The CAM search engine further includes a memory stack on the data compare plane. The memory stack has stacked memory dies including memory banks. The array of comparison cells includes parallel interconnects. The parallel interconnects electrically connect to outputs of the memory banks. The comparison cells are time-shared among the one or more memory banks.