Message Split-Aggregation for Multi-Stage Electrical Interconnection Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Large-scale computing systems face performance limitations due to input/output (I/O) bandwidth constraints, particularly in multi-stage electrical interconnection networks where the increasing size of processed problems leads to higher information exchange requirements.
Innovation Solution
A method is introduced to split a message into segments and transmit them through a multi-channel electrical connection, where the multi-channel includes multiple electrical connections between computing devices and switches. The segments are then reconstructed in the receiving computing device, utilizing segment information for aggregation, thereby overcoming bandwidth limitations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If message transmission uses a single electrical connection, then the system structure is simple, but the bandwidth is limited to the maximum bandwidth of a single connection
Solution Approach 1:
The message is divided into multiple segments that can be transmitted simultaneously through multiple electrical connections. Each segment is independently transmitted through a separate connection, allowing parallel data flow and effectively increasing the total bandwidth beyond what a single connection could provide.
Solution Approach 2:
The system transitions from single-dimensional (single connection) to multi-dimensional (multiple connections) transmission by utilizing multiple electrical connections in parallel. This dimensional expansion allows simultaneous data transmission across multiple paths, dramatically increasing overall bandwidth capacity.
2Quantity of substance
If message is split into segments and transmitted through multi-channel, then the bandwidth is increased beyond single connection limits, but the device complexity increases due to multiple switches and connections
Solution Approach 1:
Switches are introduced as intermediary devices that manage and route message segments through the multi-channel network. These switches coordinate the complex routing operations, handling segment distribution and reassembly tasks, thereby managing the increased system complexity while enabling high-bandwidth parallel transmission.
Solution Approach 2:
The system dynamically adjusts transmission parameters such as the number of segments, channel allocation, and routing paths based on network conditions and message size. This flexibility allows the system to optimize bandwidth utilization while adapting to the complexity introduced by multiple connections and switches.
3Device complexity
If large messages are transmitted without segmentation, then the transmission process is simple, but the transmission time increases due to bandwidth limitations
Solution Approach 1:
Large messages are divided into smaller segments that can be transmitted in parallel through multiple channels simultaneously. This segmentation enables concurrent transmission of different message portions, significantly reducing the total transmission time compared to sequential transmission of an unsegmented message through a single channel.
Solution Approach 2:
The segmentation and parallel transmission mechanism ensures continuous utilization of all available communication channels throughout the transmission process. By keeping all channels actively transmitting data simultaneously, the system maximizes bandwidth utilization and minimizes idle time, thereby reducing overall transmission time.
Data Source
AI summary
Message splitting and aggregation in a multi-stage electrical interconnection network are disclosed. A method of operating an electronic device comprised of computing devices, includes splitting, into segments, a message to be transmitted from a first of the computing devices, transmitting the segments to a second of the computing devices through a multi-channel that is based on an electrical connection between the first computing device and a plurality of switches, wherein the multi-channel includes channels respectively including electrical connections, the electrical connections connecting the first computing device with the second computing device, and reconstructing the message by aggregating the segments in the second computing device, wherein a bandwidth of the multi-channel transmitting the segments is greater than a maximum bandwidth of a single electrical connection of the electrical connections.


