Bypass Routing for Dead Dies in Die Arrays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In electronic circuits with arrays of dies, dead or inoperable dies can disrupt data routing, leading to deadlocks and inefficiencies, as existing routing methods struggle to effectively bypass damaged dies while preventing loops and ensuring high bandwidth.
Innovation Solution
Implementing a method for dead die bypass routing that uses orthogonal channels and routing rules to route packets around inoperable dies, allowing multiple turns and prioritizing channels to maintain bandwidth and prevent loops, with the aid of routing tables and additional channels for complex configurations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional routing methods are used in die arrays, then routing simplicity is maintained, but routing reliability deteriorates due to deadlocks and inability to bypass dead dies
Solution Approach 1:
The routing space is segmented into multiple orthogonal channels (first channels and second channels) with different priorities. Packets are routed through specific channel segments based on routing rules, allowing bypass of dead dies while maintaining structured control. The segmentation of channels into priority levels enables systematic avoidance of blocked paths.
Solution Approach 2:
Intermediate dies serve as mediators in the routing process. When a packet needs to bypass a dead die, it is routed through an intermediate die that acts as a temporary waypoint. The intermediate die receives packets from source dies, performs routing decisions based on routing tables, and forwards packets to destination dies, effectively mediating the bypass around inoperable dies.
2Adaptability or versatility
If multiple turns are allowed in packet routing, then routing flexibility improves for bypassing dead dies, but routing complexity increases
Solution Approach 1:
Different channels are assigned different priorities and routing characteristics. First channels and second channels have distinct properties, with routing rules specifying which channels can transition to which. This local differentiation of channel qualities enables flexible routing decisions at each node while maintaining overall system control through standardized rules.
Solution Approach 2:
The routing system dynamically selects paths based on current network conditions and dead die configurations. Routing tables are configured to enable multiple turns when necessary to bypass dead dies, while routing rules dynamically control channel transitions. The system adapts its routing behavior based on the specific pattern of dead dies in the array.
3Productivity
If channel prioritization is implemented, then bandwidth efficiency improves, but routing rule complexity increases
Solution Approach 1:
Channels are assigned priority parameters that control their usage. First channels and second channels have different priority levels, and routing rules are configured to prefer higher priority channels. This parameter-based control of channel selection optimizes bandwidth utilization by directing traffic through less congested or more efficient paths while maintaining manageable routing logic through parameterized rules.
Data Source
AI summary
Systems and methods for routing packets around dead dies in an array are disclosed. In some embodiments, a method for routing a packet in a die array that include a dead die can include routing a packet from a first die to a second die by way a first channel of a plurality of first channels and routing the packet from the second die to a third die by way of a second channel of a plurality of second channels based on one or more routing rules. The one or more routing rules can allow the first channel to route the packet to a subset of the plurality of second channels that includes the second channel. The second channel can be orthogonal to the first channel such that routing the packet from the first die to the third die involves a turn. The method can route the packet around the dead die.