Skip to Content
Find More Like This
Return to Search

Executing an Allgather Operation on a Parallel Computer

United States Patent Application

20090040946
A1
View the Complete Application at the US Patent & Trademark Office
Methods, apparatus, and products are disclosed for executing an allgather operation on a parallel computer that includes a plurality of compute nodes organized into at least one operational group of compute nodes for collective parallel operations, each compute node in the operational group assigned a unique rank, that includes: determining a contention-free logical ring topology for the compute nodes in the operational group; configuring, for each compute node in the operational group according to the contention-free logical ring topology, a routing table to specify a forwarding path to the next compute node in the logical ring topology; and repeatedly, for each compute node in the operational group until each compute node has received contributions for all of the other compute nodes in the operational group, forwarding a contribution for the allgather operation to the next compute node in the logical ring topology along the forwarding path.
Archer, Charles J. (Rochester, MN), Faraj, Ahmad A. (Rochester, MN)
11/ 834,153
August 6, 2007
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT [0001] 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.