Patent ID: 8565089

Claim:
A method for performing a scatterv operation on a hierarchical tree network optimized for collective operations, the hierarchical tree network comprising a collection of compute nodes including a root node, each compute node having installed upon it a scatterv module, the method comprising: initiating, by a scatterv module installed on the root node of the hierarchical tree network, the scatterv operation including sending a chunk of data to one or more nearest neighbor children of the root node; for each node other than the root node: receiving, by the scatterv module installed on the node, from a nearest neighbor parent above the node, the chunk of data, the 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.