Skip to Content
Find More Like This
Return to Search

Broadcasting a message in a parallel computer

United States Patent

August 2, 2011
View the Complete Patent at the US Patent & Trademark Office
Methods, systems, and products are disclosed for broadcasting a message in a parallel computer. The parallel computer includes a plurality of compute nodes connected together using a data communications network. The data communications network optimized for point to point data communications and is characterized by at least two dimensions. The compute nodes are organized into at least one operational group of compute nodes for collective parallel operations of the parallel computer. One compute node of the operational group assigned to be a logical root. Broadcasting a message in a parallel computer includes: 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; and broadcasting, by the logical root to the remaining compute nodes, the logical root's message along the established Hamiltonian path.
Berg; Jeremy E. (Rochester, MN), Faraj; Ahmad A. (Rochester, MN)
International Business Machines Corporation (Armonk, NY)
12/ 053,902
March 24, 2008
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT This invention was made with Government support under Contract No. B554331 awarded by the Department of Energy. The Government has certain rights in this invention.