Method of and a System for Controlling Access to a Shared Resource

• US 20090043934A1
• Filed: 02/28/2006
• Published: 02/12/2009
• Est. Priority Date: 02/28/2005
• Status: Active Grant

• Current Assignee: Synopsys Incorporated
• Original Assignee: Teklatech A/S
• Inventors: Bjerregaard, Tobias
• Granted Patent: US 7,827,338 B2
• Time in Patent Office: Days
• US Class Current: 710/244
• CPC Class Codes: H04L 45/06 Deflection routing, e.g. hot-potato routing
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/50 Queue scheduling

Abstract

A method and a system of controlling access of data items to a shared resource, wherein the data items each is assigned to one of a plurality of priorities, and wherein, when a predetermined number of data items of a priority have been transmitted to the shared resource, that priority will be awaiting, i.e. no further data items are transmitted with that priority , until all lower, non-awaiting priorities have had one or more data items transmitted to the shared resource. In this manner, guarantees services may be obtained for all priorities.

Claims

1-19. -19. (canceled)

20. A method of controlling access to a shared resource, the method comprising:

receiving information relating one or more data items to be transmitted, each data item having assigned thereto one of three or more different, predetermined priorities, and

repeatedly providing items to the resource by;

transmitting, at a first point in time, a data item to be transmitted having a highest, non-awaiting priority to the resource, and

that priority subsequently awaiting a transmission of a data item from each lower priority which was non-awaiting at the first point in time and for which information, relating to a data item to be transmitted, has been received.

21. A method according to claim 20, further comprising the step of providing a plurality of queues each relating to one of the priorities, and wherein:

the receiving step comprises receiving each data item in a queue relating to the priority assigned to the data item,

the transmitting step comprises transmitting the data item from a non-awaiting queue having the highest priority, and

the awaiting step comprises that queue then awaiting a transmission of a data item from all non-empty, non-awaiting queues having a lower priority.

22. A method according to claim 21, wherein the awaiting step comprises forwarding, when a data item from each non-awaiting, lower priority has been transmitted from a data provider to the shared resource, a next data item from the queue to a memory, and wherein the transmitting step comprises transmitting that data item in the memory having the highest priority.

23. A method according to claim 20, further comprising the step of providing a plurality of data providers each being adapted to:

provide data items each having assigned thereto one of the priorities,

provide information relating to one or more data items ready to be transmitted from the data provider to the shared resource, and wherein;

the transmitting step comprises a data provider transmitting the data item to the resource and

the awaiting step comprises preventing transmission of ready data items, having the awaiting priority, from any data provider, until a data item from each non-awaiting, lower priority has been transmitted from a data provider to the shared resource.

24. A method according to claim 23, wherein the data providers are adapted to forward data items when instructed accordingly, and wherein:

the transmitting step comprises instructing a data provider, having a ready data item of the highest, non-awaiting priority, to forward the data item to the shared resource and

the awaiting step comprises not instructing data providers having a ready data item of the awaiting priority to transmit any data items of the awaiting priority.

25. A method according to claim 20, wherein the receiving step comprises receiving the data items and providing the data items into a storage or memory, and wherein the transmitting step comprises transmitting the data item from the storage or memory.

26. A method according to claim 20, wherein the shared resource is a link, a memory, a processor, an integrated circuit or a crossbar.

27. A method according to claim 20, wherein the awaiting step for a predetermined priority comprises awaiting the transmission(s) of the data item(s) only when the predetermined priority has transmitted a plurality of data items.

29. A method according to claim 20, wherein the priority/queue/transmission process awaits transmission of a data item only of which information has been received at the point of time of transmission of the data item transmitted at the point in time.

28. A method of controlling access to a shared resource, the method comprising:

receiving information relating one or more data items to be transmitted, each data item having assigned thereto one of three or more different, predetermined priorities,

defining, for each priority, one or more transmission processes, each piece of information relating to a data item being assigned a transmission process of the pertaining priority, and

repeatedly providing items to the resource by;

transmitting, at a first point in time, to the resource, a data item, information relating to which has been assigned to a non-awaiting transmission process defined for a highest priority, and

that transmission process subsequently awaiting a transmission of a data item from each lower priority to which information, relating to a data item to be transmitted, has been assigned, and of which at least one transmission process is non-awaiting at the first point in time.

40. A method according to claim 28, wherein the priority/queue/transmission process awaits transmission of a data item only of which information has been received at the point of time of transmission of the data item transmitted at the point in time.

30. A system for controlling access to a shared resource, the system comprising:

receiving means adapted to receive information relating one or more data items to be transmitted, each data item having assigned thereto one of three or more different, predetermined priorities, and

transmitter means adapted to repeatedly have data items provided to the resource by;

having a data item to be transmitted, and having a highest, non-awaiting priority, transmitted to the resource and

subsequently having a transmission of a data item from that priority wait until a data item has been transmitted with each of the non-awaiting, lower priorities for which information, relating to a data item to be transmitted, has been received at a point of time of transmission of the data item.

31. A system according to claim 30, further comprising a plurality of queues each relating to one of the priorities, and wherein:

the receiving means is adapted to provide each data item into a queue relating to the priority assigned to the data item,

the transmitter means is adapted to transmit the data item, having the highest, non-awaiting priority, from that of any non-awaiting queues having the highest priority, and subsequently have that queue await a transmission of a data item from all non-awaiting queues relating to a lower priority.

32. A system according to claim 31, wherein the transmitter means are adapted to forward, when a data item from each non-awaiting, lower priority has been transmitted from a queue to the shared resource, a next data item from the queue to a memory, and to transmit that data item in the memory having the highest priority to the resource.

33. A system according to claim 30, further comprising a plurality of data providers each being adapted to:

provide data items each having assigned thereto one of the priorities, and

provide the information relating to one or more data items ready to be transmitted from the data provider to the shared resource,

wherein the transmitter means is adapted to instruct a data provider to transmit the data item, having the highest, non-awaiting priority, to the resource and to subsequently prevent transmission of ready data items having the awaiting priority from any data provider, until a data item from each non-awaiting, lower priority has been transmitted from a data provider to the shared resource.

34. A system according to claim 33, wherein the data providers are adapted to forward data items when instructed accordingly, and wherein the transmitter means is adapted to instruct a data provider, having a ready data item of the highest, non-awaiting priority, to forward the data item to the shared resource and subsequently not instruct data providers having a ready data item of the awaiting priority to transmit any data items of the awaiting priority, until the data providers have been instructed to transmit a data item from each non-awaiting, lower priority.

35. A system according to claim 30, wherein the receiving means is adapted to receive the data items and providing the data items into a storage or memory, and wherein the transmitter means is adapted to transmit the data item from the storage or memory.

36. A system according to claim 30, wherein the shared resource is a link, a memory, a processor, an integrated circuit, or a crossbar.

37. A system according to claim 30, wherein the transmitter means are adapted to have a priority await only after a plurality of data items from the priority have been transmitted to the resource.

39. A system according to claim 30, wherein the transmitter means is adapted to have the priority/queue/transmission process await transmission only of a data item of which information has been received at the point of time of transmission of the data item transmitted at the point in time.

38. A system for controlling access to a shared resource, the system comprising:

receiving means adapted to receive information relating one or more data items to be transmitted, each data item having assigned thereto one of three or more different, predetermined priorities,

for each priority, one ore more transmission processes, each piece of information relating to a data item being assigned a transmission process of the pertaining priority, and

transmitter means adapted to repeatedly have data items provided to the resource by;

having a data item to be transmitted, information relating to which has been assigned to a non-awaiting transmission process of a highest priority, transmitted to the resource and

subsequently having that transmission process subsequently await a transmission of a data item from each lower priority to which information, relating to a data item to be transmitted, has been assigned at a point in time of transmission of the data item and of which at least one transmission process is non-awaiting.

41. A system according to claim 38, wherein the transmitter means is adapted to have the priority/queue/transmission process await transmission only of a data item of which information has been received at the point of time of transmission of the data item transmitted at the point in time.