Performing a scatterv operation on a hierarchical tree network optimized for collective operations

Archer, Charles J; Blocksome, Michael A; Ratterman, Joseph D; Smith, Brian E

Performing a scatterv operation on a hierarchical tree network optimized for collective operations

Patent · 22 October 2013

OSTI ID:1107597

Archer, Charles J; Blocksome, Michael A; Ratterman, Joseph D; Smith, Brian E

Performing a scatterv operation on a hierarchical tree network optimized for collective operations including receiving, by the scatterv module installed on the node, from a nearest neighbor parent above the node a chunk of data having at least a portion of data for the node; maintaining, by the scatterv module installed on the node, the portion of the data for the node; determining, by the scatterv module installed on the node, whether any portions of the data are for a particular nearest neighbor child below the node or one or more other nodes below the particular nearest neighbor child; and sending, by the scatterv module installed on the node, those portions of data to the nearest neighbor child if any portions of the data are for a particular nearest neighbor child below the node or one or more other nodes below the particular nearest neighbor child.

View Patent

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

Sponsoring Organization:: USDOE

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

Patent Number(s):: 8,565,089

Application Number:: 12/748,594

OSTI ID:: 1107597

Country of Publication:: United States

Language:: English

References (15)

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
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
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
Performance analysis and optimization of MPI collective operations on multi-core clusters Tu, Bibo; Fan, Jianping; Zhan, Jianfeng The Journal of Supercomputing, Vol. 60, Issue 1 https://doi.org/10.1007/s11227-009-0296-3	journal	April 2009
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
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
Abmahnung statt Jobverlust: Kündigung Kaufmann, Stephanie working@office, Vol. 11, Issue 8 https://doi.org/10.1007/BF03250352	journal	August 2010
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
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
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

Locating hardware faults in a data communications network of a parallel computer

Patent · 2010 · OSTI ID:1015187

Ray tracing a three-dimensional scene using a hierarchical data structure

Patent · 2012 · OSTI ID:1078291

Compiling software for a hierarchical distributed processing system

Patent · 2013 · OSTI ID:1113226

Related Subjects

97 MATHEMATICS AND COMPUTING

Performing a scatterv operation on a hierarchical tree network optimized for collective operations

Citation Formats

References (15)

Similar Records

Related Subjects