Broadcasting collective operation contributions throughout a parallel computer

Faraj, Ahmad

Title: Broadcasting collective operation contributions throughout a parallel computer

Patent · Tue Feb 21 00:00:00 EST 2012

OSTI ID:1036471

Faraj, Ahmad ^[1]

Rochester, MN

Methods, systems, and products are disclosed for broadcasting collective operation contributions throughout a parallel computer. The parallel computer includes a plurality of compute nodes connected together through a data communications network. Each compute node has a plurality of processors for use in collective parallel operations on the parallel computer. Broadcasting collective operation contributions throughout a parallel computer according to embodiments of the present invention includes: transmitting, by each processor on each compute node, that processor's collective operation contribution to the other processors on that compute node using intra-node communications; and transmitting on a designated network link, by each processor on each compute node according to a serial processor transmission sequence, that processor's collective operation contribution to the other processors on the other compute nodes using inter-node communications.

View Patent

Cite

Export

Save

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

Sponsoring Organization:: USDOE

DOE Contract Number:: B554331

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

Patent Number(s):: 8,122,228

Application Number:: 12/053,842

OSTI ID:: 1036471

Resource Relation:: Patent File Date: 2008 Mar 24

Country of Publication:: United States

Language:: English

References (12)

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
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
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
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
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
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
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
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
Interleaved all-to-all reliable broadcast on meshes and hypercubes IEEE Transactions on Parallel and Distributed Systems, Vol. 5, Issue 5 https://doi.org/10.1109/71.282556	journal	May 1994
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
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
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

Similar Records

Broadcasting a message in a parallel computer

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

Berg, Jeremy E; Faraj, Ahmad A

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

Patent · Tue Nov 23 00:00:00 EST 2010 · OSTI ID:1036471

Archer, Charles J; Berg, Jeremy E; Blocksome, Michael A; +1 more

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:1036471

Kumar, Sameer

Related Subjects

97 MATHEMATICS AND COMPUTING

Title: Broadcasting collective operation contributions throughout a parallel computer

Citation Formats

References (12)

Similar Records

Related Subjects