skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Send-side matching of data communications messages

Abstract

Send-side matching of data communications messages includes a plurality of compute nodes organized for collective operations, 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.

Inventors:
; ; ;
Issue Date:
Research Org.:
International Business Machines Corporation, Armonk, NY (USA).
Sponsoring Org.:
USDOE
OSTI Identifier:
1136754
Patent Number(s):
8,776,081
Application Number:
12/881,863
Assignee:
International Business Machines Corporation (Armonk, NY)
DOE Contract Number:  
B554331
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Archer, Charles J., Blocksome, Michael A., Ratterman, Joseph D., and Smith, Brian E. Send-side matching of data communications messages. United States: N. p., 2014. Web.
Archer, Charles J., Blocksome, Michael A., Ratterman, Joseph D., & Smith, Brian E. Send-side matching of data communications messages. United States.
Archer, Charles J., Blocksome, Michael A., Ratterman, Joseph D., and Smith, Brian E. Tue . "Send-side matching of data communications messages". United States. https://www.osti.gov/servlets/purl/1136754.
@article{osti_1136754,
title = {Send-side matching of data communications messages},
author = {Archer, Charles J. and Blocksome, Michael A. and Ratterman, Joseph D. and Smith, Brian E.},
abstractNote = {Send-side matching of data communications messages includes a plurality of compute nodes organized for collective operations, 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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2014},
month = {7}
}

Patent:

Save / Share:

Works referenced in this record:

Interleaved all-to-all reliable broadcast on meshes and hypercubes
journal, May 1994

  • Sunggu Lee, ; Shin, K. G.
  • IEEE Transactions on Parallel and Distributed Systems, Vol. 5, Issue 5
  • DOI: 10.1109/71.282556

Efficient algorithms for all-to-all communications in multiport message-passing systems
journal, January 1997

  • Bruck, J.; Kipnis, S.
  • IEEE Transactions on Parallel and Distributed Systems, Vol. 8, Issue 11
  • DOI: 10.1109/71.642949

Computing parallel prefix and reduction using coterie structures
conference, January 1992

  • 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
  • DOI: 10.1109/FMPC.1992.234895

Computing the Hough transform on a scan line array processor (image processing)
journal, March 1989

  • Fisher, A. L.; Highnam, P. T.
  • IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, Issue 3
  • DOI: 10.1109/34.21795

Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks
conference, September 2006

  • Matsuda, Motohiko; Kudoh, Tomohiro; Kodama, Yuetsu
  • 2006 IEEE International Conference on Cluster Computing
  • DOI: 10.1109/CLUSTR.2006.311848

Bandwidth Efficient All-reduce Operation on Tree Topologies
conference, March 2007

  • Patarasuk, Pitch; Yuan, Xin
  • 2007 IEEE International Parallel and Distributed Processing Symposium
  • DOI: 10.1109/IPDPS.2007.370405

Extending the message passing interface (MPI)
conference, January 1995

  • Skjellum, A.; Doss, N. E.; Viswanathan, K.
  • Proceedings Scalable Parallel Libraries Conference
  • DOI: 10.1109/SPLC.1994.376998

Coprocessor design to support MPI primitives in configurable multiprocessors
journal, April 2007

  • Ziavras, Sotirios G.; Gerbessiotis, Alexandros V.; Bafna, Rohan
  • Integration, the VLSI Journal, Vol. 40, Issue 3, p. 235-252
  • DOI: 10.1016/j.vlsi.2005.10.001

Optimizing threaded MPI execution on SMP clusters
conference, January 2001

  • Tang, Hong; Yang, Tao
  • Proceedings of the 15th international conference on Supercomputing - ICS '01
  • DOI: 10.1145/377792.377895

Automatic generation and tuning of MPI collective communication routines
conference, January 2005

  • Faraj, Ahmad; Yuan, Xin
  • Proceedings of the 19th annual international conference on Supercomputing - ICS '05
  • DOI: 10.1145/1088149.1088202

Building packet buffers using interleaved memories
conference, January 2005

  • Shrimali, G.; McKeown, N.
  • HPSR. 2005 Workshop on High Performance Switching and Routing, 2005.
  • DOI: 10.1109/HPSR.2005.1503183

Kernel-level single system image for petascale computing
journal, April 2006

  • Ong, Hong; Vetter, Jeffrey; Studham, R. Scott
  • ACM SIGOPS Operating Systems Review, Vol. 40, Issue 2
  • DOI: 10.1145/1131322.1131335

Real-Time Performance Monitoring, Adaptive Control, and Interactive Steering of Computational Grids
journal, November 2000

  • Vetter, Jeffrey S.; Reed, Daniel A.
  • The International Journal of High Performance Computing Applications, Vol. 14, Issue 4
  • DOI: 10.1177/109434200001400407