Granted Patent B1

US 8,656,071 · App. 13/107,265 · Granted Feb 18, 2014

Abstract

Claims (45)

1. A system comprising:

a destination node comprising a message buffer pointer input queue and further comprising a message queue memory including a plurality of message buffers;

a source node comprising a message buffer pointer free queue, the message buffer pointer free queue comprising a destination node identifier register and a destination node address register, the source node configured to generate a message buffer pointer packet including a message buffer pointer identifying a message buffer of the plurality of message buffers, the message buffer comprising a plurality of storage locations, the source node further configured to generate a plurality of message data packets including a data message, each message data packet of the plurality of message data packets including a portion of the data message and an address of a storage location in the message buffer and configured to associate the message buffer pointer free queue with the message buffer pointer input queue by writing a destination node identifier of the destination node into the destination node identifier register and writing a destination node address of the message buffer pointer input queue into the destination node address register; and

a message network coupled to the source node and the destination node, the message network configured to route the plurality of message data packets and the message buffer pointer packet to the destination node, the destination node configured to write a data message into the message buffer based on the plurality of message data packets and enqueue the message buffer pointer into the message buffer pointer input queue of the destination node to indicate the data message is stored in the message buffer identified by the message buffer pointer.

2. The system of claim 1 , wherein the destination node is further configured to dequeue the message buffer pointer from the message buffer pointer input queue and access the data message stored in the message buffer based on the message buffer pointer of the message buffer pointer packet.

3. The system of claim 1 , wherein the source node comprises a message buffer pointer free queue configured to store message buffer pointers, the source node further configured to dequeue the message buffer pointer from the message buffer pointer free queue, the destination node is further configured to generate a message buffer pointer response packet including the message buffer pointer based on the message buffer pointer packet, the message network is further configured to route the message buffer pointer response packet to the source node through message network, and the source node is further configured to enqueue the message buffer pointer into the message buffer pointer free queue based on the message buffer pointer response packet.

4. The system of claim 3 , wherein the message buffer pointer includes a source node identifier identifying the source node, a source queue identifier identifying the message buffer pointer free queue, and a message buffer address identifying the message buffer in the message queue memory.

5. The system of claim 4 , wherein the message buffer pointer free queue further comprises

a message buffer address queue for storing the message buffer address of the message buffer pointer.

6. The system of claim 5 , wherein the source node is further configured to enqueue the message buffer pointer into the message buffer pointer free queue by enqueueing the message buffer address of the message buffer into the message buffer address queue, and wherein the source node is further configured to dequeue the message buffer pointer from the message buffer pointer free queue by dequeueing the message buffer address from the message buffer address queue.

7. The system of claim 1 , wherein the message network is configured to receive the message data packets from the source node and subsequently receive the message buffer pointer packet from the source node, the message network further configured to route the message data packets and the message buffer pointer packets from the source node to the destination node in a same order in which the message network receives the message data packets and the message buffer pointer packets from the source node.

8. A system comprising:

a destination node comprising a message buffer pointer input queue and further comprising a message queue memory including a plurality of message buffers;

a source node comprising a message buffer pointer free queue configured to store message buffer pointers, the message buffer pointer free queue comprising a destination node identifier register and destination node address register, the source node configured to dequeue a message buffer pointer identifying a message buffer of the message queue memory from the message buffer pointer free queue, generate a message buffer pointer packet including the message buffer pointer, and generate a sequence of message data packets having a sequential order and including a data message, each message data packet of the sequence of message data packets including a portion of the data message and an address of a storage location in the message buffer; and

a message network coupled to the source node and the destination node, the message network configured to route the sequence of message data packets to the destination node in the sequential order and subsequently route the message buffer pointer packet to the destination node, the destination node configured to write the data message into the message buffer based on the sequence of message data packets, the destination node further configured to enqueue the message buffer pointer into the message buffer pointer input queue of the destination node to indicate the data message is stored in the message buffer of the message buffer pointer packet and configured to associate the message buffer pointer free queue with the message buffer pointer input queue by writing a destination node identifier of the destination node into the destination node identifier register and writing a destination node address of the message buffer pointer input queue into the destination node address register.

9. The system of claim 8 , wherein the destination node is further configured to dequeue the message buffer pointer from the message buffer pointer input queue and access the data message stored in the message buffer based on the message buffer pointer.

10. The system of claim 8 , wherein the destination node is further configured to generate a message buffer pointer response packet in response to receiving the message buffer pointer packet, the message network is further configured to route the message buffer pointer response to the source node through message network, and the source node is further configured to enqueue a message buffer pointer into the message buffer pointer free queue based on the message buffer pointer response packet.

11. The system of claim 8 , wherein the message buffer pointer comprises a source node identifier identifying the source node, a source queue identifier identifying the message buffer pointer free queue, and a message buffer address identifying the message buffer.

12. The system of claim 11 , wherein the message buffer pointer free queue further comprises

a message buffer address queue for storing the message buffer address of the message buffer pointer.

13. The system of claim 12 , wherein the source node is further configured to enqueue the message buffer pointer in the message buffer pointer free queue by enqueueing the message buffer address of the message buffer into the message buffer address queue, and wherein the source node is further configured to dequeue the message buffer pointer from the message buffer pointer free queue by dequeueing the message buffer address from the message buffer address queue.

14. A method comprising:

generating a message buffer pointer packet by a source node, the message buffer pointer packet including a message buffer pointer identifying a message buffer of a message queue memory in a destination node;

storing the message buffer pointer into a message buffer pointer free queue of the source node;

associating the message buffer pointer free queue of the source node with a message buffer pointer input queue of the destination node by writing a destination node identifier into a destination node identifier register of the message buffer pointer free queue, the destination node identifier identifying the destination node and writing a destination node address into a destination node address register of the message buffer pointer free queue, the destination node address identifying the message buffer pointer input queue of the destination node;

generating a plurality of message data packets including a data message, each message data packet of the plurality of message data packets including a portion of the data message and an address of a storage location in the message buffer;

routing the plurality of message data packets from the source node to the destination node through a message network;

writing the data message into the message buffer based on the plurality of message data packets;

routing the message buffer pointer packet from the source node to the destination node through the message network after routing the plurality of message data packets to the destination node; and

enqueueing the message buffer pointer into the message buffer pointer input queue of the destination node to indicate the data message is stored in the message buffer.

15. The method of claim 14 , further comprising:

dequeueing the message buffer pointer from the message buffer pointer input queue; and

accessing the data message stored in the message buffer based on the message buffer pointer dequeued from the message buffer pointer input queue.

16. The method of claim 14 , further comprising dequeueing the message buffer pointer from the message buffer pointer free queue of the source node.

17. The method of claim 16 , further comprising:

receiving the message buffer pointer packet at the destination node;

generating a message buffer pointer response packet in response to receiving the message buffer pointer packet;

routing the message buffer pointer response packet from the destination node to the source node through the message network; and

enqueueing the message buffer pointer into the message buffer pointer free queue based on the message buffer pointer response packet.

18. The method of claim 14 , wherein the message buffer pointer comprises a source node identifier identifying the source node, a source queue identifier identifying the message buffer pointer free queue, and a message buffer address identifying the message buffer.

19. The method of claim 18 , further comprising:

selecting the destination node from a plurality of destination nodes coupled to the message network;

selecting the message buffer pointer input queue from a plurality of message buffer pointer input queues of the destination node;

and

enqueueing the message buffer address into a message buffer address queue of the message buffer pointer free queue.

Assignments (12)