DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Message passing with queues and channels

Abstract

In an embodiment, a reception thread receives a source node identifier, a type, and a data pointer from an application and, in response, creates a receive request. If the source node identifier specifies a source node, the reception thread adds the receive request to a fast-post queue. If a message received from a network does not match a receive request on a posted queue, a polling thread adds a receive request that represents the message to an unexpected queue. If the fast-post queue contains the receive request, the polling thread removes the receive request from the fast-post queue. If the receive request that was removed from the fast-post queue does not match the receive request on the unexpected queue, the polling thread adds the receive request that was removed from the fast-post queue to the posted queue. The reception thread and the polling thread execute asynchronously from each other.

Inventors:
; ; ; ;
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1082868
Patent Number(s):
8381230
Application Number:
12/764,315
Assignee:
International Business Machines Corporation
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
B554331
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Dozsa, Gabor J, Heidelberger, Philip, Kumar, Sameer, Ratterman, Joseph D, and Steinmacher-Burrow, Burkhard. Message passing with queues and channels. United States: N. p., 2013. Web.
Dozsa, Gabor J, Heidelberger, Philip, Kumar, Sameer, Ratterman, Joseph D, & Steinmacher-Burrow, Burkhard. Message passing with queues and channels. United States.
Dozsa, Gabor J, Heidelberger, Philip, Kumar, Sameer, Ratterman, Joseph D, and Steinmacher-Burrow, Burkhard. Tue . "Message passing with queues and channels". United States. https://www.osti.gov/servlets/purl/1082868.
@article{osti_1082868,
title = {Message passing with queues and channels},
author = {Dozsa, Gabor J and Heidelberger, Philip and Kumar, Sameer and Ratterman, Joseph D and Steinmacher-Burrow, Burkhard},
abstractNote = {In an embodiment, a reception thread receives a source node identifier, a type, and a data pointer from an application and, in response, creates a receive request. If the source node identifier specifies a source node, the reception thread adds the receive request to a fast-post queue. If a message received from a network does not match a receive request on a posted queue, a polling thread adds a receive request that represents the message to an unexpected queue. If the fast-post queue contains the receive request, the polling thread removes the receive request from the fast-post queue. If the receive request that was removed from the fast-post queue does not match the receive request on the unexpected queue, the polling thread adds the receive request that was removed from the fast-post queue to the posted queue. The reception thread and the polling thread execute asynchronously from each other.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2013},
month = {2}
}

Works referenced in this record:

Investigation of crosstalk performance of eight-channel p-i-n/HBT OEIC photoreceiver array modules
journal, May 1996


A Multithreaded Message Passing Interface (MPI) Architecture: Performance and Program Issues
journal, April 2001