Circuit and method for resource arbitration
A circuit and corresponding method perform resource arbitration. The circuit comprises a pending arbiter (PA) that outputs a PA selection for accessing a resource. The PA selection is based on PA input. The PA input represents respective pending-state of requesters of the resource. The circuit further comprises a valid arbiter (VA) that outputs a VA selection for accessing the resource. The VA selection is based on VA input. The VA input represents respective valid-state of the requesters. The circuit performs a validity check on the PA selection output. The circuit outputs a final selection for accessing the resource by selecting, based on the validity check performed, the PA selection output or VA selection output. The circuit addresses arbitration fairness issues that may result when multiple requesters are arbitrating to be selected for access to a shared resource and such requesters require a credit (token) to be eligible for arbitration.
1. A circuit comprising:
a pending arbiter (PA) configured to output a PA selection for accessing a resource; and
a valid arbiter (VA) configured to output a VA selection for accessing the resource, the circuit configured to (i) perform a validity check on the PA selection output and (ii) output a final selection for accessing the resource by selecting, based on the validity check performed, between the PA selection output and the VA selection output.
2. The circuit of claim 1 , wherein:
the PA selection is based on a respective pending-state of a requester of the requesters and the respective pending-state is a) independent of a respective requester-eligibility status of the requester to access the resource and b) based on a respective request status of the requester to access the resource; and
the VA selection is based on a respective valid-state of the requester of the requesters and the respective valid-state is based on the respective request status and the respective requester-eligibility status.
3. The circuit of claim 1 , wherein:
the PA selection is based on a respective pending-state of a requester of the requesters and the respective pending-state is pending in an event a respective request status of the requester to access the resource is pending; and
the respective pending-state is non-pending in an event the respective request status is non-pending.
4. The circuit of claim 1 , wherein:
the VA selection is based on a respective valid-state of a requester of the requesters and the respective valid-state is valid in an event a) a respective request status of the requester to access the resource is pending and b) a respective requester-eligibility status of the requester to access the resource is eligible; and
the respective valid-state is invalid in an event c) the respective request status is non-pending or d) the respective requester-eligibility status is ineligible.
5. The circuit of claim 4 , wherein the respective requester-eligibility status is eligible in an event the requester is allocated a credit for accessing the resource.
6. The circuit of claim 5 , wherein the credit is associated with a credit type and wherein the credit type is associated with a request, the request causing the respective request status to be pending.
7. The circuit of claim 1 , wherein the VA selection is based on a respective valid-state of a requester of the requesters and the respective valid-state is based on a respective requester-eligibility status of the requester to access the resource and wherein the respective requester-eligibility status is based on credit allocation for accessing the resource.
8. The circuit of claim 7 , wherein the credit allocation is to a private credit pool, the private credit pool private to the requester, or to a common credit pool, the common credit pool shared by at least a portion of the requesters.
9. The circuit of claim 1 , wherein the PA is further configured to determine respective priorities for the requesters and wherein the PA selection is based on the respective priorities determined.
10. The circuit of claim 1 , wherein the VA is further configured to determine respective priorities for the requesters and wherein the VA selection is based on the respective priorities determined.
11. The circuit of claim 1 , wherein the PA is further configured to:
determine respective priorities for the requesters using a round-robin method; and
halt or advance, based on the validity check performed, rotation of the respective priorities determined via the round robin method.
12. The circuit of claim 1 , wherein the VA is further configured to:
determine respective priorities for the requesters using a round-robin method; and
halt or advance, based on the VA input and validity check performed, rotation of the respective priorities determined via the round-robin method.
13. The circuit of claim 1 , wherein:
the PA selection output represents a PA-selected requester, selected by the PA from the requesters, the PA-selected requester associated with a) a pending request to access the resource and b) a highest priority relative to respective priorities of other requesters with a respective pending request to access the resource;
the validity check performed produces a result indicating whether the PA-selected requester is eligible to access the resource; and
the circuit is further configured to select, as the final selection output, a) the PA selection output, in an event the result produced indicates that the PA-selected requester is eligible and b) the VA selection output, in an event the result produced indicates that the PA-selected requester is ineligible.
14. The circuit of claim 1 , wherein the VA selection output represents a VA-selected requester, selected by the VA from the requesters, the VA-selected requester associated with a) a pending request to access the resource, b) a credit representing eligibility to access the resource, and c) a highest priority relative to respective priorities of other requesters with a respective pending request to access the resource and a respective credit representing eligibility to access the resource.
15. The circuit of claim 1 , further comprising PA grant logic configured to:
perform the validity check based on the PA selection and VA input; and
output a PA grant signal representing a positive result or negative result of the validity check performed.
16. The circuit of claim 15 , wherein the circuit further comprises output logic configured to output the final selection by selecting a) the PA selection, in an event the PA grant signal represents the positive result or b) the VA selection, in an event the PA grant signal represents the negative result.
17. The circuit of claim 15 , wherein the PA selection is based on respective priorities of the requesters and wherein the PA is further configured to advance or halt rotation of the respective priorities based on the positive result or negative result, respectively, represented by the PA grant signal.
18. The circuit of claim 15 , wherein the VA selection is based on respective priorities of the requesters, wherein the circuit further comprises VA grant logic configured to output a VA grant signal based on the PA grant signal and VA input, and wherein the VA is further configured to advance or halt rotation of the respective priorities based on the VA grant signal.
19. A method comprising:
outputting a pending arbiter (PA) selection for accessing a resource;
outputting a valid arbiter (VA) selection for accessing the resource;
performing a validity check on the PA selection output; and
outputting a final selection for accessing the resource by selecting, based on the validity check performed, between the PA selection output and the VA selection output.
20. The method of claim 19 , wherein:
the PA selection is based on a respective pending-state of a requester of the requesters and the respective pending-state is a) independent of a respective requester-eligibility status of the requester to access the resource and b) based on a respective request status of the requester to access the resource; and
the VA selection is based on a respective valid-state of the requester of the requesters and the respective valid-state is based on the respective request status and the respective requester-eligibility status.
21. The method of claim 19 , wherein:
the PA selection is based on a respective pending-state of a requester of the requesters and the respective pending-state is pending in an event a respective request status of the requester to access the resource is pending; and
the respective pending-state is non-pending in an event the respective request status is non-pending.
22. The method of claim 19 , wherein:
the VA selection is based on a respective valid-state of a requester of the requesters and the respective valid-state is valid in an event a) a respective request status of the requester to access the resource is pending and b) a respective requester-eligibility status of the requester to access the resource is eligible; and
the respective valid-state is invalid in an event c) the respective request status is non-pending or d) the respective requester-eligibility status is ineligible.
23. The method of claim 22 , wherein the respective requester-eligibility status is eligible in an event the requester is allocated a credit for accessing the resource.
24. The method of claim 23 , wherein the credit is associated with a credit type and wherein the credit type is associated with a request, the request causing the respective request status to be pending.
25. The method of claim 19 , wherein the VA selection is based on a respective valid-state of a requester of the requesters and the respective valid-state is based on a respective requester-eligibility status of the requester to access the resource and wherein the respective requester-eligibility status is based on credit allocation for accessing the resource.
26. The method of claim 25 , wherein the credit allocation is to a private credit pool, the private credit pool private to the requester, or to a common credit pool, the common credit pool shared by at least a portion of the requesters.
27. The method of claim 19 , further comprising determining respective priorities for the requesters and wherein the PA selection is based on the respective priorities determined.
28. The method of claim 19 , further comprising determining respective priorities for the requesters and wherein the VA selection is further based on the respective priorities determined.
29. The method of claim 19 , further comprising:
determining respective priorities for the requesters using a round-robin method; and
halting or advancing, based on the validity check performed, rotation of the respective priorities determined via the round robin method.
30. The method of claim 19 , further comprising:
determining respective priorities for the requesters using a round-robin method; and
halting or advancing, based on VA input and the validity check performed, rotation of the respective priorities determined via the round-robin method, the VA input representing respective valid-state of the requesters.
31. The method of claim 19 , wherein the PA selection output represents a PA-selected requester selected from the requesters, the PA-selected requester associated with a) a pending request to access the resource and b) a highest priority relative to respective priorities of other requesters with a respective pending request to access the resource and wherein the method further comprises:
producing, via the validity check, a result indicating whether the PA-selected requester is eligible to access the resource; and
selecting, as the final selection output, a) the PA selection output, in an event the result produced indicates that the PA-selected requester is eligible and b) the VA selection output, in an event the result produced indicates that the PA-selected requester is ineligible.
32. The method of claim 19 , wherein the VA selection output represents a VA-selected requester selected from the requesters, the VA-selected requester associated with a) a pending request to access the resource, b) a credit representing eligibility to access the resource, and c) a highest priority relative to respective priorities of other requesters with a respective pending request to access the resource and a respective credit representing eligibility to access the resource.
33. The method of claim 19 , performing the validity check based on the PA selection and VA input and outputting a PA grant signal representing a positive result or negative result of the validity check performed, the VA input representing respective valid-state of the requesters.
34. The method of claim 33 , further comprising outputting the final selection by selecting a) the PA selection, in an event the PA grant signal represents the positive result or b) the VA selection, in an event the PA grant signal represents the negative result.
35. The method of claim 33 , wherein the PA selection is based on respective priorities of the requesters and wherein the method further comprises advancing or halting rotation of the respective priorities based on the positive result or negative result, respectively, represented by the PA grant signal.
36. The method of claim 33 , wherein the VA selection is based on respective priorities of the requesters and wherein the method further comprises:
outputting a VA grant signal based on the PA grant signal and VA input, the VA input representing respective valid-state of the requesters; and
advancing or halting rotation of the respective priorities based on the VA grant signal.
37. A system comprising:
a resource;
request grant logic; and
a circuit including a pending arbiter (PA) and a valid arbiter (VA), the PA arbiter configured to output a PA selection for accessing a resource, the valid arbiter (VA) configured to output a VA selection for accessing the resource,
the circuit configured to (i) perform a validity check on the PA selection output and (ii) output a final selection for accessing the resource by selecting, based on the validity check performed, between the PA selection output and the VA selection output,
the request grant logic configured to grant a request to access the resource, the request received from a requester of the requesters, the request granted based on the final selection output indicating the requester.
38. An apparatus comprising:
means for outputting a pending arbiter (PA) selection for accessing a resource;
means for outputting a valid arbiter (VA) selection for accessing the resources;
means for performing a validity check on the PA selection output; and
means for outputting a final selection for accessing the resource by selecting, based on the validity check performed, between the PA selection output and the VA selection output.