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

Title: Constructing a logical, regular axis topology from an irregular topology

Patent ·
OSTI ID:1149607

Constructing a logical regular topology from an irregular topology including, for each axial dimension and recursively, for each compute node in a subcommunicator until returning to a first node: adding to a logical line of the axial dimension a neighbor specified in a nearest neighbor list; calling the added compute node; determining, by the called node, whether any neighbor in the node's nearest neighbor list is available to add to the logical line; if a neighbor in the called compute node's nearest neighbor list is available to add to the logical line, adding, by the called compute node to the logical line, any neighbor in the called compute node's nearest neighbor list for the axial dimension not already added to the logical line; and, if no neighbor in the called compute node's nearest neighbor list is available to add to the logical line, returning to the calling compute node.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B554331
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
8,788,649
Application Number:
13/742,453
OSTI ID:
1149607
Country of Publication:
United States
Language:
English

References (8)

Virtual channel assignment in large torus systems patent August 2000
Storage array interconnection fabric using a torus topology patent April 2004
Mapping of nodes in an interconnection fabric patent February 2006
High performance storage array interconnection fabric using multiple independent paths patent July 2008
Constructing A Logical, Regular Axis Topology From An Irregular Topology patent-application June 2013
Blue Gene system software---Topology mapping for Blue Gene/L supercomputer conference January 2006
Topology Mapping for Blue Gene/L Supercomputer conference November 2006
Implementing the MPI Process Topology Mechanism conference January 2002