Switch Autoconfiguration for Shortest Collective Communication Routes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As multi-processor systems scale, efficient communication between processors through broadcast and multicast operations becomes a challenge, particularly in high-performance computing, autonomous vehicles, robotics, edge/IoT solutions, and AI/ML workloads, where existing technologies struggle to optimize performance and synchronization.
Innovation Solution
Implementing a network of configurable switches with ISA extensions and hardware support for interrupt handling, utilizing collective virtual circuits and Steiner Arborescence techniques to construct efficient multicast and broadcast paths, and employing autoconfiguration protocols for topology discovery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional broadcast and multicast implementations are used in multi-processor systems, then communication between processors is enabled, but system scalability and communication performance deteriorate as system scale increases
Solution Approach 1:
The patent segments the communication network into a tree topology structure with root switches and terminal switches. This segmentation allows the system to scale by adding more terminal switches to the tree without increasing the complexity of individual communication paths, as each terminal only needs to communicate through its path to the root rather than all-to-all connections.
Solution Approach 2:
The patent introduces configurable switches as intermediary components between processors and the network. These switches mediate the communication by implementing Steiner Arborescence techniques to construct efficient multicast paths, reducing the number of switch hops and optimizing communication performance while maintaining scalability.
2Productivity
If manual topology configuration is used, then communication paths can be established, but configuration time and system setup complexity increase
Solution Approach 1:
The patent implements an autoconfiguration protocol where the system automatically discovers and configures its own topology without manual intervention. The protocol uses broadcast messages to propagate topology information through the network, allowing each switch to autonomously determine its role and configure communication paths, thereby eliminating configuration time and reducing setup complexity.
Solution Approach 2:
The patent performs preliminary topology discovery actions during system initialization by broadcasting configuration requests throughout the network. This preliminary action establishes the complete topology map before actual communication begins, allowing subsequent communication operations to proceed efficiently without repeated discovery processes.
3Productivity
If Steiner Arborescence techniques are applied to construct multicast paths, then communication efficiency is improved, but routing complexity and switch configuration requirements increase
Solution Approach 1:
The patent designs configurable switches that perform multiple functions: they route individual messages, construct Steiner Arborescence multicast paths, and participate in autoconfiguration protocols. By making the switches multi-functional, the system achieves communication efficiency through advanced routing techniques without proportionally increasing routing complexity, as the same hardware handles all tasks.
Solution Approach 2:
The patent uses configurable switches with programmable logic that can change routing parameters dynamically based on the communication task. The switches can adjust their behavior to implement different multicast patterns and optimize paths in real-time, allowing efficient communication without fixed complex routing infrastructure.
Data Source
AI summary
Examples described herein relate to configuring a shortest route from a root switch to one or more terminal switches of a network by: the root switch causing: identification of switches of the network as one of: a terminal switch, a forwarding switch, or a root switch, wherein: the terminal switch is connected to a processor and the processor is to process collective communications. Configuring the shortest route from the root switch to one or more terminal switches of the network can include causing ports of the switches of the network to identify a connection to another port as one of: connection to a terminal switch; connection to a forwarding switch; connection to a root switch; and not connected to a terminal switch, root switch, and a forwarding switch.