DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Abstract

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.

Inventors:
; ; ;
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1107597
Patent Number(s):
8565089
Application Number:
12/748,594
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
B554331
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Archer, Charles J, Blocksome, Michael A, Ratterman, Joseph D, and Smith, Brian E. Performing a scatterv operation on a hierarchical tree network optimized for collective operations. United States: N. p., 2013. Web.
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. United States.
Archer, Charles J, Blocksome, Michael A, Ratterman, Joseph D, and Smith, Brian E. Tue . "Performing a scatterv operation on a hierarchical tree network optimized for collective operations". United States. https://www.osti.gov/servlets/purl/1107597.
@article{osti_1107597,
title = {Performing a scatterv operation on a hierarchical tree network optimized for collective operations},
author = {Archer, Charles J and Blocksome, Michael A and Ratterman, Joseph D and Smith, Brian E},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2013},
month = {10}
}

Works referenced in this record:

Interleaved all-to-all reliable broadcast on meshes and hypercubes
journal, May 1994


Performance analysis and optimization of MPI collective operations on multi-core clusters
journal, April 2009


Computing the Hough transform on a scan line array processor (image processing)
journal, March 1989


Bandwidth Efficient All-reduce Operation on Tree Topologies
conference, March 2007


Computing parallel prefix and reduction using coterie structures
conference, January 1992

  • 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

Universality of mixed action extrapolation formulae
journal, April 2009


Optimizing threaded MPI execution on SMP clusters
conference, January 2001


Abmahnung statt Jobverlust: Kündigung
journal, August 2010


Extending the message passing interface (MPI)
conference, January 1995


Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks
conference, September 2006


Efficient algorithms for all-to-all communications in multiport message-passing systems
journal, January 1997


Coprocessor design to support MPI primitives in configurable multiprocessors
journal, April 2007


Optimization of MPI collectives on clusters of large-scale SMP's
conference, January 1999


DADO: A tree-structured machine architecture for production systems
report, March 1982