Distributed Arbitration System Using TxID Transitions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing arbitration techniques in computing systems, such as round robin and credit-based protocols, fail to maintain fairness on large scales, leading to starvation and uneven bandwidth distribution among arbiters, and are complex with tight timing requirements.
Innovation Solution
A distributed arbitration system using multiple serially-connected arbiters with a single information bit (TxID) to control arbitration, allowing for 100% bus utilization and balanced access without timing restrictions, where each arbiter determines data order based on transitions of the TxID, enabling fair access among multiple transmitters and arbiters.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If round robin or credit-based protocols are used for arbitration, then fairness between transmitters is maintained in small scale implementations, but fairness deteriorates on large scales with starvation occurring at furthest arbiters and bandwidth concentration at closer arbiters
Solution Approach 1:
The patent segments the arbitration function into multiple distributed arbiters instead of using a single centralized arbiter. Each arbiter independently makes arbitration decisions based on local credit information, eliminating the complexity and fairness issues of centralized protocols while maintaining overall system fairness through distributed decision-making
Solution Approach 2:
The patent implements credit-based feedback mechanisms where arbiters track and adjust credit allocations dynamically based on observed bandwidth usage and arbitration outcomes. This feedback loop ensures fairness is maintained adaptively across the distributed arbitration network, preventing starvation and bandwidth concentration
2Productivity
If centralized arbitration protocols are used, then arbitration decisions can be made centrally, but timing restrictions and tight synchronization requirements increase system complexity
Solution Approach 1:
By dividing the centralized arbitration function into multiple independent distributed arbiters, the patent eliminates the need for tight synchronization and timing restrictions. Each arbiter operates autonomously based on local credit information, removing timing constraints while maintaining arbitration effectiveness
Solution Approach 2:
Each distributed arbiter makes independent arbitration decisions based on locally available credit information without requiring centralized coordination or timing synchronization. This self-service approach eliminates timing restrictions while maintaining arbitration productivity
3Adaptability or versatility
If more arbiters are added to handle larger scales, then coverage and capacity increase, but the number of control wires and system complexity increase significantly
Solution Approach 1:
The patent implements a universal credit-based arbitration mechanism that functions effectively regardless of the number of arbiters or transmitters in the system. The same distributed arbitration logic and credit management approach scales from small to large configurations without requiring additional control wires or changing the fundamental system architecture
Solution Approach 2:
The patent uses dynamic credit parameters that can be adjusted based on system configuration and observed performance. By changing credit allocation parameters rather than structural elements like control wires, the system achieves scalability while maintaining constant hardware complexity
Data Source
AI summary
In one embodiment, a distributed arbitration system for an interconnect includes: a first transmitter to output first data and a transmit identifier associated with the first data; and a first arbiter coupled to the first transmitter to receive the first data and to arbitrate between the first data and second data from a second arbiter coupled to the first arbiter, based at least in part on a change in a state of the transmit identifier. Other embodiments are described and claimed.