US 2011/0238950 A1 · Performing A Scatterv Operation On A Hierarchical Tree Network Optimized For Collective Operations

Abstract

Performing a scattery operation on a hierarchical tree network optimized for collective operations including receiving, by the scattery 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 scattery module installed on the node, the portion of the data for the node; determining, by the scattery 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 scattery 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.

Claims20

Dependent claims

A method for performing a scattery operation on a hierarchical tree network optimized for collective operations, the hierarchical tree network comprising a collection of compute nodes organized in a hierarchical tree network, each compute node having installed upon it a scattery module comprising a module of automated computing machinery, the method comprising:

for each node other than a root node initiating the scattery operation;
receiving, by the scattery 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 scattery module installed on the node, the portion of the data for the node;
determining, by the scattery 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 scattery 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.

3 more elements

An apparatus for performing a scattery operation on a hierarchical tree network optimized for collective operations, the apparatus comprising a computer processor and a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions capable of:

receiving, by the scattery 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 scattery module installed on the node, the portion of the data for the node;
determining, by the scattery 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 scattery 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.

2 more elements

A computer program product for performing a scattery operation on a hierarchical tree network optimized for collective operations, the computer program product disposed in a computer readable recording medium, the computer program product comprising computer program instructions capable of:

receiving, by the scattery 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 scattery module installed on the node, the portion of the data for the node;
determining, by the scattery 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 scattery 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.

2 more elements

Dependencies are inferred from the claim text.

Performing A Scatterv Operation On A Hierarchical Tree Network Optimized For Collective Operations

Life of this patent

Performing A Scatterv Operation On A Hierarchical Tree Network Optimized For Collective Operations

Life of this patent

Abstract

Claims20