Configurable Packet Arbiter with Minimum Progress Guarantees
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing arbitration schemes in digital systems, such as the round robin scheme, may not optimize bandwidth allocation based on varying bandwidth requirements of sources, leading to suboptimal performance and increased arbitration-related jitter.
Innovation Solution
A configurable packet arbiter system with a tunables matrix and grant counters is introduced, where each source has a minimum progress guarantee value and grant increment, ensuring fair allocation of bandwidth and reducing jitter by prioritizing sources with lower grant counters after meeting minimum progress guarantees.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If round robin arbitration scheme is used, then equal opportunity to each source is provided, but bandwidth allocation cannot be optimized based on varying bandwidth requirements
Solution Approach 1:
The arbitration scheme transitions from static round robin to dynamic priority-based arbitration where source priorities are configurable and可调. The system allows different sources to have different priority levels that can be adjusted based on bandwidth requirements, enabling adaptive bandwidth allocation while maintaining system performance.
Solution Approach 2:
The invention introduces configurable priority parameters for each source, allowing the arbitration behavior to be changed by adjusting these parameters. The priority values can be modified to match varying bandwidth requirements of different sources, enabling the system to adapt to different operational conditions.
2Reliability
If pure round robin scheme is used, then fair allocation is achieved, but arbitration-related jitter increases
Solution Approach 1:
The system performs preliminary configuration of priority values for each source before arbitration occurs. By pre-establishing priority levels based on bandwidth requirements, the arbitration process can proceed more efficiently without the jitter associated with dynamic round robin switching, while still ensuring fair allocation according to configured priorities.
3Reliability
If equal opportunity arbitration is used, then starvation prevention is achieved, but bandwidth optimization for specific sources is lost
Solution Approach 1:
The arbitration system segments sources into different priority groups or levels, allowing differential treatment while preventing starvation. Each source can be assigned to a priority level that reflects its bandwidth requirements, ensuring that higher priority sources receive more bandwidth when needed while lower priority sources still receive minimum service to prevent starvation.
Data Source
AI summary
Systems, apparatuses, and methods for implementing a configurable packet arbiter with minimum progress guarantees are described. An arbiter includes at least control logic, a plurality of counters, and a tunables matrix. The tunables matrix stores values for a plurality of configurable parameters for the various transaction sources of the arbiter. These parameter values determine the settings that the arbiter uses for performing arbitration. One of the parameters is a minimum progress guarantee value that specifies how many times each source should be picked per interval. The minimum progress guarantee helps to reduce arbitration-related jitter. Also, the arbiter includes a grant counter for each source. After the minimum progress guarantees are satisfied, the arbiter selects the source with the lowest grant counter among the sources with packets eligible for arbitration. Then, the arbiter increments the grant counter of the winning source by a grant increment amount specific to the source.