Status-Based Transmission Order for Collective Communication Nodes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing collective communication systems experience delays due to collisions during broadcasting, scattering, or gathering operations, which hinder communication performance.
Innovation Solution
A method and system that determine a transmission order for processing nodes based on their status, using algorithms such as the status-based binomial tree, status-based linear, and mask-based linear algorithms to prioritize non-communicating nodes, thereby reducing delay times in collective communication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If traditional broadcasting, scattering, or gathering operations are performed in collective communication, then communication functions are achieved, but delay time increases due to collisions between processing nodes
Solution Approach 1:
The patent applies dynamics by making the transmission order adaptive rather than fixed. The system dynamically adjusts the transmission sequence based on real-time status information of processing nodes, allowing the communication protocol to respond to changing conditions and avoid collisions that would cause delays.
Solution Approach 2:
The patent changes the parameter of transmission order from a static predetermined sequence to a dynamic sequence based on node status. By monitoring whether nodes are in communication or not and adjusting the transmission order accordingly, the system optimizes communication timing to reduce collision-induced delays.
2Speed
If processing nodes transmit data simultaneously without coordination, then communication speed increases, but collisions occur causing delays
Solution Approach 1:
The patent implements feedback by having processing nodes report their status (whether they are currently communicating or not) to the coordinator. This status information is used to dynamically adjust the transmission order, ensuring that nodes that are not currently communicating are prioritized, thereby avoiding collisions while maintaining communication speed.
Solution Approach 2:
The patent applies preliminary action by determining the transmission order before actual data transmission begins. The system proactively identifies which nodes are available for communication and schedules their transmissions in advance, preventing collisions before they occur rather than resolving them after the fact.
3Device complexity
If a fixed transmission order is used among processing nodes, then system complexity is reduced, but communication efficiency decreases due to unavoidable collisions
Solution Approach 1:
The patent changes the transmission order parameter from fixed to variable based on node status. This allows the system to maintain relatively simple coordination logic while achieving better communication efficiency by adapting the transmission sequence to current conditions, avoiding the need for complex collision resolution protocols.
Data Source
AI summary
A method of performing collective communication in a collective communication system includes processing nodes, including: determining whether a command message, regarding one function among a broadcast function, a scatter function, and a gather function, is generated by a processor; determining a transmission order between the processing nodes by giving transmission priorities to processing nodes that do not communicate, based on a status of each of the processing nodes if it is determined that the command message regarding the one function among the broadcast function, the scatter function, and the gather function, is generated by the processor; and performing communication with respect to the command message based on the determined transmission order.