Lookup Engine Parallel Cores for Packet Processing Bandwidth

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Information handling systems face limitations in bandwidth and speed due to inefficient lookup engines, which struggle to process lookups quickly and efficiently, particularly in scaling L2 and L3 processing.

Innovation Solution

The implementation of a lookup engine with multiple lookup cores and inter-core synchronization, allowing for parallel processing of lookup requests over multiple paths and simultaneous access to memory devices, such as RLDRAM, SRAM, and TCAM, to enhance lookup speed and bandwidth.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If a single lookup core is used to process lookup requests, then the device complexity is low, but the processing speed and bandwidth are limited

Engineering Contradiction:
Improvelookup processing speedVSAvoidlookup engine complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The lookup engine is divided into multiple independent lookup cores (first lookup core, second lookup core) that can process lookup requests in parallel. Each core has its own memory controller interface and can access memory devices independently, enabling simultaneous processing of multiple lookup operations without interfering with each other.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces parallel processing dimensions by adding multiple lookup cores operating simultaneously. Instead of a single sequential processing path, the system creates multiple independent processing paths that operate in parallel, effectively adding a temporal dimension to the lookup processing capability.

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

2Productivity

If multiple lookup cores are implemented for parallel processing, then the bandwidth and processing capacity increase, but the device complexity increases

Engineering Contradiction:
Improvelookup processing capacityVSAvoidlookup engine structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Multiple lookup cores are merged into a unified lookup engine architecture that shares common resources such as memory devices and synchronization mechanisms. The cores work together as an integrated system, with a synchronization module coordinating their operations to maintain data consistency and manage shared resources efficiently.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The lookup engine is designed with universal components that serve multiple functions. The memory controllers can serve multiple lookup cores, the synchronization module handles coordination for all cores, and the same lookup algorithms are applied across all cores, reducing redundancy and simplifying the overall structure.

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

3Productivity

If lookup requests are processed sequentially through a single path, then the device complexity is low, but the bandwidth is limited

Engineering Contradiction:
Improvepacket processing throughputVSAvoidcommunication paths
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The communication architecture is segmented into multiple independent paths, with each lookup core having its own dedicated communication interface to memory devices. This segmentation allows lookup requests to be distributed across multiple parallel communication channels, increasing overall bandwidth and throughput.

Inventive Principle:
Principle #1Segmentation

4Speed

If a single memory controller interface is used, then the device complexity is low, but the lookup bandwidth is limited

Engineering Contradiction:
Improvememory access speedVSAvoidmemory controller interface
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The memory controller interface is divided into multiple independent interfaces, with each lookup core having its own dedicated interface to memory devices. This segmentation enables simultaneous memory access from multiple cores without contention, significantly increasing memory bandwidth and access speed.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9391893B2Lookup engine for an information handling system
Publication Date: 2016.07.12 DELL PROD LP
  • US9391893B2 patent drawing
  • US9391893B2 patent drawing
  • US9391893B2 patent drawing

AI summary

An information handling system, device, and method are provided that perform lookups. The lookups are performed by multiple lookup cores that spatially duplicate the available access paths provided by a single lookup core that interface with memory that has been upgraded to increase its timing. As a result, the systems, methods, and devices are capable of scaling a bandwidth of packet processing using existing technologies.