Method for establishing a routing map in a computer system including multiple processing nodes

A computer readable storage medium comprising program instructions executable by a processor to:

• establish a routing map of a computer system including a plurality of nodes interconnected by a plurality of physical links by:
• beginning with a first node of the plurality of nodes and iteratively determining link information corresponding to each physical link of each node of the plurality of nodes;
• sequentially numbering each node excepting the first node, in response to determining the link information for each node;
• maintaining the link information and associated node number information in a data structure;
• assigning node groups based upon which nodes are physically connected together such that no node belonging to one group belongs to another group;
• determining a correct node numbering based upon the node groups such that the node numbers are contiguous in each grouping of nodes, and from one group of nodes to a next group of nodes;
• and
• updating the data structure based upon the correct node numbering.

A computer system comprising:

• a plurality of processing nodes interconnected via a plurality of physical links;
• and
• a storage medium coupled to a particular node of the plurality of processing nodes and configured to store initialization program instructions;
• wherein the particular node is configured to establish a routing map corresponding to an interconnection of the plurality of processing nodes by executing the initialization program instructions;
• wherein the particular node is configured to:
• begin with a first node of the plurality of nodes and iteratively determine link information corresponding to each physical link of each node of the plurality of nodes;
• sequentially number each node excepting the first node, in response to determining the link information for each node;
• maintain the link information and associated node number information in a data structure;
• assign node groups based upon which nodes are physically connected together such that no node belonging to one group belongs to another group;
• determine a correct node numbering based upon the node groups such that the node numbers are contiguous in each grouping of nodes, and from one group of nodes to a next group of nodes;
• and
• update the data structure based upon the correct node numbering.