skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Performing optimized collective operations in an irregular subcommunicator of compute nodes in a parallel computer

Patent ·
OSTI ID:1568731

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.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B554431
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
10,382,527
Application Number:
14/055,402
OSTI ID:
1568731
Resource Relation:
Patent File Date: 10/16/2013
Country of Publication:
United States
Language:
English

References (22)

Identifying Logical Planes Formed Of Compute Nodes Of A Subcommunicator In A Parallel Computer patent-application September 2014
Method and apparatus for increasing throughput in a storage server patent-application April 2007
Method for deadlock-free message passing in MIMD systems using routers and buffers patent January 1999
Identifying Logical Planes Formed Of Compute Nodes Of A Subcommunicator In A Parallel Computer patent-application September 2014
Switches and a Network of Switches patent-application May 2012
Virtual channel assignment in large torus systems patent August 2000
Network system, spanning tree configuration method and configuration program, and spanning tree configuration node patent-application August 2004
Mapping of nodes in an interconnection fabric patent February 2006
Constructing a Logical, Regular Axis Topology from an Irregular Topology patent-application June 2013
On-demand instantiation in a high-performance computing (HPC) system patent-application June 2006
Communication system and method providing optimal restoration of failed paths patent November 1998
Configuring Compute Nodes of a Parallel Computer in an Operational Group into a Plurality of Independent Non-Overlapping Collective Networks patent-application February 2009
Broadcast Latency Optimization in Multihop Wireless Networks patent-application June 2010
Methods and apparatus for maintaining a map of node relationships for a network patent-application September 2006
Executing an Allgather Operation on a Parallel Computer patent-application October 2007
Identifying A Largest Logical Plane From A Plurality Of Logical Planes Formed Of Compute Nodes Of A Subcommunicator In A Parallel Computer patent-application April 2015
Line-Plane Broadcasting in a Data Communications Network of a Parallel Computer patent-application February 2009
Method and apparatus for self-organizing node groups on a network patent December 2008
High performance storage array interconnection fabric using multiple independent paths patent July 2008
Master node selection in clustered node configurations patent-application July 2003
Constructing A Logical, Regular Axis Topology From An Irregular Topology patent-application June 2013
Storage array interconnection fabric using a torus topology patent April 2004