Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Broadcasting a message in a parallel computer

Patent ·
OSTI ID:1026666
 [1];  [1]
  1. Rochester, MN
+ Show Author Affiliations
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 the compute nodes in at least one plane of the data communications network and in the operational group; and broadcasting, by the logical root to the remaining compute nodes, the logical root's message along the established Hamiltonian path.
Research Organization:
International Business Machines Corporation, Armonk, NY (United States)
Sponsoring Organization:
USDOE
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
7,991,857
Application Number:
12/053,902
OSTI ID:
1026666
Country of Publication:
United States
Language:
English

References (10)

Efficient algorithms for all-to-all communications in multiport message-passing systems journal January 1997
Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks conference September 2006
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 journal May 1994
Optimization of MPI collectives on clusters of large-scale SMP's conference January 1999
Bandwidth Efficient All-reduce Operation on Tree Topologies conference March 2007
Universality of mixed action extrapolation formulae journal April 2009
DADO: A tree-structured machine architecture for production systems report March 1982
An All-Reduce Operation in Star Networks Using All-to-All Broadcast Communication Pattern book January 2005
Computing the Hough transform on a scan line array processor (image processing) 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
Line-plane broadcasting in a data communications network of a parallel computer
Patent · Mon Nov 22 23:00:00 EST 2010 · OSTI ID:1017442
Broadcasting a message in a parallel computer
Patent · Mon Nov 17 23:00:00 EST 2014 · OSTI ID:1163981

Related Subjects

97 MATHEMATICS AND COMPUTING