Skip to Content
Find More Like This
Return to Search

Performing an allreduce operation on a plurality of compute nodes of a parallel computer

United States Patent

8,375,197
February 12, 2013
View the Complete Patent at the US Patent & Trademark Office
Methods, apparatus, and products are disclosed for performing an allreduce operation on a plurality of compute nodes of a parallel computer, each node including at least two processing cores, that include: performing, for each node, a local reduction operation using allreduce contribution data for the cores of that node, yielding, for each node, a local reduction result for one or more representative cores for that node; establishing one or more logical rings among the nodes, each logical ring including only one of the representative cores from each node; performing, for each logical ring, a global allreduce operation using the local reduction result for the representative cores included in that logical ring, yielding a global allreduce result for each representative core included in that logical ring; and performing, for each node, a local broadcast operation using the global allreduce results for each representative core on that node.
Faraj; Ahmad (Rochester, MN)
International Business Machines Corporation (Armonk, NY)
12/ 124,763
20090292905
May 21, 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.