Skip to Content
Find More Like This
Return to Search

PERFORMING OPTIMIZED COLLECTIVE OPERATIONS IN AN IRREGULAR SUBCOMMUNICATOR OF COMPUTE NODES IN A PARALLEL COMPUTER

United States Patent Application

20150106419
A1
View the Complete Application at the US Patent & Trademark Office
In a parallel computer, performing optimized collective operations in an irregular subcommunicator of compute nodes may be carried out by: identifying, within the irregular subcommunicator, regular neighborhoods of compute nodes; selecting, for each neighborhood from the compute nodes of the neighborhood, a local root node; assigning each local root node to a node of a neighborhood-wide tree topology; mapping, for each neighborhood, the compute nodes of the neighborhood to a local tree topology having, at its root, the local root node of the neighborhood; and performing a one way, rooted collective operation within the subcommunicator including: performing, in one phase, the collective operation within each neighborhood; and performing, in another phase, the collective operation amongst the local root nodes.
Davis, Kristan D. (Rochester, MN), Faraj, Daniel A. (Rochester, MN)
International Business Machines Corporation (Armonk NY)
14/ 055,402
October 16, 2013
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT [0001] This invention was made with Government support under Contract No. B554431 awarded by the Department of Energy. The Government has certain rights in this invention.