Scripted Arbitration Circuit for Fair Bandwidth Distribution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-performance computer systems face challenges in quickly determining optimal routes for non-local memory access, leading to performance issues due to congested links and multi-hop routes, and existing arbitration schemes are complex and fail to distribute bandwidth fairly among competing sources.
Innovation Solution
A scripted arbitration system that uses a controller to execute a script of arbitration instructions, selecting packets based on parameters, and can dynamically switch between arbitration protocols, including round-robin and age-based arbitration, to optimize packet routing and bandwidth distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional arbitration schemes are used, then the arbitration process is simple to implement, but bandwidth distribution is unfair and latency is high
Solution Approach 1:
The arbitration controller dynamically selects between round-robin and age-based arbitration protocols based on current system conditions and configuration parameters. This dynamic adaptability allows the system to optimize bandwidth distribution fairness without requiring a completely complex dedicated controller for each protocol, as a single controller can switch between protocols as needed.
Solution Approach 2:
The system changes arbitration parameters (protocol type, priority levels, weightings) to optimize bandwidth distribution. By adjusting these parameters, the controller can achieve fair bandwidth distribution under different traffic conditions without fundamentally changing the controller architecture, thus managing complexity while improving fairness.
2Adaptability or versatility
If multiple arbitration protocols are supported, then bandwidth distribution fairness is improved, but the arbitration controller becomes more complex
Solution Approach 1:
The arbitration controller is designed as a universal controller that can perform multiple arbitration protocols (round-robin, age-based, and others) within a single device. This multi-functionality allows the system to support multiple protocols without requiring separate dedicated controllers for each protocol, thereby improving adaptability while controlling complexity through resource sharing.
Solution Approach 2:
The controller dynamically switches between different arbitration protocols based on traffic conditions, packet priorities, and configuration settings. This dynamic protocol selection enables the system to adapt to different scenarios without permanently implementing all protocol complexities simultaneously, reducing the effective complexity at any given moment while maintaining high versatility.
3Measurement precision
If route determination is performed for each non-local memory access, then routing accuracy is improved, but processing time increases
Solution Approach 1:
The system performs preliminary route determination and caching of routing information before actual data transmission occurs. By pre-calculating and storing optimal routes, the system reduces the time required for route determination during actual memory access operations while maintaining accurate routing decisions, as the complex routing logic is executed in advance rather than in real-time for each access.
Data Source
AI summary
This patent application relates generally to a scripted arbiter in which arbitration processing is controlled through a script executed by the arbiter, where the script determines the type of arbitration used in each successive arbitration cycle. Among other things, the scripted arbiter can support various types of arbitration and can be programmed, even dynamically, for different types and sequences of arbitration. Such scripted arbitration may be particularly useful in a switch such as a crossbar switch.