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

Archer, Charles J; Berg, Jeremy E; Blocksome, Michael A; Smith, Brian E

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

Patent · Mon Nov 22 23:00:00 EST 2010

OSTI ID:1017442

Archer, Charles J ^[1]; Berg, Jeremy E ^[1]; Blocksome, Michael A ^[1]; Smith, Brian E ^[1]

Rochester, MN

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.

Research Organization:: International Business Machines Corporation (Armonk, NY)

Sponsoring Organization:: USDOE

Assignee:: International Business Machines Corporation (Armonk, NY)

Patent Number(s):: 7,840,779

Application Number:: 11/843,083

OSTI ID:: 1017442

Country of Publication:: United States

Language:: English

References (6)

Efficient algorithms for all-to-all communications in multiport message-passing systems Bruck, J.; Kipnis, S. IEEE Transactions on Parallel and Distributed Systems, Vol. 8, Issue 11 https://doi.org/10.1109/71.642949	journal	January 1997
Computing parallel prefix and reduction using coterie structures 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	conference	January 1992
Interleaved all-to-all reliable broadcast on meshes and hypercubes No authors listed IEEE Transactions on Parallel and Distributed Systems, Vol. 5, Issue 5 https://doi.org/10.1109/71.282556	journal	May 1994
Optimization of MPI collectives on clusters of large-scale SMP's Sistare, Steve; vandeVaart, Rolf; Loh, Eugene Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '99 https://doi.org/10.1145/331532.331555	conference	January 1999
Universality of mixed action extrapolation formulae Chen, Jiunn-Wei; Walker-Loud, André; O'Connell, Donal Journal of High Energy Physics, Vol. 2009, Issue 04 https://doi.org/10.1088/1126-6708/2009/04/090	journal	April 2009
Computing the Hough transform on a scan line array processor (image processing) 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	journal	March 1989

Similar Records

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

Patent · Tue Jun 08 00:00:00 EDT 2010 · OSTI ID:1176349

Broadcasting a message in a parallel computer

Patent · Tue Aug 02 00:00:00 EDT 2011 · OSTI ID:1026666

Broadcasting collective operation contributions throughout a parallel computer

Patent · Mon Feb 20 23:00:00 EST 2012 · OSTI ID:1036471

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

Citation Formats

References (6)

Similar Records

Related Subjects