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:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1176349
- Patent Number(s):
- 7734706
- Application Number:
- 11/843,090
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
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/1176349.
@article{osti_1176349,
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 = {Tue Jun 08 00:00:00 EDT 2010},
month = {Tue Jun 08 00:00:00 EDT 2010}
}
Works referenced in this record:
Optimization of MPI collectives on clusters of large-scale SMP's
conference, January 1999
- Sistare, Steve; vandeVaart, Rolf; Loh, Eugene
- Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '99
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
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