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 = {Tue Feb 19 00:00:00 EST 2013},
month = {Tue Feb 19 00:00:00 EST 2013}
}
Works referenced in this record:
Investigation of crosstalk performance of eight-channel p-i-n/HBT OEIC photoreceiver array modules
journal, May 1996
- Chandrasekhar, S.; Garrett, L. D.; Lunardi, L. M.
- IEEE Photonics Technology Letters, Vol. 8, Issue 5
Reassembly of data fragments in fixed size buffers
patent, May 2008
- Reast, Dayne A.; Hur, Benjamin; Wang, Sangyu
- US Patent Document 7,372,864
IP address resolution methods and apparatus
patent, February 2006
- Beshai, Maged E.
- US Patent Document 6,996,559
A Multithreaded Message Passing Interface (MPI) Architecture: Performance and Program Issues
journal, April 2001
- Protopopov, Boris V.; Skjellum, Anthony
- Journal of Parallel and Distributed Computing, Vol. 61, Issue 4