Staggered Island Network Flow Processor Mesh Bus

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network processors face challenges in efficiently handling packet traffic due to limitations in processing power and memory access, particularly in scalable and flexible architectures for handling diverse packet types and resource allocation.

Innovation Solution

The island-based network flow processor (IB-NFP) integrates a configurable mesh data bus with staggered island organization, distributed credit FIFO structures, and a modular architecture that includes multiple islands for packet classification, processing, and scheduling, enabling simultaneous operations across different islands and efficient resource management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a traditional network processor architecture is used with centralized memory and processing units, then the structure is simpler, but the processing efficiency and scalability are limited

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidarchitecture complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The network processor is divided into multiple independent functional islands (ingress island, microengine island, egress island, etc.), each handling specific packet processing tasks. These islands are interconnected through a mesh data bus, allowing parallel operations and improving overall processing efficiency while maintaining modular complexity management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a traditional centralized hierarchical architecture to a two-dimensional mesh network topology. The mesh data bus creates multiple communication paths between islands, enabling simultaneous data transfers and improving scalability without proportionally increasing complexity.

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

2Adaptability or versatility

If more processing power and memory are added to handle diverse packet types, then the processing capability improves, but the resource allocation efficiency and flexibility deteriorate

Engineering Contradiction:
Improvehandling diverse packet typesVSAvoidresource allocation efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The mesh data bus provides dynamic, reconfigurable connectivity between functional islands. Routing paths can be dynamically established based on packet type and processing requirements, allowing efficient resource allocation for diverse packet handling without dedicated hardware for each packet type.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Each functional island is designed with universal interfaces and the mesh data bus supports multiple communication modes (point-to-point, broadcast, etc.). This allows the same hardware resources to be flexibly allocated for different packet processing tasks, improving both adaptability and efficiency.

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

3Adaptability or versatility

If a mesh data bus structure with multiple islands is implemented, then the scalability and flexibility improve, but the device complexity increases

Engineering Contradiction:
Improvearchitecture flexibilityVSAvoidinterconnection complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Each functional island is designed as a self-contained module with local memory and processing units optimized for specific tasks. This localization reduces the complexity burden on individual components while the standardized mesh interface handles the interconnection complexity at the system level.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The mesh data bus parameters (bandwidth, latency, routing protocols) can be configured and optimized based on specific application requirements. This allows the system to adapt the interconnection complexity to match the desired flexibility level for different network processing scenarios.

Inventive Principle:
Principle #35Parameter changes

4Productivity

If simultaneous operations across multiple islands are enabled, then the processing throughput increases, but the difficulty of detecting and measuring system state increases

Engineering Contradiction:
Improveprocessing throughputVSAvoidsystem state monitoring
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The mesh data bus includes feedback mechanisms that monitor transaction status, buffer occupancy, and island readiness. This feedback information is used to coordinate simultaneous operations, manage arbitration, and maintain system state visibility despite parallel activities across multiple islands.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9330041B1Staggered island structure in an island-based network flow processor
Publication Date: 2016.05.03 NETRONOME SYSTEMS INC
  • US9330041B1 patent drawing
  • US9330041B1 patent drawing
  • US9330041B1 patent drawing

AI summary

An island-based network flow processor (IB-NFP) integrated circuit includes rectangular islands disposed in rows. In one example, the configurable mesh data bus is configurable to form a command/push/pull data bus over which multiple transactions can occur simultaneously on different parts of the integrated circuit. The rectangular islands of one row are oriented in staggered relation with respect to the rectangular islands of the next row. The left and right edges of islands in a row align with left and right edges of islands two rows down in the row structure. The data bus involves multiple meshes. In each mesh, the island has a centrally located crossbar switch and six radiating half links, and half links down to functional circuitry of the island. The staggered orientation of the islands, and the structure of the half links, allows half links of adjacent islands to align with one another.