Collective acceleration unit tree structure

A collective acceleration unit, comprising:

• a separating component;
• a content addressable memory;
• a storage device;
• and
• an arithmetic logic unit,
• wherein the separating component is configured to receive an input collective packet for a collective operation from a neighbor node within a collective tree and separate the input collective packet into a tree identifier and an input data field, wherein the collective tree comprises a plurality of sub trees;
• wherein the content addressable memory is configured to map the tree identifier to an index within the collective acceleration unit, wherein the index identifies a portion of resources within the collective acceleration unit and is associated with a set of neighbor nodes in a given sub tree within the collective tree, and wherein for each neighbor node the collective acceleration unit stores destination information;
• and
• wherein the arithmetic logic unit is configured to perform an operation on the input data field to effect the collective operation.

A computer program product comprising a computer readable storage memory having a computer readable program stored therein, wherein the computer readable program, when executed on a collective acceleration unit, causes the collective acceleration unit to:

• receive, in the collective acceleration unit, an input collective packet for a collective operation from a neighbor node within a collective tree, wherein the input collective packet comprises a tree identifier and an input data field and wherein the collective tree comprises a plurality of sub trees;
• map, by the collective acceleration unit, the tree identifier to an index within the collective acceleration unit, wherein the index identifies a portion of resources within the collective acceleration unit and is associated with a set of neighbor nodes in a given sub tree within the collective tree, and wherein for each neighbor node the collective acceleration unit stores destination information;
• and
• perform, by the collective acceleration unit, an operation on the input data field using the portion of resources to effect the collective operation.