US 12,602,271 B2 · Non-blocking ring exchange algorithm

Abstract

Systems, methods, and devices for performing computing operations are provided. In one example, a system is described to include an endpoint that belongs to a collective, where the endpoint receives a Send Ready Notification (SRN) message from another endpoint in the collective and conditions a response to the SRN message based on whether the collective has begun an operation. For example, when the collective has not begun the operation at the same time the SRN message is received from the other endpoint, the endpoint may transmit a Not Ready To Receive (NRTR) message back to the other endpoint that transmitted the SRN message. Additionally, the endpoint may queue the SRN message for later processing. In some embodiments, the SRN message may not be counted against a threshold quota (Ns) based on the NRTR message being transmitted back to the other endpoint.

Claims20

Dependent claims

A device, comprising:

sending circuitry to send, over a communication network that supports message exchange using a communication protocol, a Send Ready Notification (SRN) message, formatted according to the communication protocol,to a first endpoint, wherein the first endpoint corresponds to one of a plurality of endpoints belonging to a collective, and wherein each of the plurality of endpoints in the collective follows a data exchange pattern;
receiving circuitry to receive, over the communication network, another SRN message, formatted according to the communication protocol, from a second endpoint in the plurality of endpoints;
and
response circuitry to respond to the SRN message received from the second endpoint based on whether the collective has begun an operation.

1 more element

Dependencies are inferred from the claim text.

Non-blocking ring exchange algorithm

Life of this patent

Non-blocking ring exchange algorithm

Life of this patent

Abstract

Claims20