Latin Square Fat-Tree Network Relay Settings for Contention-Free All-to-All Communication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Latin square fat-tree networks face challenges in performing all-to-all communication without causing contention and redundant communication paths, leading to communication delays and processing degradation.
Innovation Solution
The solution involves creating relay settings by excluding specific combinations of shift layers in a Latin square fat-tree network, allowing for multiple communication paths between nodes, and transmitting these settings to switches to avoid contention and redundant communication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If all-to-all communication is performed in a Latin square fat-tree network without excluding specific combinations, then communication coverage is improved, but communication contention and redundant paths increase causing delays
Solution Approach 1:
The patent extracts and excludes specific problematic combinations of shift values from the set of all possible combinations. By identifying and removing combinations that cause communication contention and redundant paths, the system maintains comprehensive communication coverage while eliminating the time-wasting conflicts. This selective exclusion resolves the contradiction by taking out only the harmful elements rather than restricting overall communication.
Solution Approach 2:
The patent performs preliminary action by pre-calculating and excluding problematic combinations before communication occurs. The management node determines in advance which shift combinations to exclude and configures the switches accordingly, preventing contention and redundant paths before they can occur during actual communication operations.
2Productivity
If multiple communication paths are created for all-to-all communication, then communication capacity is improved, but redundant communication paths cause contention and processing degradation
Solution Approach 1:
The patent extracts and removes specific combinations that generate harmful contention from the set of multiple communication paths. By excluding combinations where multiple paths would conflict, the system maintains high communication capacity through multiple paths while eliminating the contention caused by redundant or conflicting routes.
Solution Approach 2:
The patent converts the potential harm of multiple paths causing contention into a benefit by strategically excluding specific combinations. The exclusion of certain shift combinations transforms what would be harmful redundant paths into a structured set of non-conflicting paths, turning the problem of path multiplicity into a solution for organized, contention-free communication.
Data Source
AI summary
An information processing apparatus includes a memory; and a processor coupled to the memory and the processor configured to exclude a combination for satisfying a condition from multiple combinations each including a number of shifts of multiple switch layers in a fat-tree network using Latin square, create relay settings for multiple switches for performing communication through multiple communication paths corresponding to remain combinations except the combination excluded from the multiple combinations, and transmit correspondingly the created relay settings to the multiple switches.