Shared-credit arbitration circuit

• US 10,237,198 B2
• Filed: 12/06/2016
• Issued: 03/19/2019
• Est. Priority Date: 12/06/2016
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Tietz, Joseph G., Nicol, Russell L.
• Primary Examiner(s): Nguyen, Brian D
• Application Number:
  US15/370,529
• Publication Number:
  US 20180159789A1
• Time in Patent Office: 833 Days
• CPC Class Codes: H04L 47/39 Credit based
• CPC Class Codes: H04L 47/527 Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
• CPC Class Codes: H04L 49/70 Virtual switches

Abstract

This patent application relates generally to a shared-credit arbitration circuit for use in arbitrating access by a number of virtual channels to a shared resource managed by a destination (arbiter) based on credits allotted to each virtual channel, in which only the destination is aware of the availability of a shared pool of resources, and the destination selectively provides access to the shared pool by the virtual channels and returns credits to the source(s) associated with the virtual channels when shared resources are used so that the source(s) are unaware of the destination'"'"'s use of the shared resources and are unhindered by the destination'"'"'s use of shared resources. Among other things, this can significantly reduce the complexity of the source(s) and the required handshaking between the source(s) and the destination.

Claims

1. An apparatus for providing access by a plurality of virtual channels to a shared resource, the apparatus comprising:

a shared resource;

at least one packet interface providing the plurality of virtual channels; and

an arbiter configured to logically divide the shared resource into a plurality of dedicated resource pools and a shared resource pool with each dedicated resource pool associated with a distinct virtual channel, allocate credits to each virtual channel, receive from a source associated with a virtual channel a packet for the virtual channel, determine whether to use the dedicated resource pool associated with the virtual channel or the shared resource pool for the packet, and when the shared resource pool is used for the packet, return a credit back to the source without waiting for the shared resource used for the packet to be freed.

2. An apparatus according to claim 1, wherein the virtual channels are separate physical channels associated with separate packet interfaces.

3. An apparatus according to claim 1, wherein the virtual channels are logical channels on a single packet interface.

4. An apparatus according to claim 1, wherein the shared resource is a memory.

5. An apparatus according to claim 4, wherein the memory is a Dynamically Allocated Memory Queue (DAMQ) buffer.

6. An apparatus according to claim 4, wherein the packets are data packets to be stored in the memory.

7. An apparatus according to claim 1, wherein the shared resource is a communication interface, and wherein the packets are data packets to be transmitted over the communication interface.

8. An arbiter for arbitrating access by a plurality of virtual channels to a shared resource, the arbiter comprising:

at least one packet interface providing the plurality of virtual channels; and

a shared-credit arbitration circuit configured to logically divide the shared resource into a plurality of dedicated resource pools and a shared resource pool with each dedicated resource pool associated with a distinct virtual channel, allocate credits to each virtual channel, receive from a source associated with a virtual channel a packet for the virtual channel, determine whether to use the dedicated resource pool associated with the virtual channel or the shared resource pool for the packet, and when the shared resource pool is used for the packet, return a credit back to the source without waiting for the packet to be freed from the shared resource pool.

9. An arbiter according to claim 8, wherein the virtual channels are separate physical channels associated with separate packet interfaces.

10. An arbiter according to claim 8, wherein the virtual channels are logical channels on a single packet interface.

11. An arbiter according to claim 8, wherein the shared resource is a memory.

12. An arbiter according to claim 11, wherein the memory is a Dynamically Allocated Memory Queue (DAMQ) buffer.

13. An arbiter according to claim 11, wherein the packets are data packets to be stored in the memory.

14. An arbiter according to claim 8, wherein the shared resource is a communication interface, and wherein the packets are data packets to be transmitted over the communication interface.

15. A method for providing access by a plurality of virtual channels to a shared resource, the method comprising:

logically dividing a shared resource into a plurality of dedicated resource pools and a shared resource pool with each dedicated resource pool associated with a distinct virtual channel;

allocating credits to each virtual channel;

receiving from a source associated with a virtual channel a packet for the virtual channel;

determining whether to use the dedicated resource pool associated with the virtual channel or the shared resource pool for the packet; and

when the shared resource pool is used for the packet, returning a credit back to the source without waiting for the packet to be freed from the shared resource pool.

16. A method according to claim 15, wherein the virtual channels are separate physical channels associated with separate packet interfaces.

17. An apparatus according to claim 15, wherein the virtual channels are logical channels on a single packet interface.

18. A method according to claim 15, wherein the shared resource is a memory, and wherein the method further comprises storing the packet in the memory.

19. A method according to claim 18, wherein the memory is a Dynamically Allocated Memory Queue (DAMQ) buffer.

20. A method according to claim 18, wherein the packets are data packets to be stored in the memory.

21. A method according to claim 15, wherein the shared resource is a communication interface, and wherein the method further comprises transmitting the packet over the communication interface.