Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Send-side matching of data communications messages

Patent ·
OSTI ID:1134199
; ; ;
Send-side matching of data communications messages in a distributed computing system comprising a plurality of compute nodes, including: issuing by a receiving node to source nodes a receive message that specifies receipt of a single message to be sent from any source node, the receive message including message matching information, a specification of a hardware-level mutual exclusion device, and an identification of a receive buffer; matching by two or more of the source nodes the receive message with pending send messages in the two or more source nodes; operating by one of the source nodes having a matching send message the mutual exclusion device, excluding messages from other source nodes with matching send messages and identifying to the receiving node the source node operating the mutual exclusion device; and sending to the receiving node from the source node operating the mutual exclusion device a matched pending message.
Research Organization:
International Business Machines Corporation, Armonk, NY (United States)
Sponsoring Organization:
USDOE
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
8,756,612
Application Number:
13/667,790
OSTI ID:
1134199
Country of Publication:
United States
Language:
English

References (18)

Efficient algorithms for all-to-all communications in multiport message-passing systems journal January 1997
Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks conference September 2006
Computing parallel prefix and reduction using coterie structures
  • Herbordt, M. C.; Weems, C. C.
  • [1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation https://doi.org/10.1109/FMPC.1992.234895
conference January 1992
Coprocessor design to support MPI primitives in configurable multiprocessors journal April 2007
Interleaved all-to-all reliable broadcast on meshes and hypercubes journal May 1994
Kernel-level single system image for petascale computing journal April 2006
Optimization of MPI collectives on clusters of large-scale SMP's conference January 1999
Real-Time Performance Monitoring, Adaptive Control, and Interactive Steering of Computational Grids journal November 2000
Bandwidth Efficient All-reduce Operation on Tree Topologies conference March 2007
Extending the message passing interface (MPI) conference January 1995
Automatic generation and tuning of MPI collective communication routines conference January 2005
Building packet buffers using interleaved memories conference January 2005
Optimizing threaded MPI execution on SMP clusters conference January 2001
DADO: A tree-structured machine architecture for production systems report March 1982
AM++: a generalized active message framework
  • Willcock, Jeremiah James; Hoefler, Torsten; Edmonds, Nicholas Gerard
  • Proceedings of the 19th international conference on Parallel architectures and compilation techniques - PACT '10 https://doi.org/10.1145/1854273.1854323
conference January 2010
An All-Reduce Operation in Star Networks Using All-to-All Broadcast Communication Pattern book January 2005
Optimization of MPI Collectives on Clusters of Large-Scale SMP's conference January 1999
Computing the Hough transform on a scan line array processor (image processing) journal March 1989

Similar Records

Send-side matching of data communications messages
Patent · Tue Jul 01 00:00:00 EDT 2014 · OSTI ID:1136754
Vector send operation for message-based communication
Patent · Mon Dec 27 23:00:00 EST 2021 · OSTI ID:1860215
Message passing with a limited number of DMA byte counters
Patent · Tue Oct 04 00:00:00 EDT 2011 · OSTI ID:1029268

Related Subjects

97 MATHEMATICS AND COMPUTING