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

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:
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
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.
. Broadcasting a message in a parallel computer. United States.
. Tue . "Broadcasting a message in a parallel computer". United States. https://www.osti.gov/servlets/purl/1163981.
@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}
}

Patent:

Save / Share:

Works referenced in this record:

Irregular network
patent-application, November 2003


Optimizing Collective Operations
patent-application, November 2011


Performing A Local Barrier Operation
patent-application, February 2013


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

  • 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


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


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