Broadcasting a message in a parallel computer

Title: Broadcasting a message in a parallel computer

Abstract

Methods, systems, and products are disclosed for broadcasting a message in a parallel computer that includes: transmitting, by the logical root to all of the nodes directly connected to the logical root, a message; and for each node except the logical root: receiving the message; if that node is the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received; if that node received the message from a parent node and if that node is not a leaf node, then transmitting the message to all of the child nodes; and if that node received the message from a child node and if that node is not the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received and transmitting the message to the parent node.

Issue Date:: 2014-11-18

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1163981

Patent Number(s):: 8891408

Application Number:: 13/861,963

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
G06F2209/544 - Remote

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
H04L67/10 - {in which an application is distributed across nodes in the network

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F9/542 - {Event management

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    . Broadcasting a message in a parallel computer.  United States: N. p., 2014. 
        Web.

Copy to clipboard


                    . Broadcasting a message in a parallel computer.  United States.

Copy to clipboard


                    . Tue .  
        "Broadcasting a message in a parallel computer".  United States.  https://www.osti.gov/servlets/purl/1163981.

Copy to clipboard


                    
@article{osti_1163981,

  title        = {Broadcasting a message in a parallel computer},

  author       = {},

  abstractNote = {Methods, systems, and products are disclosed for broadcasting a message in a parallel computer that includes: transmitting, by the logical root to all of the nodes directly connected to the logical root, a message; and for each node except the logical root: receiving the message; if that node is the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received; if that node received the message from a parent node and if that node is not a leaf node, then transmitting the message to all of the child nodes; and if that node received the message from a child node and if that node is not the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received and transmitting the message to the parent node.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2014},

  month        = {11}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

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
https://doi.org/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.
https://doi.org/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
https://doi.org/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
https://doi.org/10.1177/109434200001400407

DADO: A tree-structured machine architecture for production systems
report, March 1982

Stolfo, Salvatore; Shaw, David Elliot
Columbia University, 15 p.
CUCS-24-82
https://doi.org/10.7916/D8SQ97CN

AM++: a generalized active message framework
conference, January 2010

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

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

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

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
https://doi.org/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
https://doi.org/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
https://doi.org/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
https://doi.org/10.1109/IPDPS.2007.370405

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
https://doi.org/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
https://doi.org/10.1145/377792.377895

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
https://doi.org/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
https://doi.org/10.1109/71.642949

Similar Records in DOE Patents and OSTI.GOV collections:

Broadcasting a message in a parallel computer

Patent Berg, Jeremy E [Rochester, MN]; Faraj, Ahmad A [Rochester, MN]

Methods, systems, and products are disclosed for broadcasting a message in a parallel computer. The parallel computer includes a plurality of compute nodes connected together using a data communications network. The data communications network optimized for point to point data communications and is characterized by at least two dimensions. The compute nodes are organized into at least one operational group of compute nodes for collective parallel operations of the parallel computer. One compute node of the operational group assigned to be a logical root. Broadcasting a message in a parallel computer includes: establishing a Hamiltonian path along all of themore » « less
Full Text Available
Broadcasting a message in a parallel computer

Patent Archer, Charles J; Faraj, Ahmad A

Methods, systems, and products are disclosed for broadcasting a message in a parallel computer that includes: transmitting, by the logical root to all of the nodes directly connected to the logical root, a message; and for each node except the logical root: receiving the message; if that node is the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received; if that node received the message from a parent node and if that node is not a leaf node, then transmitting the message to all of the childmore » « less
Full Text Available
Asynchronous broadcast for ordered delivery between compute nodes in a parallel computing system where packet header space is limited

Patent Kumar, Sameer

Disclosed is a mechanism on receiving processors in a parallel computing system for providing order to data packets received from a broadcast call and to distinguish data packets received at nodes from several incoming asynchronous broadcast messages where header space is limited. In the present invention, processors at lower leafs of a tree do not need to obtain a broadcast message by directly accessing the data in a root processor's buffer. Instead, each subsequent intermediate node's rank id information is squeezed into the software header of packet headers. In turn, the entire broadcast message is not transferred from the rootmore » « less
Full Text Available
Identifying messaging completion in a parallel computer by checking for change in message received and transmitted count at each node

Patent Archer, Charles J [Rochester, MN]; Hardwick, Camesha R [Fayetteville, NC]; McCarthy, Patrick J [Rochester, MN]; ...

Methods, parallel computers, and products are provided for identifying messaging completion on a parallel computer. The parallel computer includes a plurality of compute nodes, the compute nodes coupled for data communications by at least two independent data communications networks including a binary tree data communications network optimal for collective operations that organizes the nodes as a tree and a torus data communications network optimal for point to point operations that organizes the nodes as a torus. Embodiments include reading all counters at each node of the torus data communications network; calculating at each node a current node value in dependencemore » « less
Full Text Available
Endpoint-based parallel data processing in a parallel active messaging interface of a parallel computer

Patent Archer, Charles J; Blocksome, Michael E; Ratterman, Joseph D; ...

Endpoint-based parallel data processing in a parallel active messaging interface ('PAMI') of a parallel computer, the PAMI composed of data communications endpoints, each endpoint including a specification of data communications parameters for a thread of execution on a compute node, including specifications of a client, a context, and a task, the compute nodes coupled for data communications through the PAMI, including establishing a data communications geometry, the geometry specifying, for tasks representing processes of execution of the parallel application, a set of endpoints that are used in collective operations of the PAMI including a plurality of endpoints for one ofmore » « less
Full Text Available

Similar Records

Title: Broadcasting a message in a parallel computer

Abstract

Citation Formats

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

Building packet buffers using interleaved memories conference, January 2005

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

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

DADO: A tree-structured machine architecture for production systems report, March 1982

AM++: a generalized active message framework conference, January 2010

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

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

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

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

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

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

Optimizing threaded MPI execution on SMP clusters conference, January 2001

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

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

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

Building packet buffers using interleaved memories
conference, January 2005

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

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

DADO: A tree-structured machine architecture for production systems
report, March 1982

AM++: a generalized active message framework
conference, January 2010

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

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

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

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

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

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

Optimizing threaded MPI execution on SMP clusters
conference, January 2001

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

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