Patent ID: 7991857

Claim:
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.