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 a irregular subcommunicator of compute nodes in a parallel computer

Patent ·
OSTI ID:1805594

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,938,889
Application Number:
16/437,119
OSTI ID:
1805594
Resource Relation:
Patent File Date: 06/11/2019
Country of Publication:
United States
Language:
English

References (24)

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