Enhanced Router In-Network Broadcast and Reduce for AI Workloads

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network bandwidth and latency are critical constraints for certain workloads, particularly in AI workloads, where large amounts of data need to be moved between phases, and existing solutions in GPUs or CPUs are inefficient, leading to increased latency and bandwidth usage.

Innovation Solution

Implementing in-network primitives in an enhanced router/smart switch that performs operations like Broadcast and Reduce directly within the network, leveraging the inherent tree topology to avoid duplicate data transmission and reduce latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If Broadcast and Reduce primitives are performed in GPUs or CPUs as leaf nodes, then workloads can be processed, but latency increases and bandwidth usage increases

Engineering Contradiction:
ImprovelatencyVSAvoidbandwidth usage
Core Design Contradiction:
Loss of timeVSLoss of energy

Solution Approach 1:

The patent introduces network processors as intermediary devices between the leaf nodes (GPUs/CPUs) and the core network. These network processors perform Broadcast and Reduce primitives in-network, acting as mediators that offload communication-intensive operations from the leaf nodes to specialized network hardware, thereby reducing latency and bandwidth consumption without compromising processing functionality

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent shifts the execution dimension of Broadcast and Reduce operations from the computational dimension (GPUs/CPUs) to the network dimension (network processors). By moving these operations to the network layer, the system exploits the inherent tree topology of the network for efficient data distribution and aggregation, achieving better performance characteristics

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

2Loss of time

If Broadcast and Reduce primitives are performed in-network, then latency is reduced and bandwidth is optimized, but device complexity increases

Engineering Contradiction:
ImprovelatencyVSAvoidnetwork device complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The network processors are designed with multi-functionality, handling not only Broadcast and Reduce primitives but also other network processing tasks. This universal approach allows a single device type to perform multiple functions, reducing the need for specialized hardware for each operation and thereby managing overall system complexity while achieving performance improvements

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

Solution Approach 2:

The patent merges the functionality of multiple network processing operations into unified network processors. By combining Broadcast, Reduce, and other primitives into a single processing platform, the system reduces the number of separate components needed and simplifies the overall architecture despite the enhanced capabilities

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20250219942A1Network device configured for workloads in software defined networks
Publication Date: 2025.07.03 MICROSOFT TECHNOLOGY LICENSING LLC
  • US20250219942A1 patent drawing
  • US20250219942A1 patent drawing
  • US20250219942A1 patent drawing

AI summary

An enhanced router is described that improves network performance for AI workloads by providing in-network primitives that improve the performance of operations such as Broadcast and Reduce operations. The enhanced router leverages the observation that operations such as the Broadcast and Reduce primitives are more performant (e.g., reduced latency and bandwidth) when performed in the network rather than in graphics processing unites (GPUs) or central processing units (CPUs) which are often deployed as leaf nodes in a typical network topology in a datacenter.