Reconfigurable Network Topology Controller for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network switches in distributed computational systems introduce latency, reducing communication efficiency and increasing computation time due to packet routing delays and congestion.

Innovation Solution

A topology controller dynamically selects and configures either direct or switched I/O links between computing nodes based on computational task requirements, using cross-point switches to reconfigure network topology and reduce latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If network switches are used to route packets between computing nodes, then network connectivity and flexibility are improved, but latency increases and communication efficiency decreases

Engineering Contradiction:
Improvenetwork connectivityVSAvoidlatency
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent implements dynamic topology reconfiguration where the network switches between direct I/O links and switched I/O links based on real-time computational task requirements. The topology controller dynamically selects optimal paths, allowing the system to adapt connectivity patterns without fixed routing, thus reducing latency while maintaining flexibility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments network communication paths into direct I/O links (bypassing switches for low-latency communication) and switched I/O links (using network switches for flexible routing). This segmentation allows selective use of each path type depending on the computational task, resolving the contradiction between connectivity flexibility and latency.

Inventive Principle:
Principle #1Segmentation

2Loss of time

If direct I/O links are used between computing nodes, then latency is reduced and communication efficiency is improved, but network flexibility and adaptability decrease

Engineering Contradiction:
ImprovelatencyVSAvoidnetwork flexibility
Core Design Contradiction:
Loss of timeVSAdaptability or versatility

Solution Approach 1:

The topology controller provides universal control over both direct and switched I/O links, enabling the system to perform multiple communication functions through a single control mechanism. This multi-functionality allows the system to select appropriate link types based on task requirements, maintaining both low latency and flexibility.

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

Solution Approach 2:

The system dynamically switches between direct and switched I/O links based on real-time computational task characteristics. The topology controller monitors task requirements and reconfigures active links accordingly, allowing the system to adapt its communication architecture without being locked into a single mode.

Inventive Principle:
Principle #15Dynamics

3Productivity

If network topology is dynamically reconfigured, then communication efficiency is improved and latency is reduced, but system complexity and control difficulty increase

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidtopology control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The topology controller autonomously manages topology reconfiguration based on computational task requirements without requiring manual intervention. The system self-adjusts its network architecture by selecting optimal I/O link configurations, reducing the operational complexity burden on users while maintaining high communication efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The topology controller receives computational task information and uses this feedback to determine optimal topology configurations. This closed-loop control allows the system to adapt to changing workloads and maintain communication efficiency while managing complexity through intelligent decision-making based on real-time conditions.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20240406072A1Systems and methods for reconfigurable networks
Publication Date: 2024.12.05 MICROSOFT TECHNOLOGY LICENSING LLC
  • US20240406072A1 patent drawing
  • US20240406072A1 patent drawing
  • US20240406072A1 patent drawing

AI summary

At a topology controller, a method may: receive a topology request at the topology controller, based at least partially on the topology request, select an input-output (I/O) link connecting an input node to a destination node from a plurality of I/O links including at least: a direct I/O link between the input node and the destination node, and a switched I/O link between the input node and the destination node, and configure an active I/O link between the input node and the destination node based on the selected I/O link.