Broadcasting a message in a parallel computer

Broadcasting a message in a parallel computer

Patent · Tue Nov 18 04:00:00 EST 2014

OSTI ID:1163981

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.

View Patent

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

Sponsoring Organization:: USDOE

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

Patent Number(s):: 8,891,408

Application Number:: 13/861,963

OSTI ID:: 1163981

Country of Publication:: United States

Language:: English

References (17)

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
Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks Matsuda, Motohiko; Kudoh, Tomohiro; Kodama, Yuetsu 2006 IEEE International Conference on Cluster Computing https://doi.org/10.1109/CLUSTR.2006.311848	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 Ziavras, Sotirios G.; Gerbessiotis, Alexandros V.; Bafna, Rohan Integration, the VLSI Journal, Vol. 40, Issue 3, p. 235-252 https://doi.org/10.1016/j.vlsi.2005.10.001	journal	April 2007
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
Kernel-level single system image for petascale computing Ong, Hong; Vetter, Jeffrey; Studham, R. Scott ACM SIGOPS Operating Systems Review, Vol. 40, Issue 2 https://doi.org/10.1145/1131322.1131335	journal	April 2006
Real-Time Performance Monitoring, Adaptive Control, and Interactive Steering of Computational Grids Vetter, Jeffrey S.; Reed, Daniel A. The International Journal of High Performance Computing Applications, Vol. 14, Issue 4 https://doi.org/10.1177/109434200001400407	journal	November 2000
Bandwidth Efficient All-reduce Operation on Tree Topologies Patarasuk, Pitch; Yuan, Xin 2007 IEEE International Parallel and Distributed Processing Symposium https://doi.org/10.1109/IPDPS.2007.370405	conference	March 2007
Extending the message passing interface (MPI) Skjellum, A.; Doss, N. E.; Viswanathan, K. Proceedings Scalable Parallel Libraries Conference https://doi.org/10.1109/SPLC.1994.376998	conference	January 1995
Automatic generation and tuning of MPI collective communication routines Faraj, Ahmad; Yuan, Xin Proceedings of the 19th annual international conference on Supercomputing - ICS '05 https://doi.org/10.1145/1088149.1088202	conference	January 2005
Building packet buffers using interleaved memories Shrimali, G.; McKeown, N. HPSR. 2005 Workshop on High Performance Switching and Routing, 2005. https://doi.org/10.1109/HPSR.2005.1503183	conference	January 2005
Optimizing threaded MPI execution on SMP clusters Tang, Hong; Yang, Tao Proceedings of the 15th international conference on Supercomputing - ICS '01 https://doi.org/10.1145/377792.377895	conference	January 2001
DADO: A tree-structured machine architecture for production systems Stolfo, Salvatore; Shaw, David Elliot Columbia University, 15 p. https://doi.org/10.7916/D8SQ97CN CUCS-24-82	report	March 1982
AM++: a generalized active message framework Willcock, Jeremiah James; Hoefler, Torsten; Edmonds, Nicholas Gerard Proceedings of the 19th international conference on Parallel architectures and compilation techniques - PACT '10 https://doi.org/10.1145/1854273.1854323	conference	January 2010
An All-Reduce Operation in Star Networks Using All-to-All Broadcast Communication Pattern Oh, Eunseuk; Choi, Hongsik; Primeaux, David Lecture Notes in Computer Science https://doi.org/10.1007/11428831_52	book	January 2005
Optimization of MPI Collectives on Clusters of Large-Scale SMP's Sistare, Steve; vande Vaart, Rolf; Loh, Eugene SC Conference https://doi.org/10.1109/SC.1999.10010	conference	January 1999
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

Broadcasting a message in a parallel computer

Patent · Tue Apr 16 00:00:00 EDT 2013 · OSTI ID:1083445

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

Broadcasting a message in a parallel computer

Citation Formats

References (17)

Similar Records

Related Subjects