Shared Bus Arbitration via Minimum Counting Period
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for managing access to a shared bus in real-time applications often lead to inefficient arbitration, causing prolonged waiting times and reduced bus efficiency due to frequent release of access, which is problematic for real-time systems.
Innovation Solution
Implementing a method where access to a shared bus is granted with a minimum counting period, allowing other interfaces to request access only after this period, thereby creating arbitration points and ensuring fair access without unnecessary release of the bus.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the duration of occupation of the access granted to an interface is increased, then the efficiency of the bus is improved, but the waiting time (latency) for other interfaces increases
Solution Approach 1:
The patent implements periodic arbitration points at fixed intervals (e.g., every 64 clock cycles) to forcibly release bus access. This periodic action prevents any single interface from permanently occupying the bus, ensuring that other interfaces can eventually access the bus while maintaining high utilization during each occupation period.
Solution Approach 2:
The patent introduces a configurable minimum occupation duration parameter that can be adjusted based on system requirements. This allows optimization of the balance between bus efficiency (longer occupation) and latency (shorter occupation), enabling the system to adapt to different real-time constraints and performance requirements.
2Loss of time
If arbitration points are made frequent to reduce waiting time for other interfaces, then real-time constraints are better met, but the efficiency of the bus is greatly reduced
Solution Approach 1:
The patent establishes regular arbitration intervals that balance fairness and efficiency. By setting arbitration points at optimal periods, the system ensures that no interface waits too long while avoiding excessive arbitration overhead that would reduce bus utilization.
Solution Approach 2:
The patent makes the arbitration mechanism dynamic by allowing the occupation duration and arbitration frequency to be adjusted based on system conditions and requirements, enabling optimization of the trade-off between latency and efficiency for different operating scenarios.
3Adaptability or versatility
If the access granted to an interface is periodically released to create arbitration points, then other interfaces can access the bus, but the speed of the transaction performed by the interface is considerably slowed
Solution Approach 1:
The patent uses periodic arbitration points to balance multi-interface access with transaction speed. By releasing access only at predetermined intervals rather than continuously, the system maintains high transaction speeds during occupation while still providing periodic opportunities for other interfaces to access the bus.
Data Source
AI summary
In accordance with an embodiment, a method for managing access to a bus shared by interfaces includes: when to the bus is granted to one of the interfaces, triggering a counting having a minimum counting period; and when at least one access request to the bus emanating from at least one other of the interfaces is received during the minimum counting period, releasing the access granted to the one of the interfaces, and creating an arbitration point at an end of the minimum counting period.