Message Split-Aggregation for Multi-Stage Electrical Interconnection Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvesystem structureVSAvoidbandwidth
Core Design Contradiction:
Device complexityVSQuantity of substance

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.

Inventive Principle:
Principle #1Segmentation

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.

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

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

Engineering Contradiction:
ImprovebandwidthVSAvoidsystem structure
Core Design Contradiction:
Quantity of substanceVSDevice complexity

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.

Inventive Principle:
Principle #24Intermediary (Mediator)

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.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If large messages are transmitted without segmentation, then the transmission process is simple, but the transmission time increases due to bandwidth limitations

Engineering Contradiction:
Improvetransmission processVSAvoidtransmission time
Core Design Contradiction:
Device complexityVSLoss of time

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS12212498B2Message split-aggregation for multi-stage electrical interconnection network
Publication Date: 2025.01.28 SAMSUNG ELECTRONICS CO LTD
  • US12212498B2 patent drawing
  • US12212498B2 patent drawing
  • US12212498B2 patent drawing

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.