Title: Reduced number of counters for reliable messaging

Abstract

A shared memory maintained by sender processes stores a sequence number counter per destination process. A sender process increments the sequence number counter in the shared memory in sending a message to a destination process. The sender process sends a data packet comprising the message and at least a sequence number specified by the sequence number counter. All of the sender processes share a sequence number counter per destination process, each of the sender processes incrementing the sequence number counter in sending a respective message. Receiver processes run on the hardware processor, each of the receiver processes maintaining a local memory counter on the memory, the local memory counter associated with a sending node. The local memory counter stores a sequence number of a message received from the sending node. The receiver process delivers incoming data packets ordered by sequence numbers of the data packets.

Inventors:

Kumar, Sameer; Heidelberger, Philip; Chen, Dong; Sugawara, Yutaka; Senger, Robert M.; Steinmacher-Burow, Burkhard

Issue Date:

Tue Oct 20 00:00:00 EDT 2020

Research Org.:

International Business Machines Corp., Armonk, NY (United States)

Sponsoring Org.:

USDOE

OSTI Identifier:

1771545

Patent Number(s):

10812416

Application Number:

15/855,447

Assignee:

International Business Machines Corporation (Armonk, NY)

Patent Classifications (CPCs):

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

G06F9/544 - {Buffers
G06F9/546 - {Message passing systems or structures, e.g. queues}
G06F9/547 - {Remote procedure calls [RPC]

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION

H04L47/34 - {Sequence integrity, e.g. sequence numbers}
H04L49/901 - {Storage descriptor, e.g. read or write pointers}
H04L49/9057 - {Arrangements for supporting packet reassembly or resequencing}
H04L67/1097 - {for distributed storage of data in a network, e.g. network file system [NFS], transport mechanisms for storage area networks [SAN] or network attached storage [NAS]

Show less

DOE Contract Number:  

B554331

Resource Type:

Patent

Resource Relation:

Patent File Date: 12/27/2017

Country of Publication:

United States

Language:

English