DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Line-plane broadcasting in a data communications network of a parallel computer

Abstract

Methods, apparatus, and products are disclosed for line-plane broadcasting in a data communications network of a parallel computer, the parallel computer comprising a plurality of compute nodes connected together through the network, the network optimized for point to point data communications and characterized by at least a first dimension, a second dimension, and a third dimension, that include: initiating, by a broadcasting compute node, a broadcast operation, including sending a message to all of the compute nodes along an axis of the first dimension for the network; sending, by each compute node along the axis of the first dimension, the message to all of the compute nodes along an axis of the second dimension for the network; and sending, by each compute node along the axis of the second dimension, the message to all of the compute nodes along an axis of the third dimension for the network.

Inventors:
 [1];  [1];  [1];  [1]
  1. Rochester, MN
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1017442
Patent Number(s):
7840779
Application Number:
11/843,083
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Classifications (CPCs):
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

Citation Formats

Archer, Charles J, Berg, Jeremy E, Blocksome, Michael A, and Smith, Brian E. Line-plane broadcasting in a data communications network of a parallel computer. United States: N. p., 2010. Web.
Archer, Charles J, Berg, Jeremy E, Blocksome, Michael A, & Smith, Brian E. Line-plane broadcasting in a data communications network of a parallel computer. United States.
Archer, Charles J, Berg, Jeremy E, Blocksome, Michael A, and Smith, Brian E. Tue . "Line-plane broadcasting in a data communications network of a parallel computer". United States. https://www.osti.gov/servlets/purl/1017442.
@article{osti_1017442,
title = {Line-plane broadcasting in a data communications network of a parallel computer},
author = {Archer, Charles J and Berg, Jeremy E and Blocksome, Michael A and Smith, Brian E},
abstractNote = {Methods, apparatus, and products are disclosed for line-plane broadcasting in a data communications network of a parallel computer, the parallel computer comprising a plurality of compute nodes connected together through the network, the network optimized for point to point data communications and characterized by at least a first dimension, a second dimension, and a third dimension, that include: initiating, by a broadcasting compute node, a broadcast operation, including sending a message to all of the compute nodes along an axis of the first dimension for the network; sending, by each compute node along the axis of the first dimension, the message to all of the compute nodes along an axis of the second dimension for the network; and sending, by each compute node along the axis of the second dimension, the message to all of the compute nodes along an axis of the third dimension for the network.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2010},
month = {11}
}

Works referenced in this record:

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

Universality of mixed action extrapolation formulae
journal, April 2009


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


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