×

MESSAGE PASSING WITH A LIMITED NUMBER OF DMA BYTE COUNTERS

  • US 20090007141A1
  • Filed: 06/26/2007
  • Published: 01/01/2009
  • Est. Priority Date: 06/26/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method for passing messages in a parallel computer system comprising a plurality of compute nodes interconnected as a network, where each compute node includes a DMA engine comprising a limited number of byte counters for tracking a number of bytes that are sent or received by the DMA engine, and where said byte counters may be used in shared counter or exclusive counter mode of operation, the method including the steps of:

  • using rendezvous protocol, a source compute node deterministically sending a request to send (RTS) message with a single RTS descriptor using an exclusive injection counter to track both the RTS message and message data to be sent in association with the RTS message, to a destination compute node, wherein the RTS descriptor indicates to the destination compute node that said message data will be adaptively routed to the destination node;

    using one DMA FIFO at the source compute node for maintaining RTS descriptors for rendezvous messages destined for said destination compute node to ensure proper message data ordering thereat;

    using a reception counter at a DMA engine at the destination compute node to track reception of the RTS and associated message data thereat;

    sending a clear to send (CTS) message from the destination node to the source node in a rendezvous protocol form of a remote get to accept the RTS message and message data; and

    processing the remote get (CTS) by the source compute node DMA engine to provide the message data to be sent.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×