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:1083445
;
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.
Research Organization:
International Business Machines Corporation (Armonk, NY)
Sponsoring Organization:
USDOE
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
8,422,402
Application Number:
12/060,492
OSTI ID:
1083445
Country of Publication:
United States
Language:
English

References (13)

Efficient algorithms for all-to-all communications in multiport message-passing systems journal January 1997
Towards Efficient Execution of MPI Applications on the Grid: Porting and Optimization Issues journal January 2003
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
Coprocessor design to support MPI primitives in configurable multiprocessors journal April 2007
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
Extending the message passing interface (MPI) conference January 1995
Optimizing threaded MPI execution on SMP clusters conference January 2001
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

Broadcasting a message in a parallel computer
Patent · Mon Nov 17 23:00:00 EST 2014 · OSTI ID:1163981
Broadcasting a message in a parallel computer
Patent · Tue Aug 02 00:00:00 EDT 2011 · OSTI ID:1026666
Asynchronous broadcast for ordered delivery between compute nodes in a parallel computing system where packet header space is limited
Patent · Tue Jun 15 00:00:00 EDT 2010 · OSTI ID:1176371

Related Subjects

97 MATHEMATICS AND COMPUTING