SYSTEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS FOR ARBITRATING ACCESS TO A SHARED RESOURCE BASED ON QUALITY-OF-SERVICE INFORMATION ASSOCIATED WITH A RESOURCE REQUEST

• US 20070038792A1
• Filed: 07/14/2006
• Published: 02/15/2007
• Est. Priority Date: 08/10/2005
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Shin, JongChul
• Application Number:
  US11/457,735
• Publication Number:
  US 20070038792A1
• Time in Patent Office: Days
• US Class Current: 710/240
• CPC Class Codes: G06F 13/1626 by reordering requests

Abstract

An arbitration system includes at least one shared resource, a plurality of requester units, respective ones of the plurality of requestor units being configured to generate a resource request message for accessing the at least one shared resource, the resource request message comprising quality of service (QoS) information, and an arbitration unit that is configured to prioritize requests for the at least one shared resource based on the QoS information contained in the resource request messages. Related methods and computer program products are also provided.

Claims

1. An arbitration system, comprising:

at least one shared resource;

a plurality of requestor units, respective ones of the plurality of requestor units being configured to generate a resource request message for accessing the at least one shared resource, the resource request message comprising quality of service (QoS) information; and

an arbitration unit that is configured to prioritize requests for the at least one shared resource based on the QoS information contained in the resource request messages.

2. The arbitration system of claim 1, wherein the QoS information comprises an initial request time and an expected latency time.

3. The arbitration system of claim 2, wherein the QoS information comprises a summation of the initial request time and the expected latency time.

4. The arbitration system of claim 2, wherein the QoS information comprises the initial request time concatenated with the expected latency time.

5. The arbitration system of claim 1, wherein the QoS information further comprises a requested data bandwidth.

6. The arbitration system of claim 1, wherein the plurality of requester units are connected to the arbitration unit through a network.

7. The arbitration system of claim 6, wherein the plurality of requestor units are connected to the arbitration unit through the network via a multi-port interface.

8. The arbitration system of claim 6, wherein the plurality of requester units are connected to the arbitration unit through the network via a single-port interface.

9. The arbitration system of claim 6, wherein the network comprises a computer network, and/or at least one bus network.

10. The arbitration system of claim 1, wherein the arbitration unit comprises at least one buffer for storing resource request messages from the plurality of requestor units.

11. The arbitration system of claim 1, wherein the arbitration unit is further configured to send a grant message to respective ones of the plurality of requestor units upon completion of at least a portion of a request associated with the resource request message.

12. The arbitration system of claim 11, wherein the grant message comprises an arrival time at the respective ones of the plurality of requestor units or an arrival time of the resource request message at the arbitration unit.

13. The arbitration system of claim 11, wherein the arbitration unit is further configured to send the grant message to respective ones of the plurality of requestor units upon acceptance of the request associated with the resource request message by the at least one shared resource.

14. The arbitration system of claim 11, wherein the arbitration unit is further configured to send the grant message to respective ones of the plurality of requestor units upon completion of the request associated with the resource request message.

15. The arbitration system of claim 11, wherein the QoS information comprises an initial request time and an expected latency time, and wherein respective ones of the plurality of requestor units comprise;

a QoS unit that is configured to generate the QoS information, the QoS unit comprising;

latency compensation logic that is configured to determine a compensation value, which is a difference between a time associated with receipt of the grant message and a sum of the initial request time and the expected latency time; and

output logic that is configured to add the compensation value to the expected latency time so as to modify the expected latency time for use in a subsequent resource request message.

16. The arbitration system of claim 15, wherein the QoS information further comprises a requested data bandwidth.

17. The arbitration system of claim 15, wherein the output logic is further configured to arithmetically modify the expected latency time using a weight value.

18. The arbitration system of claim 1, further comprising:

a timer that is commonly used by the plurality of requester units and the arbitration unit.

19. The arbitration system of claim 1, wherein the plurality of requester units and the arbitration unit have a plurality of timers associated therewith, respectively.

20. An arbitration method, comprising:

generating a resource request message for accessing at least one shared resource at a requester unit, the resource request message comprising quality of service (QoS) information.

21. The arbitration method of claim 20, further comprising:

prioritizing requests for at least one shared resource based on the QoS information contained in the resource request message.

22. The arbitration method of claim 21, wherein prioritizing requests comprises prioritizing requests at an arbitration unit, the method further comprising:

sending the resource request message to the arbitration unit over a network.

23. The arbitration method of claim 22, further comprising:

using a common timer for the requestor unit and the arbitration unit.

24. The arbitration method of claim 22, further comprising:

using separate timers for the requestor unit and the arbitration unit, respectively.

25. The arbitration method of claim 22, wherein the network comprises a computer network and/or at least one bus network.

26. The arbitration method of claim 20, wherein the QoS information comprises an initial request time and an expected latency time.

27. The arbitration method of claim 26, wherein the QoS information further comprises a requested data bandwidth.

28. The arbitration method of claim 26, wherein the QoS information comprises a summation of the initial request time and the expected latency time.

29. The arbitration method of claim 26, wherein the QoS information comprises the initial request time concatenated with the expected latency time.

30. The arbitration method of claim 20, further comprising:

sending a grant message to the requester unit upon completion of at least a portion of a request associated with the resource request message.

31. The arbitration method of claim 30, wherein the grant message comprises an arrival time at the requester unit or an arrival time of the resource request message at an arbitration unit that is configured to prioritize requests for the at least one shared resource based on the QoS information contained in the resource request message.

32. The arbitration method of claim 30, wherein sending the grant message comprises:

sending the grant message to the requester unit upon acceptance of the request associated with the resource request message at the at least one shared resource.

33. The arbitration method of claim 30, wherein sending the grant message comprises:

sending the grant message to the requester unit upon completion of the request associated with the resource request message.

34. The arbitration method of claim 30, wherein the QoS information comprises an initial request time and an expected latency time, the method further comprising:

determining a compensation value, which is a difference between a time associated with receipt of the grant message and a sum of the initial request time and the expected latency time; and

adding the compensation value to the expected latency time so as to modify the expected latency time for use in a subsequent resource request message.

35. The arbitration method of claim 34, wherein the QoS information further comprises a requested data bandwidth.

36. The arbitration method of claim 34, further comprising:

arithmetically modifying the expected latency time using a weight value.

37. A computer program product comprising:

a computer readable storage medium comprising computer readable program code embodied thereon, the computer readable program code comprising computer readable program code configured to carry out the method of claim 20.

38. An arbitration system, comprising:

a requestor that is configured to use a resource request message to request access to at least one shared resource, the resource request message comprising an initial request time of the requestor.

39. The arbitration system of claim 38, further comprising:

an arbitration unit; and

wherein the requestor is configured to send the resource request message to the arbitration unit over a network.

40. The arbitration system of claim 39, wherein the network comprises a computer network, and/or at least one bus network.

41. The arbitration system of claim 39, wherein the arbitration unit is configured to determine a network delay based on the initial request time of the requester.

42. The arbitration system of claim 38, wherein the resource request message comprises Quality of Service (QoS) information, the QoS information comprising the initial request time and an expected latency time.

43. The arbitration system of claim 42, wherein the QoS information further comprises a requested data bandwidth.

44. The arbitration system of claim 42, wherein the QoS information comprises a summation of the initial request time and the expected latency time.

45. The arbitration system of claim 42, wherein the QoS information comprises the initial request time concatenated with the expected latency time.

46. An arbitration method, comprising;

using a resource request message to request access to at least one shared resource for a requester, the resource request message comprising an initial request time of the requestor.

47. The arbitration method of claim 46, further comprising:

sending the resource request message from a requester to an arbitration unit over a network.

48. The arbitration method of claim 47, further comprising:

determining a network delay at the arbitration unit based on the initial request time of the requester.

49. The arbitration method of claim 46, wherein the resource request message comprises Quality of Service (QoS) information, the QoS information comprising the initial request time and an expected latency time.

50. The arbitration method of claim 49, wherein the QoS information further comprises a requested data bandwidth.

51. The arbitration method of claim 49, wherein the QoS information comprises a summation of the initial request time and the expected latency time.

52. The arbitration method of claim 49, wherein the QoS information comprises the initial request time concatenated with the expected latency time.

53. A computer program product comprising:

a computer readable storage medium comprising computer readable program code embodied thereon, the computer readable program code comprising computer readable program code configured to carry out the method of claim 46.