Method and system for covering multiple resourcces with a single credit in a computer system

• US 7,007,097 B1
• Filed: 07/20/2001
• Issued: 02/28/2006
• Est. Priority Date: 07/20/2000
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Silicon Graphics Incorporated (Graphics Properties Holdings, Inc.)
• Inventors: Garcia, Susan, Thorson, Gregory M., Anderson, Michael L., Huffman, William A., Kunkel, Daniel L.
• Primary Examiner(s): Dinh, Dung C.
• Assistant Examiner(s): Zhong, Chad
• Application Number:
  US09/910,584
• Time in Patent Office: 1,684 Days
• Field of Search: 710/306, 710/8, 710/52, 713/1, 709/232
• US Class Current: 709/232
• CPC Class Codes: G06F 13/14 Handling requests for interconnection or transfer
• CPC Class Codes: G06F 5/065 Partitioned buffers, e.g. allowing multiple independent queues, bidirectional FIFO's
• CPC Class Codes: G06F 5/14 for overflow or underflow handling, e.g. full or empty flags

Abstract

A method and system for communicating to a sender an availability of receiving a new message includes providing buffers having at least one corresponding slot for storing a message and providing a credit signal that communicates to the sender only when all of the buffers have at least one of the corresponding slot available for storing a new message. Each of the buffers is monitored for whether at least one of the corresponding slots is available for storing the new message. A corresponding receiver counter is provided for each of the buffers. Each receiver counter is decremented when all of the buffers have at least one corresponding slot available for storing the new message. Each of the buffers is configured to receive a corresponding particular message type. The particular message type of the new message is determined. The new message is loaded into the corresponding slot of one of the buffers which is configured for receiving the particular message type of the new message. The counter of each of the buffers in which the new message was not loaded is incremented. After the loaded new message is freed from the buffer in which it was loaded, the counter of the buffer in which the new message was loaded is incremented.

Claims

1. A method for communicating to a sender an availability of receiving a new message in a plurality of buffers each having at least one slot for storing the new message comprising:

determining whether there is at least one slot available in each of the buffers for receiving the new message; and

providing a count for each of the buffers;

providing a credit signal to the sender only when all of the buffers have a count with a non-zero value;

decrementing the count for each buffer in response to the credit signal being provided to the sender.

2. A method according to claim 1 further comprising;

monitoring the buffers to determine whether at least one slot in each of the buffers is available for storing the new message.

3. A method according to claim 1 further comprising:

identifying which of the buffers is to receive the new message;

inserting the new message into the identified buffers;

incrementing the count for those buffers that do not receive the new message.

12. A method according to claim 1 wherein the plurality of buffers includes six buffers.

13. A method according to claim 1 further comprising configuring each of the buffers with a different particular message type.

4. A method for communicating to a sender an availability of receiving a new message in a plurality of buffers each having at least one slot for storing the new message comprising:

determining whether there is at least one slot available in each of the buffers for receiving the new message; and

providing a credit signal to the sender only when all of the buffers have at least one slot available for storing the new message;

providing a count for each of the buffers;

decrementing each count when all of the buffers have at least one slot available for storing the new message.

5. A method according to claim 4 further comprising configuring at least one of the buffers to receive a particular message type.

6. A method according to claim 5 further comprising:

receiving the new message from the sender having an associated message type;

loading the new message into the slot of the at least one of the buffers which is configured for receiving the particular message type of the new message.

7. A method according to claim 6 further comprising determining the particular message type of the new message.

8. A method according to claim 7 further comprising incrementing the count of each of the buffers in which the new message was not loaded.

9. A method according to claim 8 further comprising, after the loaded new message is freed from the buffer in which it was loaded, incrementing the count of the buffer in which the new message was loaded.

10. A method according to claim 9 wherein each of the buffers includes a plurality of slots.

11. A method according to claim 10 further comprising:

initializing the slots of the buffers; and

prior to loading a first message into the initialized slots of the buffers, setting each of the counts equal to the number of the initialized slots in its corresponding buffer.

14. A system for communicating to a sender an availability of receiving a new message comprising:

a plurality of buffers each having at least one slot for storing a message; and

a corresponding counter for each of the buffers;

a credit signal generator operable to provide a credit signal to the sender only when all of the plurality of buffers have a non-zero value in their respective counter, each counter operable to decrement its value in response to the credit signal being provided to the sender.

15. A system according to claim 14 further comprising:

a monitor that monitors each of the buffers to determine whether at least one slot is available in each buffer for storing the new message.

16. A system according to claim 14 further comprising:

a router operable to identify which of the buffers is to receive the new message, the router operable to insert the new message into the identified buffers, the router operable to initiate incrementing of the counter associated with those buffers that do not receive the new message.

25. A system according to claim 14 wherein the plurality of buffers includes six buffers.

17. A system for communicating to a sender an availability of receiving a new message comprising:

a plurality of buffers each having at least one slot for storing a message; and

a credit signal generator operable to provide a credit signal to the sender only when all of the plurality of buffers have at least one slot available for storing the new message;

a corresponding counter for each of the buffers, wherein each counter is configured to be decremented when all of the buffers have at least one slot available for storing the new message.

18. A system according to claim 17 wherein each of the buffers is configured to receive a particular message type.

19. A system according to claim 18 wherein at least one of the slots of a particular buffer which is configured for receiving the particular message type of the new message is configured to load the new message received from the sender.

20. A system according to claim 19 further comprising a message type discriminator configured to determine the particular message type of the new message received from the sender.

21. A system according to claim 20 wherein the counter of each of the buffers in which the new message was not loaded is configured to be incremented.

22. A system according to claim 21 wherein the counter of the buffer in which the new message was loaded is configured to be incremented after the loaded new message is freed.

23. A system according to claim 22 wherein each of the buffers includes a plurality of slots.

24. A system according to claim 23 wherein the slots of the buffers are initialized, and wherein, prior to loading a first message into the initialized slots of the buffers, each of the counters of the initialized slots are configured to be set equal to the number of the initialized slots in its corresponding buffer.

26. A system according to claim 17 wherein at least two of the buffers are configured to receive a different particular message type.