Methods and structure for state preservation to improve fairness in bus arbitration
AssigneeLSI Logic Corporation
InventorRobert W. Moss
Life of this patent
Estimating the term…
Loading patent…
AssigneeLSI Logic Corporation
InventorRobert W. Moss
Estimating the term…
Methods and structure for enhanced bus arbitration providing a hybrid arbitration technique combining priority-based arbitration with round-robin arbitration within a priority level with improved fairness for all devices participating the a round-robin arbitration at a particular priority level. In particular, the invention provides a state retention technique and structure such that the present state of round-robin arbitration at each priority level is saved and restored when a higher priority master device interrupts the round-robin arbitration at a lower level. The restoration of saved state information allows the round-robin arbitration at a lower priority to resume at the saved state to thereby improve fairness of arbitration among devices at a given priority level.
In a system having multiple master devices coupled to a shared bus, a bus arbitration method comprising the steps of:
A bus arbitration circuit comprising:
In a system having multiple master devices coupled to a shared bus, a bus arbitration apparatus comprising:
Dependencies are inferred from the claim text.