Skip to Content
Find More Like This
Return to Search

Executing a gather operation on a parallel computer

United States Patent

8,140,826
March 20, 2012
View the Complete Patent at the US Patent & Trademark Office
Methods, apparatus, and computer program products are disclosed for executing a gather operation on a parallel computer according to embodiments of the present invention. Embodiments include configuring, by the logical root, a result buffer or the logical root, the result buffer having positions, each position corresponding to a ranked node in the operational group and for storing contribution data gathered from that ranked node. Embodiments also include repeatedly for each position in the result buffer: determining, by each compute node of an operational group, whether the current position in the result buffer corresponds with the rank of the compute node, if the current position in the result buffer corresponds with the rank of the compute node, contributing, by that compute node, the compute node's contribution data, if the current position in the result buffer does not correspond with the rank of the compute node, contributing, by that compute node, a value of zero for the contribution data, and storing, by the logical root in the current position in the result buffer, results of a bitwise OR operation of all the contribution data by all compute nodes of the operational group for the current position, the results received through the global combining network.
Archer; Charles J. (Rochester, MN), Ratterman; Joseph D. (Rochester, MN)
International Business Machines Corporation (Armonk, NY)
11/ 754,740
May 29, 2007
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT This invention was made with Government support under Contract No. B519700 awarded by the Department of Energy. The Government has certain rights in this invention.