Network Switch Compute Subsystem for Distributed AI Gradient Aggregation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed deep learning systems face significant bottlenecks due to network latency and limited bandwidth, particularly in centralized parameter server architectures and All Reduce methods, which hinder the performance of gradient reduction and propagation.

Innovation Solution

Embedding compute logic within network switches to perform collective actions such as reduction operations on gradients, allowing the switch to aggregate data instead of relying on compute nodes and centralized servers, thereby reducing communication overhead and latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If gradient aggregation is performed using centralized parameter server architecture, then the system can maintain simple control logic, but network latency and communication overhead increase significantly

Engineering Contradiction:
Improvecontrol logic simplicityVSAvoidnetwork latency
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent extracts the gradient aggregation function from the centralized parameter server and relocates it to the network switch. This extraction moves the computation closer to the data sources (compute nodes), reducing the distance gradients must travel and thereby decreasing network latency while maintaining the simplicity of control logic through the switch's existing architecture.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a new dimension of computation by embedding processing capabilities directly within the network switch fabric. This transforms the system from a purely centralized aggregation model to a distributed model where aggregation occurs at the network infrastructure level, adding a spatial dimension that reduces communication overhead.

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

2Productivity

If gradient aggregation is performed using All Reduce methods, then distributed computation can be achieved, but communication bandwidth requirements increase

Engineering Contradiction:
Improvedistributed computation capabilityVSAvoidcommunication bandwidth
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent merges multiple gradient aggregation operations into a single centralized aggregation point at the network switch. Instead of requiring multiple rounds of communication between compute nodes as in traditional All Reduce methods, the switch consolidates gradients from multiple sources and performs a single aggregation operation, reducing the total communication bandwidth required.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The network switch acts as an intermediary between compute nodes and parameter servers, intercepting gradient traffic and performing aggregation before forwarding results. This intermediary role eliminates the need for direct peer-to-peer communication between compute nodes, reducing overall network bandwidth consumption while preserving distributed computation capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If compute logic is embedded within network switches, then communication overhead is reduced, but device complexity increases

Engineering Contradiction:
Improvecommunication overheadVSAvoidswitch architecture complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent makes the network switch multi-functional by enabling it to perform both traditional packet forwarding and gradient aggregation operations. By designing the switch to handle multiple functions through a unified architecture, the patent avoids the need for separate dedicated aggregation hardware, thereby reducing the overall system complexity while still achieving reduced communication overhead.

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

4Device complexity

If centralized parameter servers are used, then system architecture remains simple, but bandwidth limitations hinder performance

Engineering Contradiction:
Improvesystem architecture simplicityVSAvoidbandwidth
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The patent segments the gradient aggregation function from the centralized parameter server and assigns it to the network switch. This segmentation divides the system into distinct functional zones: the parameter server handles model parameter management while the switch handles gradient aggregation. This division reduces the bandwidth burden on the parameter server while maintaining architectural simplicity through clear functional separation.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10931588B1Network switch with integrated compute subsystem for distributed artificial intelligence and other applications
Publication Date: 2021.02.23 INNOVIUM INC
  • US10931588B1 patent drawing
  • US10931588B1 patent drawing
  • US10931588B1 patent drawing

AI summary

Distributed machine learning systems and other distributed computing systems are improved by embedding compute logic at the network switch level to perform collective actions, such as reduction operations, on gradients or other data processed by the nodes of the system. The switch is configured to recognize data units that carry data associated with a collective action that needs to be performed by the distributed system, referred to herein as “compute data,” and process that data using a compute subsystem within the switch. The compute subsystem includes a compute engine that is configured to perform various operations on the compute data, such as “reduction” operations, and forward the results back to the compute nodes. The reduction operations may include, for instance, summation, averaging, bitwise operations, and so forth. In this manner, the network switch may take over some or all of the processing of the distributed system during the collective phase.