Routing Controller Virtual Channel Control for Parallel Computer Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In parallel computer systems with a multidimensional torus or mesh topology, the complexity of cable interconnection and increased cost of full connection systems pose challenges, while existing routing algorithms face issues with data transmission waiting times and deadlock prevention in multidimensional networks.
Innovation Solution
A parallel computer system with nodes connected in a mesh or torus configuration, utilizing a routing controller with virtual channels and a cross-bar switch that performs dimension order routing and virtual channel control to optimize data transmission paths and prevent deadlocks by dynamically allocating virtual channels based on destination node coordinates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a full connection system is used to connect all information processing devices, then any device can directly access any other device, but the cost of cables and the complexity of cable interconnection increase significantly
Solution Approach 1:
The patent introduces switching devices (crossbar switches, butterfly switches) as intermediaries between information processing devices. These switches act as mediators that enable indirect communication between devices, replacing the need for direct point-to-point connections. The switching fabric provides a structured interconnection network that reduces cable complexity while maintaining system connectivity and accessibility.
Solution Approach 2:
The patent segments the interconnection network into multiple stages and switching elements. Instead of a monolithic full connection, the system is divided into multiple switching devices arranged in stages (e.g., input switches, middle switches, output switches). This segmentation allows complex routing to be broken down into simpler switching decisions at each stage, reducing overall cable interconnection complexity.
2Device complexity
If a multidimensional torus or mesh topology is used to reduce cable complexity, then cable interconnection complexity decreases, but data transmission waiting time increases due to multiple possible paths requiring routing algorithms
Solution Approach 1:
The patent implements dynamic routing capabilities within the switching devices that adapt to current network conditions. The routing algorithm dynamically selects paths based on factors such as network congestion, destination location, and current traffic patterns. This dynamic approach allows the system to optimize data transmission paths in real-time, reducing waiting times while maintaining the benefits of reduced cable complexity.
Solution Approach 2:
The patent changes routing parameters and path selection criteria based on network conditions and destination characteristics. By adjusting routing parameters dynamically (such as preferred directions, path length preferences, and load balancing factors), the system can optimize transmission efficiency without requiring a complete redesign of the physical topology.
3Adaptability or versatility
If multiple virtual channels are allocated to data packets in a multidimensional network, then routing flexibility increases, but the risk of deadlock increases due to circular dependencies among channels
Solution Approach 1:
The patent applies different virtual channel allocation and routing rules to different regions or directions of the network. By making routing decisions and virtual channel assignments context-dependent (based on local network conditions, direction of travel, and destination characteristics), the system achieves routing flexibility while avoiding the creation of circular dependencies that lead to deadlocks.
Solution Approach 2:
The patent implements feedback mechanisms that monitor network conditions and adjust virtual channel usage and routing decisions accordingly. The system detects potential deadlock conditions and responds by modifying routing paths or channel allocations in real-time. This feedback-driven approach maintains routing flexibility while preventing deadlocks through continuous adaptation to network state.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
In an information processing system including information processing devices multi-dimensionally connected with one another, each of the information processing devices compares a position of a destination information processing device in a dimension to which data are transmitted with a position of an own information processing device in the same dimension, and if the position of the own information processing device matches a position one information processing device before the destination information processing device as a result of the comparison, controls the virtual channel to which the data are allocated such that the virtual channel is changed to another one.