Broadcasting a message in a parallel computer

1. A method of broadcasting a message in a parallel computer, the parallel computer comprising a plurality of compute nodes connected together using a data communications network, the data communications network optimized for point to point data communications, the data communications network characterized by at least two dimensions, the compute nodes organized into at least one operational group of compute nodes for collective parallel operations of the parallel computer, and one compute node of the operational group assigned to be a logical root, the method further comprising:

establishing a Hamiltonian path along all of the compute nodes in at least one plane of the data communications network and in the operational group, including establishing, for each plane orthogonal to a particular axis of one of the dimensions of the data communications network, a Hamiltonian path along the compute nodes configured in that orthogonal plane and in the operational group, each Hamiltonian path including only one of the nodes along the particular axis; and

broadcasting, by the logical root to the remaining compute nodes, the logical root's message along the established Hamiltonian path, including line broadcasting, by the logical root, the logical root's message to the compute nodes along the particular axis, and broadcasting, by each compute node along the particular axis to the remaining compute nodes along the Hamiltonian path that includes that compute node along the particular axis, the logical root's message.

2. A method of broadcasting a message in a parallel computer, the parallel computer comprising a plurality of compute nodes connected together using a data communications network, the data communications network optimized for point to point data communications, the data communications network characterized by at least two dimensions, the compute nodes organized into at least one operational group of compute nodes for collective parallel operations of the parallel computer, and one compute node of the operational group assigned to be a logical root, the method further comprising:

establishing a Hamiltonian path along all of the compute nodes in at least one plane of the data communications network and in the operational group, including establishing, for a single plane of the data communications network that includes the logical root, a single Hamiltonian path along the compute nodes configured in that single plane and in the operational group; and

broadcasting, by the logical root to the remaining compute nodes, the logical root's message along the established Hamiltonian path, including broadcasting, by the logical root along the Hamiltonian path, the logical root's message, and line broadcasting, by each compute node along the Hamiltonian path, the logical root's message to the remaining nodes in the operational group along each axis of the data communications network perpendicular to the single plane.

3. A parallel computer for broadcasting a message in a parallel computer, the parallel computer comprising a plurality of compute nodes connected together using a data communications network, the data communications network optimized for point to point data communications, the data communications network characterized by at least two dimensions, the compute nodes organized into at least one operational group of compute nodes for collective parallel operations of the parallel computer, and one compute node of the operational group assigned to be a logical root, the plurality of compute nodes comprising a plurality computer processors and computer memory operatively coupled to the computer processors, the computer memory having disposed within it computer program instructions capable of:

establishing a Hamiltonian path along all of the compute nodes in at least one plane of the data communications network and in the operational group further comprises establishing, for each plane orthogonal to a particular axis of one of the dimensions of the data communications network, a Hamiltonian path along the compute nodes configured in that orthogonal plane and in the operational group, each Hamiltonian path including only one of the nodes along the particular axis; and

broadcasting, by the logical root to the remaining compute nodes, the logical root's message along the established Hamiltonian path, including line broadcasting, by the logical root, the logical root's message to the compute nodes along the particular axis, and broadcasting, by each compute node along the particular axis to the remaining compute nodes along the Hamiltonian path that includes that compute node along the particular axis, the logical root's message.

4. A parallel computer for broadcasting a message in a parallel computer, the parallel computer comprising a plurality of compute nodes connected together using a data communications network, the data communications network optimized for point to point data communications, the data communications network characterized by at least two dimensions, the compute nodes organized into at least one operational group of compute nodes for collective parallel operations of the parallel computer, and one compute node of the operational group assigned to be a logical root, the plurality of compute nodes comprising a plurality computer processors and computer memory operatively coupled to the computer processors, the computer memory having disposed within it computer program instructions capable of:

establishing a Hamiltonian path along all of the compute nodes in at least one plane of the data communications network and in the operational group further comprises establishing, for a single plane of the data communications network that includes the logical root, a single Hamiltonian path along the compute nodes configured in that single plane and in the operational group; and

broadcasting, by the logical root to the remaining compute nodes, the logical root's message along the established Hamiltonian path, including broadcasting, by the logical root along the Hamiltonian path, the logical root's message, and line broadcasting, by each compute node along the Hamiltonian path, the logical root's message to the remaining nodes in the operational group along each axis of the data communications network perpendicular to the single plane.

5. A computer program product for broadcasting a message in a parallel computer, the parallel computer comprising a plurality of compute nodes connected together using a data communications network, the data communications network optimized for point to point data communications, the data communications network characterized by at least two dimensions, the compute nodes organized into at least one operational group of compute nodes for collective parallel operations of the parallel computer, and one compute node of the operational group assigned to be a logical root, the computer program product disposed upon a non-transitory computer readable medium, the computer program product comprising computer program instructions capable of:

establishing a Hamiltonian path along all of the compute nodes in at least one plane of the data communications network and in the operational group further comprises establishing, for each plane orthogonal to a particular axis of one of the dimensions of the data communications network, a Hamiltonian path along the compute nodes configured in that orthogonal plane and in the operational group, each Hamiltonian path including only one of the nodes along the particular axis; and

broadcasting, by the logical root to the remaining compute nodes, the logical root's message along the established Hamiltonian path, including line broadcasting, by the logical root, the logical root's message to the compute nodes along the particular axis, and broadcasting, by each compute node along the particular axis to the remaining compute nodes along the Hamiltonian path that includes that compute node along the particular axis, the logical root's message.

6. A computer program product for broadcasting a message in a parallel computer, the parallel computer comprising a plurality of compute nodes connected together using a data communications network, the data communications network optimized for point to point data communications, the data communications network characterized by at least two dimensions, the compute nodes organized into at least one operational group of compute nodes for collective parallel operations of the parallel computer, and one compute node of the operational group assigned to be a logical root, the computer program product disposed upon a non-transitory computer readable medium, the computer program product comprising computer program instructions capable of:

establishing a Hamiltonian path along all of the compute nodes in at least one plane of the data communications network and in the operational group further comprises establishing, for a single plane of the data communications network that includes the logical root, a single Hamiltonian path along the compute nodes configured in that single plane and in the operational group; and

broadcasting, by the logical root to the remaining compute nodes, the logical root's message along the established Hamiltonian path, including broadcasting, by the logical root along the Hamiltonian path, the logical root's message, and line broadcasting, by each compute node along the Hamiltonian path, the logical root's message to the remaining nodes in the operational group along each axis of the data communications network perpendicular to the single plane.